C++之queue容器使用
程序员文章站
2022-03-14 11:21:55
...
queue 模板类的定义在<queue>头文件中。
与stack 模板类很相似,queue 模板类也需要两个模板参数,一个是元素类型,一个容器类
型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue<int> q1;
queue<double> q2;
queue 的基本操作有:
入队,如例:q.push(x); 将x 接到队列的末端。
出队,如例:q.pop(); 弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素,如例:q.front(),即最早被压入队列的元素。
访问队尾元素,如例:q.back(),即最后被压入队列的元素。
判断队列空,如例:q.empty(),当队列空时,返回true。
访问队列中的元素个数,如例:q.size()
#include <cstdlib>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int e,n,m;
queue<int> q1;
for(int i=0;i<10;i++)
q1.push(i);
if(!q1.empty())
cout<<"dui lie bu kong\n";
n=q1.size();
cout<<n<<endl;
m=q1.back();
cout<<m<<endl;
for(int j=0;j<n;j++)
{
e=q1.front();
cout<<e<<" ";
q1.pop();
}
cout<<endl;
if(q1.empty())
cout<<"dui lie bu kong\n";
system("PAUSE");
return 0;
}
原文链接:C++ STL–queue 的使用方法
上一篇: 先进先出的OrderedDict示例
下一篇: 队列Queue相关问题
推荐阅读
-
sqlite学习笔记7:C/C++中使用sqlite之打开数据库
-
C++入门之new和delete关键字、静态成员属性与函数、this指针使用介绍
-
C++ 基础学习之使用有返回值的函数以及函数变体讲解
-
c++ map容器使用及问题
-
Effective C++条款40:继承与面向对象之(明智而审慎地使用多重继承)
-
Effective C++笔记之六:使用noncopyable禁止类的拷贝
-
Effective C++笔记之四:确定对象被使用前已先被初始化
-
C++程序员应了解的那些事(94)之STL容器内存释放问题
-
C++之标准模板库STL续(容器,算法)
-
C++ STL之priority_queue的基本用法