大佬教程收集整理的这篇文章主要介绍了C++ STL入门教程(3) deque双向队列使用方法,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
一、简介
deque(Double Ended Queues,双向队列)和向量很相似,但是它允许在容器头部快速插入和删除(就像在尾部一样)。
二、完整程序代码
/*请务必运行以下程序后对照阅读*/ #include <deque> #include <iostream> #include <algorithm> #include <stdexcept> using namespace std; voID print(int num) { cout << num << " "; } int main() { //1. 初始化 deque<int> v; deque<int>::iterator iv; v.assign(10,2);//将10个值为2的元素赋到deque中 cout << v.size() << endl; //返回deque实际含有的元素数量 cout << endl; //2. 添加 v.push_front(666); for (int i = 0; i < 10; i++) v.push_BACk(i); for_each(v.begin(),v.end(),print);//需要#include <algorithm> cout << endl; cout << v.size() << endl; cout << endl; //3. 插入及遍历、逆遍历 v.insert(v.begin() + 3,99); v.insert(v.end() - 3,99); for_each(v.begin(),print); cout << endl; for_each(v.rbegin(),v.rend(),print);//在逆序迭代器上做++运算将指向容器中的前一个元素 cout << endl; //一般遍历写法 for(iv = v.begin(); iv != v.end(); ++iv) cout << *iv << " "; cout << endl; cout << endl; //4. 删除 v.erase(v.begin() + 3); for_each(v.begin(),print); cout << endl; v.insert(v.begin() + 3,99);//还原 v.erase(v.begin(),v.begin() + 3); //注意删除了3个元素而不是4个 for_each(v.begin(),print); cout << endl; v.pop_front(); v.pop_BACk(); for_each(v.begin(),print); cout << endl; cout << endl; //5. 查询 cout << v.front() << endl; cout << v.BACk() << endl; //危险的做法,但一般我们就像访问数组那样操作就行 for (int i = 15; i < 25; i++) cout << "Element " << i << " is " << v[i] << endl; //安全的做法 int i; try { for (i = 15; i < 25; i++) cout << "Element " << i << " is " << v.at(i) << endl; } catch (out_of_range err)//#include <stdexcept> { cout << "out_of_range at " << i << endl; } cout << endl; //6. 清空 v.clear(); cout << v.size() << endl;//0 for_each(v.begin(),print); //已经clear,v.begin()==v.end(),不会有任何结果。 return 0; }
三、补充
实际上,deque是对vector和List优缺点的结合,它是处于两者之间的,一种优化了的对序列两端元素进行添加和删除操作的基本序列容器。
它允许较为快速地随机访问,但它不像vector把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector更有效。
特点:
(1) 随机访问方便,即支持[ ] 操作符和vector.at(),但性能没有vector好;
(2) 可以在内部进行插入和删除操作,但性能不及List;
(3) 可以在两端进行入列出列操作;
(4) 相对于verctor占用更多的内存。
参考网址:http://www.cplusplus.com/reference/deque/deque/
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程小技巧。
以上是大佬教程为你收集整理的C++ STL入门教程(3) deque双向队列使用方法全部内容,希望文章能够帮你解决C++ STL入门教程(3) deque双向队列使用方法所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。