C++之Queue容器初学
2017-02-13 23:54
1381 查看
Queue简介
² queue是队列容器,是一种“先进先出”的容器。² queue是简单地装饰deque容器而成为另外的一种容器。
² #include <queue>
queue对象的默认构造
queue采用模板类实现,queue对象的默认构造形式:queue<T> queT; 如:queue<int> queInt; //一个存放int的queue容器。
queue<float> queFloat; //一个存放float的queue容器。
queue<string> queString; //一个存放string的queue容器。
...
//尖括号内还可以设置指针类型或自定义类型。
queue的push()与pop()方法
queue.push(elem); //往队尾添加元素queue.pop(); //从队头移除第一个元素
queue<int> queInt;
queInt.push(1);queInt.push(3);
queInt.push(5);queInt.push(7);
queInt.push(9);queInt.pop();
queInt.pop();
此时queInt存放的元素是5,7,9
queue对象的拷贝构造与赋值
queue(const queue &que); //拷贝构造函数queue& operator=(const queue &que); //重载等号操作符
queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);
queIntA.push(7);
queIntA.push(9);
queue<int> queIntB(queIntA); //拷贝构造
queue<int> queIntC;
queIntC = queIntA; //赋值
queue的数据存取
² queue.back(); //返回最后一个元素² queue.front(); //返回第一个元素
queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);
queIntA.push(7);
queIntA.push(9);
int iFront = queIntA.front(); //1
int iBack = queIntA.back(); //9
queIntA.front() = 11; //11
queIntA.back() = 19; //19
queue的大小
² queue.empty(); //判断队列是否为空² queue.size(); //返回队列的大小
queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);
queIntA.push(7);
queIntA.push(9);
if (!queIntA.empty())
{
int iSize = queIntA.size(); //5
}
相关文章推荐
- C++语法基础--顺序容器(五)--容器适配器-- queue,priority_queue,stack
- [C++ STL] 优先队列容器 priority_queue
- C++STL之queue队列容器
- 【C++】容器适配器实现队列Queue的各种功能(入队、出队、判空、大小、访问所有元素等)
- C++之容器queue
- 初学C++ associative container(关联容器)
- C++学习笔记(字符串string、vector_deque、queue,multiset、map、multimap、容器拷贝问题)
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++queue容器介绍
- 剑指Offer: 数据流中的中位数;C++容器适配器之priority_queue
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- C++各个容器比较(vector,deque,list,set,map,queue,stack)
- C++9.5 vector/list/queue容器的区别与选用
- C++ STL模板与容器 知识 初学 小结 ( 三 )
- 从零开始学C++之STL(十一):容器适配器(stack、 queue 、priority_queue)源码浅析与使用示例
- C++容器之Queue
- C++ STL模板与容器 知识 初学 小结 ( 一 )
- C++:顺序容器及顺序容器适配器(stack、queue等)
- C++学习笔记(字符串string、vector_deque、queue,multiset、map、multimap、容器拷贝问题)(复制粘贴,方便后面翻阅)