C++ 特殊容器—— priority_queue 用法詳解

C++ 特殊容器—— priority_queue 用法詳解

寫在前面:用簡單的語言介紹C++容器的基本成員函數, 外加實際的例子,並不涉及原理。最好的方法還是需要自己上手操作一下.
寫的不好, 請大神手下留情.

下面說的 “運行之後” 表示: 運行上個語句之後的結果.
一行如果說的太長的話, 就得拖動下面的進度條才能看到後面的內容, 非常麻煩
因此將一段話分成了多行, 就像現在這種形式

priority_queue: 優先隊列
簡介
頭文件: # include
在隊列的基礎上將內部進行排序, 默認降序, 只能訪問頭部
構造函數
priority_queue pq, pq1;//定義 int 類型的優先隊列
priority_queue pqch;//定義 char 類型的優先隊列
priority_queue pqstr;//定義 string 類型的優先隊列
priority_queue pq2(pq);//定義新容器, 拷貝 pq 所有的元素
priority_queue <int, vector > pq3;//使用 vector 容器實現優先隊列
priority_queue <int, vector , greater > pq2;//升序排列容器內元素.
成員函數
pq.top();//返回隊列頭部元素
pq.push(5);//在隊列尾部插入新元素 5
pq.emplace(5);//在隊列尾部創建新元素 5
pq.pop();//刪除隊列頭部元素
pq.size();//返回容器目前的元素個數
pq.empty();//容器爲空返回true, 否則返回 false
pq.swap(pq1);//交換兩個容器的內容

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章