阅读量:0
C++ 的 vector 类提供了一个 sort 函数，用于对向量中的元素进行排序。sort 函数的用法如下：
#include <vector> #include <algorithm> int main() { std::vector<int> vec = {5, 2, 8, 1, 9}; // 对向量中的元素进行升序排序 std::sort(vec.begin(), vec.end()); // 输出排序后的结果 for (int num : vec) { std::cout << num << " "; } return 0; } 输出结果为：1 2 5 8 9。
sort 函数的使用需要包含 <algorithm> 头文件。该函数接受两个迭代器作为参数，分别指定排序的范围，其中 vec.begin() 指向向量的第一个元素，vec.end() 指向向量的最后一个元素的下一个位置。
默认情况下，sort 函数会按照升序对元素进行排序。如果需要按照降序进行排序，可以使用 std::greater<int>() 函数对象作为 sort 函数的第三个参数，如下所示：
std::sort(vec.begin(), vec.end(), std::greater<int>()); 此时输出结果为：9 8 5 2 1。
除了基本数据类型的排序，sort 函数还可以对自定义对象进行排序，只需要重载对象的 < 运算符或者使用自定义的比较函数即可。例如，对一个存储自定义对象的 vector 进行排序：
#include <vector> #include <algorithm> struct Person { std::string name; int age; }; bool compareByAge(const Person& p1, const Person& p2) { return p1.age < p2.age; } int main() { std::vector<Person> people = { {"Alice", 25}, {"Bob", 20}, {"Charlie", 30} }; // 对向量中的元素按照年龄进行排序 std::sort(people.begin(), people.end(), compareByAge); // 输出排序后的结果 for (const Person& person : people) { std::cout << person.name << ": " << person.age << std::endl; } return 0; } 输出结果为：
Bob: 20 Alice: 25 Charlie: 30 