C++中vector的sort用法

在C++中，std::vector对象可以通过std::sort函数来排序。std::sort是定义在<algorithm>头文件中的一个通用函数，可以对几乎所有类型的容器进行排序。它不是std::vector的成员函数，但可以直接作用于std::vector。

基本用法很简单：提供std::sort函数的开始和结束迭代器，它会使用默认的比较运算符（通常是<）来对元素进行排序。你也可以提供自定义的比较函数来定义排序的规则。

下面是几个使用std::sort对std::vector排序的示例：

基本排序

#include <vector>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> v = {4, 1, 3, 5, 2};

    std::sort(v.begin(), v.end());

    for (int i : v) {
        std::cout << i << " ";
    }

    return 0;
}

这段代码将输出排序后的向量：1 2 3 4 5。

使用自定义比较函数

#include <vector>
#include <algorithm>
#include <iostream>

bool customCompare(int a, int b) {
    return a > b;
}

int main() {
    std::vector<int> v = {4, 1, 3, 5, 2};

    std::sort(v.begin(), v.end(), customCompare);

    for (int i : v) {
        std::cout << i << " ";
    }

    return 0;
}

这段代码使用自定义比较函数customCompare对向量进行降序排序，输出将是：5 4 3 2 1。

使用Lambda表达式

#include <vector>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> v = {4, 1, 3, 5, 2};

    // 使用Lambda表达式进行降序排序
    std::sort(v.begin(), v.end(), [](int a, int b) {
        return a > b;
    });

    for (int i : v) {
        std::cout << i << " ";
    }

    return 0;
}

这段代码使用Lambda表达式作为自定义比较函数，同样实现了降序排序，输出为：5 4 3 2 1。

以上就是std::sort在std::vector上的基本用法。你可以根据需要使用默认的排序规则或自定义排序规则。

Lambda表达式是C++中一个非常强大的特性，它允许你在需要函数对象的地方写一个匿名（无名）函数。在上述代码中，Lambda表达式被用作自定义比较函数，提供给std::sort函数以定义排序的规则。

Lambda表达式的基本语法如下：

[ capture_clause ] ( parameters ) -> return_type { body }

• capture_clause：捕获子句，定义了Lambda表达式可以从封闭作用域中捕获哪些变量以及如何捕获（值捕获、引用捕获等）。
• parameters：参数列表，与普通函数的参数列表类似。
• return_type：返回类型。这部分是可选的，如果Lambda体只包含一个返回语句，或者非常简单，编译器可以自动推断返回类型。
• body：Lambda表达式的主体，包含函数的实际代码。

在上述例子中的Lambda表达式：

[](int a, int b) {
    return a > b;
}

• 捕获子句：[]表示这个Lambda不捕获任何外部变量。
• 参数：(int a, int b)，Lambda接收两个整数参数。
• 返回类型：未显式指定，由编译器从返回语句return a > b;自动推断为bool。
• 主体：{ return a > b; }，如果a大于b，返回true，否则返回false。

这个Lambda表达式被用作std::sort的自定义比较函数，用于确定两个元素之间的排序顺序。在这个例子中，它指定了一个降序的排序规则。Lambda表达式使得在需要传递简单函数时代码更加简洁和清晰。