一文带你了解C++中queue的使用
一、queue的定义
queue是一个类模板。它包含在头文件中。其定义形式如下：
template <class T, class Container = deque<T>> class queue;
其中，T表示元素类型，Container表示用于存储元素的底层容器类型。默认情况下，底层容器是std::deque。
二、queue的使用
queue的常用操作包括入队、出队、访问队首元素和队尾元素。下面分别介绍它们的函数接口及其示例。
1.入队操作
void push (const value_type& val);
在队列末尾添加一个元素，并将队列大小加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 << "队列中的元素：";
while (!q.empty()) //循环输出队列中的元素
{
cout << q.front() << " ";
q.pop(); //出队
}
cout << endl;
return 0;
}输出结果为：
队列中的元素：1 2 3
2.出队操作
void pop();
移除队列中的第一个元素，并将队列大小减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 << "队列中的元素：";
while (!q.empty()) //循环输出队列中的元素
{
cout << q.front() << " ";
q.pop(); //出队
}
cout << endl;
return 0;
}输出结果为：
队列中的元素：1 2 3
3.访问队首元素
const_reference front() const;
返回队列中第一个元素的引用。
示例：
#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 << "队首元素：" << q.front() << endl;
return 0;
}输出结果为：
队首元素：1
4.访问队尾元素
const_reference back() const;
返回队列中最后一个元素的引用。
示例：
#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 << "队尾元素：" << q.back() << endl;
return 0;
}输出结果为：
队尾元素：3
三、queue的原理
queue的底层容器通常是一个std::deque，即双端队列。由于std::deque支持高效的随机访问，并且在两端添加/删除元素的复杂度为常数级别，因此是作为queue的底层容器的最佳选择。
queue定义了front、back、push_back、pop_front等成员函数，这些成员函数都是通过std::deque进行实现的。queue仅仅是std::deque的容器适配器，简化了std::deque的接口，将其变成了一个标准容器。
四、queue的示例
下面通过一个示例来说明queue的用法。
定义一个队列，使用push方法添加元素，使用front方法和back方法分别获取队首和队尾元素，使用pop方法删除队首元素。
#include <iostream>
#include <queue>
using namespace std;
int main()
{
queue<int> q;
q.push(1);
q.push(2);
q.push(3);
cout << "队列中的元素：";
while (!q.empty())
{
cout << q.front() << " ";
q.pop();
}
cout << endl;
return 0;
}输出结果为：
队列中的元素：1 2 3
到此这篇关于一文带你了解C++中queue的使用的文章就介绍到这了,更多相关C++ queue内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于C语言自定义数据类型的结构体、枚举和联合的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-04-04
C++ 使用getline()从文件中读取一行字符串方法示例
这篇文章主要介绍了C++ 使用getline()从文件中读取一行字符串方法示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-09-09
下面小编就为大家带来一篇C++中可以接受任意多个参数的函数定义方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-10-10
这篇文章主要给大家介绍了关于利用C语言解决八皇后问题以及解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-12-12
这篇文章主要介绍了mfc文件操作CFile类之创建文件的方法,需要的朋友可以参考下2019-04-04
这篇文章主要为大家详细介绍了cocos2dx实现橡皮擦效果以及判断是否擦除完毕，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要给大家介绍了关于C语言计算器的3种实现方法,文中通过代码介绍的非常详细,对大家的学习或者工作具有一的参考借鉴价值,需要的朋友可以参考下2007-01-01
这篇文章主要介绍了详解C++ 共享数据保护机制的相关资料，帮助大家更好的理解和学习使用c++，感兴趣的朋友可以了解下2021-02-02
这篇文章主要介绍了浅谈C++中virtual的三种用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
这篇文章主要介绍了二分查找算法在C/C++程序中的使用示例,文中最后提到了使用二分查找法一个需要注意的地方,需要的朋友可以参考下2016-03-03
最新评论