1. 程式人生 > ><Standard Template Library>標準模板庫專項複習總結(二)

<Standard Template Library>標準模板庫專項複習總結(二)

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; }