91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C++ cmp函數在不同數據結構中的應用

c++
小樊
84
2024-09-09 09:00:20
欄目: 編程語言

在 C++ 中,cmp 函數通常用作比較器,用于定義排序規則或自定義數據結構的相等性判斷。它可以在多種數據結構中使用,例如:

  1. 排序算法:在排序算法(如 std::sort)中,cmp 函數可以用來定義元素之間的排序規則。例如:
#include<algorithm>
#include<vector>
#include<iostream>

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

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

    for (int i : v) {
        std::cout << i << " ";
    }
    return 0;
}
  1. 優先隊列(堆):在優先隊列(如 std::priority_queue)中,cmp 函數可以用來定義元素的優先級。例如:
#include<queue>
#include<iostream>

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

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

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }
    return 0;
}
  1. 關聯容器:在關聯容器(如 std::mapstd::set)中,cmp 函數可以用來定義元素的排序規則。例如:
#include <map>
#include<iostream>

bool cmp(const std::string &a, const std::string &b) {
    return a.size() < b.size(); // 按字符串長度排序
}

int main() {
    std::map<std::string, int, decltype(&cmp)> m(cmp);
    m["apple"] = 1;
    m["banana"] = 2;
    m["cherry"] = 3;

    for (const auto &p : m) {
        std::cout << p.first << ": " << p.second<< std::endl;
    }
    return 0;
}

請注意,在這些示例中,我們使用了 C++11 的 lambda 表達式來定義 cmp 函數。你也可以使用普通的函數指針或者自定義的比較類。

0
邳州市| 临朐县| 霍山县| 井陉县| 三江| 祥云县| 东源县| 卢氏县| 淮南市| 彭泽县| 曲阳县| 瑞丽市| 镇江市| 青铜峡市| 临澧县| 锡林郭勒盟| 兴仁县| 临城县| 苍山县| 延庆县| 长海县| 横峰县| 新化县| 施甸县| 澜沧| 翁牛特旗| 平谷区| 科技| 右玉县| 内丘县| 土默特右旗| 灵璧县| 徐州市| 千阳县| 略阳县| 泗阳县| 文山县| 长泰县| 武功县| 阜南县| 名山县|