C++ STL中佇列(queue)的使用方法
阿新 • • 發佈:2019-01-10
基本操作: push(x) 將x壓入佇列的末端 pop() 彈出佇列的第一個元素(隊頂元素),注意此函式並不返回任何值 front() 返回第一個元素(隊頂元素) back() 返回最後被壓入的元素(隊尾元素) empty() 當佇列為空時,返回true size() 返回佇列的長度 使用方法: 標頭檔案: #include <queue> 宣告方法: 1、普通宣告 queue<int>q; 2、結構體 struct node { int x, y; }; queue<node>q; STL 中優先佇列的使用方法(priority_queu) 優先佇列容器與佇列一樣,只能從隊尾插入元素,從隊首刪除元素。但是它有一個特性,就是佇列中最大的元素總是位於隊首,所以出隊時,並非按照先進先出的原則進行,而是將當前佇列中最大的元素出隊。這點類似於給佇列裡的元素進行了由大互小的順序排序。元素的比較規則預設按元素值由大到小排序,可以過載“<”操作符來重新定義比較規則。 基本操作: empty() 如果佇列為空返回真 pop() 刪除對頂元素 push() 加入一個元素 size() 返回優先佇列中擁有的元素個數 top() 返回優先佇列對頂元素 在預設的優先佇列中,優先順序高的先出隊。在預設的int型中先出隊的為較大的數。 使用方法: 標頭檔案: #include <queue> 宣告方式: 1、普通方法: priority_queue<int>q; //通過操作,按照元素從大到小的順序出隊 priority_queue<int,vector<int>, greater<int> >q; //通過操作,按照元素從小到大的順序出隊 2、自定義優先順序: struct cmp { operator bool ()(int x, int y) { return x > y; // x小的優先順序高 //也可以寫成其他方式,如: return p[x] > p[y];表示p[i]小的優先順序高 } }; priority_queue<int, vector<int>, cmp>q; //定義方法 //其中,第二個引數為容器型別。第三個引數為比較函式。 3、結構體宣告方式: struct node { int x, y; friend bool operator < (node a, node b) { return a.x > b.x; //結構體中,x小的優先順序高 } }; priority_queue<node>q; //定義方法 //在該結構中,y為值, x為優先順序。 //通過自定義operator<操作符來比較元素中的優先順序。 //在過載”<”時,最好不要過載”>”,可能會發生編譯錯誤