排序函数与lamada表达式联用实现更复杂的排序

在C++中，std::sort 函数常与 lambda 表达式一起使用来提供一个自定义的比较逻辑，这使得排序更加灵活。std::sort 是标准库中的一个算法，它可以对容器中的元素进行排序。当结合 lambda 表达式使用时，你可以定义一个临时的、匿名的比较函数，而不必专门定义一个比较函数或重载 operator<。

基本语法

std::sort 函数的基本调用格式是这样的：

sort(Iterator first, Iterator last, Comparison comp);

• first 和 last 是定义要排序的数组或容器部分的迭代器。
• comp 是一个比较两个元素并返回 bool 值的函数，如果第一个元素应该在第二个元素前面，则应当返回a true。

使用 Lambda 表达式

Lambda 表达式作为 comp 参数非常方便，因为你可以直接在调用 sort 函数的地方指定排序的准则。下面是一个示例，演示如何使用 lambda 表达式来排序一个整数向量，首先按照数值的升序，然后按照绝对值的降序：

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

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

    // 按数值升序排序
    std::sort(v.begin(), v.end(), [](int a, int b) {
        return a < b;
    });

    std::cout << "Sorted in ascending order: ";
    for (int x : v) {
        std::cout << x << " ";
    }
    std::cout << std::endl;

    // 按绝对值降序排序
    std::sort(v.begin(), v.end(), [](int a, int b) {
        return std::abs(a) > std::abs(b);
    });

    std::cout << "Sorted by descending absolute value: ";
    for (int x : v) {
        std::cout << x << " ";
    }
    std::cout << std::endl;

    return 0;
}

在这个例子中，我们首先定义了一个整数向量 v。接着，使用 std::sort 和一个 lambda 表达式按照数值升序排序。lambda 接收两个整数参数 a 和 b，并返回一个布尔值。如果 a < b，则返回 true，这意味着 a 应该位于 b 之前，从而实现升序排序。

随后，我们再次使用 std::sort，但这次使用不同的 lambda 表达式，它按照元素的绝对值降序排序。这里，如果 std::abs(a) > std::abs(b)，则 lambda 返回 true，表示按照绝对值的大小降序排列元素。

总结

Lambda 表达式在使用 std::sort 进行排序时提供了极大的灵活性，允许你在不创建额外比较函数的情况下，快速定义排序规则。这种方式使代码更简洁，也更易于维护和理解。