C++ vector如何进行降序排序_C++ sort函数与greater比较器用法

最常用方法是使用std::sort配合std::greater实现降序排序，需包含和头文件，通过传入std::greater()作为比较器，使vector按降序排列；对于自定义类型，可重载operator>或使用lambda表达式指定比较逻辑，如[](const Student& a, const Student& b) { return a.score > b.score; }，并注意包含必要头文件及处理类型比较支持问题。

在C++中，对vector进行降序排序最常用的方法是使用标准库中的sort函数，并配合greater比较器。默认情况下，sort会按升序排列元素，但通过传入适当的比较函数对象，可以轻松实现降序。

使用sort与greater实现降序排序

std::sort定义在头文件中，可以接受第三个参数作为比较规则。std::greater是一个函数对象，定义在中，表示“大于”关系，用于实现降序排列。

示例代码：

#include 
#include 
#include 
#include 

int main() {
    std::vector nums = {5, 2, 8, 1, 9};

    // 降序排序
    std::sort(nums.begin(), nums.end(), std::greater());

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

注意：如果元素类型可以自动推导，也可以使用std::greater()（空模板参数），编译器会根据上下文推断类型。

自定义类型的降序排序

对于自定义类型（如结构体），需要确保类型支持operator>，或者提供一个明确的比较函数。

例如：

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

// 自定义比较函数对象
bool cmp(const Student& a, const Student& b) {
    return a.score > b.score;  // 按分数降序
}

std::vector students = {{85,"Alice"}, {92,"Bob"}, {78,"Charlie"}};
std::sort(students.begin(), students.end(), cmp);

也可以使用lambda表达式，更灵活简洁：

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

常见注意事项

使用greater时需注意以下几点：

• 必须包含头文件才能使用std::greater
• 若容器为空或只有一个元素，sort仍安全执行，不会出错
• greater要求类型T支持>操作符，否则需手动提供比较逻辑
• 排序是不稳定的，相同元素的相对顺序可能改变；如需稳定排序，使用stable_sort

基本上就这些。掌握sort配合greater或lambda的用法，就能灵活处理各种降序需求。