C++ vector排序方法_C++自定义sort比较函数与排序算法技巧

答案：std::sort是C++中对vector排序的核心工具，支持基本类型升序、降序及自定义比较函数实现复杂逻辑。1. 使用std::sort(vec.begin(), vec.end())可对基本类型进行升序排列；2. 通过std::greater()实现降序；3. 对结构体等复杂类型，可用Lambda表达式定义多级排序规则，如按分数降序、姓名升序；4. 注意比较函数需满足严格弱序，避免修改对象状态，推荐使用const引用；5. 大对象排序时可考虑索引或指针以减少拷贝；6. 需稳定排序时应使用std::stable_sort；7. 可通过反向迭代器逆序访问已排序vector，等效于降序处理。合理结合这些方法可高效完成各类排序需求。

在C++中，vector 是最常用的动态数组容器之一。对 vector 中的元素进行排序是常见操作，而 std::sort 是实现这一功能的核心工具。结合自定义比较函数，可以灵活地控制排序逻辑，满足各种复杂需求。

使用 std::sort 对 vector 进行基本排序

std::sort 定义在头文件 gorithm> 中，能够对任意支持随机访问的容器进行高效排序（默认使用快速排序的优化版本——introsort）。

对基本类型 vector 排序非常简单：

• 升序排列直接调用 std::sort(vec.begin(), vec.end())
• 降序可使用 std::greater() 作为比较器

#include 
#include 
#include 

std::vector nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end()); // 升序
// std::sort(nums.begin(), nums.end(), std::greater()); // 降序

for (int x : nums) std::cout << x << " ";
// 输出：1 2 5 8 9

自定义比较函数实现复杂排序逻辑

当 vector 存储的是结构体、类对象或需要特殊排序规则时，需提供自定义比较函数。有三种常用方式：

Lyrics Generator

免费人工智能歌词生成器和人工智能歌曲作家

下载

立即学习“C++免费学习笔记（深入）”；

• 普通函数指针：定义一个返回 bool 的函数，参数为两个待比较元素
• 函数对象（Functor）：重载 operator() 的类，更高效且可携带状态
• Lambda 表达式：C++11 起支持，简洁直观，适合局部使用

struct Student {
    std::string name;
    int score;
};

std::vector students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 85}};

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
    if (a.score == b.score)
        return a.name < b.name;
    return a.score > b.score;
});

排序算法技巧与注意事项

掌握一些实用技巧能提升代码效率和可读性：

• 比较函数必须严格定义严格弱序关系，即若 a
• 避免在比较函数中修改对象状态，应声明参数为 const 引用
• 对大对象排序时，考虑排序索引或指针以减少拷贝开销
• 若需稳定排序（相等元素保持原有顺序），使用 std::stable_sort

// 升序后逆向迭代，等效于降序处理
std::sort(vec.begin(), vec.end());
for (auto it = vec.rbegin(); it != vec.rend(); ++it) {
    // 处理元素
}