使用C ++ STL对自定义对象的向量进行排序

您可以使用C ++ STL函数std::sort对自定义对象的向量进行排序。sort函数具有一个重载形式，该形式将第一个，最后一个比较器作为参数。first和last是容器的first和last元素的迭代器。比较器是一个谓词函数，可用于指示如何对容器进行排序。 

示例

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;
struct MyStruct {
   int key;
   string data;
   MyStruct(int key, string data) {
      this -> key = key;
      this -> data = data;
   }
};
int main() {
   std::vector<MyStruct> vec;
   vec.push_back(MyStruct(4, "test"));
   vec.push_back(MyStruct(2, "is"));
   vec.push_back(MyStruct(3, "a"));
   vec.push_back(MyStruct(1, "this"));
   
   //在C ++ 11中使用Lambda表达式
   sort(vec.begin(), vec.end(), [](const MyStruct& lhs, const MyStruct& rhs) {
      return lhs.key < rhs.key;
   });
   for(auto it = vec.begin(); it != vec.end(); it++) {
      cout << it -> data << endl;
   }
}

输出结果

这将给出输出-

this is a test

如果您正在使用较旧的C ++版本，则还可以传递函数引用-

//define the function:
bool comparator(const MyStruct& lhs, const MyStruct& rhs) {
   return lhs.key < rhs.key;
}
//将其传递给排序：
sort(vec.begin(), vec.end(), &comparator);

您也可以在类/结构中重载<运算符，并直接使用sort(first,last)形式。因此，排序时将使用此功能比较项目。