答案是使用std::sort函数对std::vector排序,需包含头文件;对基本类型直接调用std::sort(vec.begin(), vec.end())实现升序,通过lambda或函数对象自定义比较规则可实现降序或复杂排序逻辑;对自定义类型如结构体,需在std::sort第三个参数中定义比较方式,例如按成绩降序排列学生信息;注意迭代器可能失效,但vector大小不变,时间复杂度为O(n log n),适用于大多数场景。

在C++中,对std::vector进行排序最常用的方法是使用标准库中的std::sort函数。这个函数定义在
使用 std::sort 对基本类型排序
对于存储基本数据类型(如int、double、string等)的vector,直接使用std::sort即可完成升序排序。
示例代码:
#include#include #include int main() { std::vector vec = {5, 2, 8, 1, 9}; std::sort(vec.begin(), vec.end()); // 升序排序 for (int x : vec) { std::cout << x << " "; } // 输出:1 2 5 8 9 }
自定义排序规则
可以通过提供比较函数或lambda表达式来实现降序或其他自定义顺序。
立即学习“C++免费学习笔记(深入)”;
例如,实现降序排序:
std::sort(vec.begin(), vec.end(), [](int a, int b) {
return a > b;
});
也可以写成函数对象形式:
bool cmp(int a, int b) {
return a > b;
}
std::sort(vec.begin(), vec.end(), cmp);
对自定义类型排序
如果vector中存储的是类或结构体,需要明确指定比较方式。
例如,对包含学生信息的结构体按成绩排序:
struct Student {
std::string name;
int score;
};
std::vector students = {{"Alice", 85}, {"Bob", 72}, {"Charlie", 90}};
std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
return a.score > b.score; // 按成绩降序
});
注意事项
确保头文件包含: 使用std::sort前必须包含
迭代器有效性: sort操作不会改变vector的大小,但会重新排列元素,原有迭代器可能失效。
性能: std::sort平均时间复杂度为O(n log n),适用于大多数场景。
基本上就这些。掌握std::sort配合lambda表达式的用法,就能灵活处理各种vector排序需求。不复杂但容易忽略细节,比如比较函数的返回值逻辑要正确。










