queue介紹

只能訪問 queue<T> 容器適配器的第一個(gè)和最后一個(gè)元素。只能在容器的末尾添加新元素，只能從頭部移除元素。

許多程序都使用了 queue 容器。queue 容器可以用來表示超市的結(jié)賬隊(duì)列或服務(wù)器上等待執(zhí)行的數(shù)據(jù)庫事務(wù)隊(duì)列。對于任何需要用 FIFO 準(zhǔn)則處理的序列來說，使用 queue 容器適配器都是好的選擇。

調(diào)用#include< queue>即可使用隊(duì)列類

queue<Type,Container> (<數(shù)據(jù)類型，容器類型>）

初始化時(shí)必須要有數(shù)據(jù)類型，容器可省略，省略時(shí)則默認(rèn)為deque類型

queue<int>q1;

queue<double>q2;

queue＜char＞q3；

//默認(rèn)為用deque容器實(shí)現(xiàn)的queue；

queue＜char, list＜char＞＞q1；//用list容器實(shí)現(xiàn)的queue

queue＜int, deque＜int＞＞q2；//用deque容器實(shí)現(xiàn)的queue

queue 的生成方式和 stack 相同，下面展示如何創(chuàng)建一個(gè)保存字符串對象的

std::queue<std::string> words;

也可以使用拷貝構(gòu)造函數(shù)：

std::queue<std::string> copy_words {words}; // A duplicate of words

stack<T>、queue<T> 這類適配器類都默認(rèn)封裝了一個(gè) deque<T> 容器，也可以通過指定第二個(gè)模板類型參數(shù)來使用其他類型的容器：

std::queue<std::string, std::list<std::string>>words;

底層容器必須提供這些操作：front()、back()、push_back()、pop_front()、empty() 和 size()。

注意：不能用vector容器初始化queue

因?yàn)閝ueue轉(zhuǎn)換器要求容器支持front（）、back（）、push_back（）及 pop_front（），說明queue的數(shù)據(jù)從容器后端入棧而從前端出棧。所以可以使用deque和list對queue初始化，而vector因其缺少pop_front（），不能用于queue。

queue常用函數(shù)

1.常用函數(shù)

• push() 在隊(duì)尾插入一個(gè)元素
• pop() 刪除隊(duì)列第一個(gè)元素
• size() 返回隊(duì)列中元素個(gè)數(shù)
• empty() 如果隊(duì)列空則返回true
• front() 返回隊(duì)列中的第一個(gè)元素
• back() 返回隊(duì)列中最后一個(gè)元素

2.函數(shù)運(yùn)用示例

1：push（）在隊(duì)尾插入一個(gè)元素

 queue <string> q;
    q.push("first");
    q.push("second");
    cout<<q.front()<<endl;

輸出 first

2：pop() 將隊(duì)列中最靠前位置的元素刪除，沒有返回值

queue <string> q;
	q.push("first");
	q.push("second");
	q.pop();
	cout<<q.front()<<endl;

輸出 second

因?yàn)?first 已經(jīng)被pop（）函數(shù)刪掉了

3：size() 返回隊(duì)列中元素個(gè)數(shù)

queue <string> q;

q.push("first");

q.push("second");

cout<<q.size()<<endl;

//輸出2，因?yàn)殛?duì)列中有兩個(gè)元素

4：empty() 如果隊(duì)列空則返回true

queue <string> q;
    cout<<q.empty()<<endl;
    q.push("first");
    q.push("second");
    cout<<q.empty()<<endl;

分別輸出1和0

最開始隊(duì)列為空，返回值為1（ture）；

插入兩個(gè)元素后，隊(duì)列不為空，返回值為0（false）；

5：front() 返回隊(duì)列中的第一個(gè)元素

queue <string> q;

q.push("first");

q.push("second");

cout<<q.front()<<endl;

q.pop();

cout<<q.front()<<endl;

第一行輸出first；

第二行輸出second，因?yàn)閜op（）已經(jīng)將first刪除了

6：back() 返回隊(duì)列中最后一個(gè)元素

queue <string> q;

q.push("first");

q.push("second");

cout<<q.back()<<endl;

輸出最后一個(gè)元素second

到此這篇關(guān)于C++超細(xì)致講解隊(duì)列queue的使用的文章就介紹到這了,更多相關(guān)C++隊(duì)列queue內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論