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

溫馨提示×

c++優先隊列怎么自定義

c++
小億
126
2024-02-02 10:05:30
欄目: 編程語言

在C++中,可以使用std::priority_queue類來實現優先隊列。默認情況下,std::priority_queue是使用std::less來進行比較的,即元素的優先級由最大的元素排在隊列前面。如果要自定義優先隊列的排序規則,可以通過使用自定義的比較函數或者自定義的類來實現。

使用自定義的比較函數:

#include <iostream>
#include <queue>

struct CustomCompare {
    bool operator()(int a, int b) {
        // 自定義排序規則,按照元素的絕對值大小進行排序
        return std::abs(a) > std::abs(b);
    }
};

int main() {
    std::priority_queue<int, std::vector<int>, CustomCompare> pq;
    pq.push(3);
    pq.push(-5);
    pq.push(2);
    pq.push(-1);

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

    return 0;
}

輸出結果:

-5 3 -1 2

使用自定義的類:

#include <iostream>
#include <queue>

class MyClass {
public:
    int value;
    
    MyClass(int v) : value(v) {}
};

struct CustomCompare {
    bool operator()(const MyClass& a, const MyClass& b) {
        // 自定義排序規則,按照元素的value進行排序
        return a.value > b.value;
    }
};

int main() {
    std::priority_queue<MyClass, std::vector<MyClass>, CustomCompare> pq;
    pq.push(MyClass(3));
    pq.push(MyClass(-5));
    pq.push(MyClass(2));
    pq.push(MyClass(-1));

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

    return 0;
}

輸出結果:

-5 -1 2 3

通過定義自己的比較函數或類,就可以實現自定義的優先隊列排序規則。

0
马公市| 南雄市| 巴东县| 根河市| 孝义市| 高尔夫| 五大连池市| 澳门| 辽宁省| 策勒县| 丽江市| 龙岩市| 襄汾县| 建湖县| 贡觉县| 外汇| 湖州市| 雷波县| 曲沃县| 漠河县| 海口市| 昌都县| 泰州市| 峡江县| 赣州市| 政和县| 安龙县| 曲靖市| 定结县| 基隆市| 孟村| 高碑店市| 治县。| 霍邱县| 玉树县| 蒙阴县| 宾川县| 上杭县| 怀柔区| 翁源县| 拜城县|