<Standard Template Library>標準模板庫專項複習總結(二)
阿新 • • 發佈:2018-11-05
4.佇列
先進先出(FIFO)表
標頭檔案:#include<queue>
變數的定義:queue<TYPE>queueName
成員函式: bool empty() 空佇列返回true,否則返回false void pop() 刪除佇列的元素 void push(const TYPE&) 插入新元素 TYPE& size() 返回元素數目 TYPE& front() 返回第一個元素的數值
5.優先佇列
在佇列的基礎上,免費給排順序
標頭檔案:#include<queue>
變數的定義:priority_queue<TYPE>priority_queueName
成員函式: bool empty() 空佇列返回true,否則返回false void pop() 刪除佇列的第一個元素 void push(const TYPE&) 插入新元素 TYPE& size() 返回元素數目 TYPE& front() 返回第一個元素的數值
*有關優先佇列的自定義大小比較
#include<queue> #include<iostream> #include<string> using namespace std; int test[100]; struct cmp{ bool operator()(int x,int y){ return test[x]>test[y]; } }; int main(){ priority_queue<int,vector<int>,cmp> que1;return 0; }