C++ vector排序教程：sort函数与自定义排序方法详解

STL vector 排序是 C++ 编程中常用的操作，它能帮助我们将 vector 容器中的元素按照特定规则排列。掌握好排序方法，对于提高程序效率和数据处理能力非常重要。下面将详细介绍相关内容。

vector 排序方法有哪些

STL 提供了多种 vector 排序方法，最常用的是std::sort函数。它使用快速排序算法，平均时间复杂度为 O(n log n)。例如：

#include <algorithm> #include <vector> int main() { std::vector<int> vec = {3, 1, 4, 1, 5, 9}; std::sort(vec.begin(), vec.end()); return 0; }

还有std::stable_sort，它能保证相等元素的相对顺序不变。

自定义排序规则怎么写

有时候默认排序规则不满足需求，就需要自定义规则。可以通过自定义比较函数来实现。比如对结构体排序：

#include <algorithm> #include <vector> struct Person { int age; std::string name; }; bool compare(const Person& a, const Person& b) { return a.age < b.age; } int main() { std::vector<Person> people; std::sort(people.begin(), people.end(), compare); return 0; }

这样就可以按年龄对Person对象排序。

排序性能如何评估

评估排序性能主要看时间复杂度和空间复杂度。std::sort平均时间复杂度是 O(n log n)，空间复杂度为 O(log n)。在数据量较小时，简单排序算法可能更合适；数据量较大时，std::sort优势明显。实际应用中，还需考虑排序稳定性等因素。

在你的项目中，哪种排序方法用得最多？欢迎在评论区分享，也别忘了点赞和分享本文。