priority_queue

priority_queue

1. 初始化

① 初始化優先隊列

priority_queue<int> q;  // 默認大根堆，從大到小排序

② 初始化一個小根堆

priority_queue<int, vector<int>, greater<int>> t;

③ 複製一個優先隊列

priority_queue<int> p(q);

2. 求長度(時間複雜度爲O(1))

priority_queue<int> q;
q.size();

3. 判空(時間複雜度爲O(1))

priority_queue<int> q;
q.empty();

4. 清空

priority_queue<int, vector<int>, greater<int>> t;
t.push(1);
t = priority_queue<int, vector<int>, greater<int>> ();

5. 訪問元素

priority_queue<int> q;
q.top(); // 取隊首

6. 刪除元素/插入元素

priority_queue<int> q;
q.push();   // 插入一個元素
q.pop();  // 刪除一個元素

7. 參數的編寫

// priority_queue的第三個參數
// 能夠自行定義
struct cmp
{
    bool operator()(line x, line y)
    {
        if (x.dis != y.dis) return x.dis < y.dis;
        else
        {
            if (x.cos != y.cos) return x.cos < y.cos;
        }
    }
};

priority_queue<line, vector<line>, cmp> heap;

也能夠

struct myst {
    int a, b;

    bool operator< (const myst &t) const {
        return a > t.a;    // 默認按照a從小到大排序
    }
}m[100];

priority_queue<myst> q;    // 創建一個以a從小到大排序的優先隊列

7. 注意

• priority_queue不支持迭代器
• priority_queue不支持按照下標取值
• priority_queue不支持clear()操做