C++ cmp函数在不同数据结构中的应用

在 C++ 中，cmp 函数通常用作比较器，用于定义排序规则或自定义数据结构的相等性判断。它可以在多种数据结构中使用，例如：

1. 排序算法：在排序算法（如 std::sort）中，cmp 函数可以用来定义元素之间的排序规则。例如：

#include
#include
#include

bool cmp(int a, int b) {
    return a > b; // 降序排列
}

int main() {
    std::vector v = {3, 1, 4, 1, 5, 9};
    std::sort(v.begin(), v.end(), cmp);

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

2. 优先队列（堆）：在优先队列（如 std::priority_queue）中，cmp 函数可以用来定义元素的优先级。例如：

#include
#include

bool cmp(int a, int b) {
    return a > b; // 最小堆
}

int main() {
    std::priority_queue, decltype(&cmp)> pq(cmp);
    pq.push(3);
    pq.push(1);
    pq.push(4);

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }
    return 0;
}

3. 关联容器：在关联容器（如 std::map、std::set）中，cmp 函数可以用来定义元素的排序规则。例如：

#include 

请注意，在这些示例中，我们使用了 C++11 的 lambda 表达式来定义 cmp 函数。你也可以使用普通的函数指针或者自定义的比较类。