一文帶你了解C++中queue的使用
一、queue的定義
queue是一個(gè)類模板。它包含在頭文件中。其定義形式如下：
template <class T, class Container = deque<T>> class queue;
其中，T表示元素類型，Container表示用于存儲(chǔ)元素的底層容器類型。默認(rèn)情況下，底層容器是std::deque。
二、queue的使用
queue的常用操作包括入隊(duì)、出隊(duì)、訪問隊(duì)首元素和隊(duì)尾元素。下面分別介紹它們的函數(shù)接口及其示例。
1.入隊(duì)操作
void push (const value_type& val);
在隊(duì)列末尾添加一個(gè)元素，并將隊(duì)列大小加1。
示例：
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1); //添加元素1
q.push(2); //添加元素2
q.push(3); //添加元素3
cout << "隊(duì)列中的元素：";
while (!q.empty()) //循環(huán)輸出隊(duì)列中的元素
{
cout << q.front() << " ";
q.pop(); //出隊(duì)
}
cout << endl;
return 0;
}輸出結(jié)果為：
隊(duì)列中的元素：1 2 3
2.出隊(duì)操作
void pop();
移除隊(duì)列中的第一個(gè)元素，并將隊(duì)列大小減1。
示例：
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1); //添加元素1
q.push(2); //添加元素2
q.push(3); //添加元素3
cout << "隊(duì)列中的元素：";
while (!q.empty()) //循環(huán)輸出隊(duì)列中的元素
{
cout << q.front() << " ";
q.pop(); //出隊(duì)
}
cout << endl;
return 0;
}輸出結(jié)果為：
隊(duì)列中的元素：1 2 3
3.訪問隊(duì)首元素
const_reference front() const;
返回隊(duì)列中第一個(gè)元素的引用。
示例：
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1); //添加元素1
q.push(2); //添加元素2
q.push(3); //添加元素3
cout << "隊(duì)首元素：" << q.front() << endl;
return 0;
}輸出結(jié)果為：
隊(duì)首元素：1
4.訪問隊(duì)尾元素
const_reference back() const;
返回隊(duì)列中最后一個(gè)元素的引用。
示例：
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1); //添加元素1
q.push(2); //添加元素2
q.push(3); //添加元素3
cout << "隊(duì)尾元素：" << q.back() << endl;
return 0;
}輸出結(jié)果為：
隊(duì)尾元素：3
三、queue的原理
queue的底層容器通常是一個(gè)std::deque，即雙端隊(duì)列。由于std::deque支持高效的隨機(jī)訪問，并且在兩端添加/刪除元素的復(fù)雜度為常數(shù)級別，因此是作為queue的底層容器的最佳選擇。
queue定義了front、back、push_back、pop_front等成員函數(shù)，這些成員函數(shù)都是通過std::deque進(jìn)行實(shí)現(xiàn)的。queue僅僅是std::deque的容器適配器，簡化了std::deque的接口，將其變成了一個(gè)標(biāo)準(zhǔn)容器。
四、queue的示例
下面通過一個(gè)示例來說明queue的用法。
定義一個(gè)隊(duì)列，使用push方法添加元素，使用front方法和back方法分別獲取隊(duì)首和隊(duì)尾元素，使用pop方法刪除隊(duì)首元素。
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
cout << "隊(duì)列中的元素：";
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
cout << endl;
return 0;
}輸出結(jié)果為：
隊(duì)列中的元素：1 2 3
到此這篇關(guān)于一文帶你了解C++中queue的使用的文章就介紹到這了,更多相關(guān)C++ queue內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C/C++實(shí)現(xiàn)快速排序算法的思路及原理解析
這篇文章主要介紹了C/C++實(shí)現(xiàn)快速排序算法的思路及原理解析,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-01-01
這篇文章主要為大家詳細(xì)介紹了C++基于EasyX庫實(shí)現(xiàn)拼圖小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了利用Qt實(shí)現(xiàn)的一個(gè)文本編輯器。本文將具體講解下是如何實(shí)現(xiàn)菜單欄以及工具欄上對應(yīng)的需求，感興趣的可以動(dòng)手試一試2022-01-01
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)圖書館系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
本文主要介紹了Visual?Studio?2022編譯C++20代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07
C++實(shí)現(xiàn)關(guān)機(jī)功能詳細(xì)代碼
大家好，本篇文章主要講的是C++實(shí)現(xiàn)關(guān)機(jī)功能詳細(xì)代碼，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章通過圖文并茂的形式給大家介紹VisualStudio2010安裝教程，在日常開發(fā)中是必不可少的搭建過程，感興趣的朋友跟隨小編一起看看吧2021-11-11
C++小游戲教程之猜數(shù)游戲的實(shí)現(xiàn)
這篇文章主要和大家詳細(xì)介紹如何利用C++做一個(gè)簡易的猜數(shù)游戲，分為用戶猜數(shù)和系統(tǒng)猜數(shù)。文中的示例代碼講解詳細(xì) ，感興趣的小伙伴可以嘗試一下2022-11-11
C語言這門課程在計(jì)算機(jī)的基礎(chǔ)教學(xué)中一直占有比較重要的地位，然而要想突破C語言的學(xué)習(xí)，對指針的掌握是非常重要的，本文將具體針對指針的基礎(chǔ)做詳盡的介紹2022-07-07