按结构中的变量对结构向量进行排序？ [复制]

我有一个数据结构，例如：

struct Data
{
string firstname;
string lastname:
string age;
}

我已将每个结构放置在一个向量 (VectorOfData) 中。是否可以循环遍历这个向量并按年龄降序对向量中的每个结构进行排序？使用类似的东西：

for(std::vector<Data>::const_iterator it = VectorOfData.begin(); it != VectorOfData.end(); ++it)
{

//sorting by age here?

}

我假设它不会那么简单，因为 it 迭代器一次仅访问向量中的一个结构？

我意识到我可能可以在将结构放入向量之前进行排序，但我的问题并不那么简单。这只是我可以解释的最简单的方式。任何建议将不胜感激，谢谢

您可以将 std::sort 与自定义比较函数一起使用：

bool is_younger(const Data& x, const Data& y) { return x.age < y.age; }

sorting:

std::sort(VectorOfData.begin(), VectorOfData.end(), is_younger);

或者，您可以定义自定义functor（注意：这实际上是首选，因为它增加了内联的可能性，请阅读：更快的排序)

struct is_younger_functor
{
    bool operator()(const Data& x, const Data& y) const
    {
        return x.age < y.age; 
    }
};

sorting:

std::sort(VectorOfData.begin(), VectorOfData.end(), is_younger_functor());

如果要定义严格的排序关系Data，您应该考虑将其转换为常规类型（定义运算符 、>=）。

在这种情况下，您不需要定义 is_younger 函子，并且可以仅使用迭代器调用 std::sort 。

编辑：严格来说，您只需要为 std::sort 定义运算符