deque的STL常用库函数
来源:互联网 发布:如何看待网络语言暴力 编辑:程序博客网 时间:2024/05/21 22:52
双向队列基本的库函数
是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。
是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问,但它不像vector 把所有的对象保存在一块连续的内存块,而是采用多个连续的存储块,并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间,所以向末端增加元素比vector 更有效。
1 定义: 2 deque<int> q;3 q.front(); //返回第一个元素的引用4 q.empty(); //返回真如果双向队列为空 5 q.pop_back() ;//删除尾部的元素 6 q.pop_front(); //删除头部的元素 7 q.push_back(i) ;//在尾部加入一个元素 8 q.push_front(i); //在头部加入一个元素 9 q.size() ;//返回双向队列中元素的个数
阅读全文
0 0
- deque的STL常用库函数
- 【STL】deque的常用方法
- STL deque常用函数
- STL的Deque介绍
- STL的deque类
- STL deque的使用
- STL的deque读书笔记
- c++ STL常用 库函数 算法
- STL 库函数的思考
- c++的STL的deque
- STL中deque的用法
- STL 中 deque 的使用
- STL之Deque的使用方法
- STL 之 deque的用法
- STL 简单 deque 的实现
- STL里deque的用法
- STL deque
- STL deque
- tarjan缩点以及链式前向星的基本+应用(洛谷1262 间谍网络)
- 欧几里得算法以及扩展欧几里得算法(过河noip2005提高组第二题)
- [转载]图论一笔画问题代码基本框架
- 欧拉回路 (洛谷1341 无序字母对)
- spfa进阶使用二分+SLF(洛谷1951 收费站_NOI导刊2009提高(2))
- deque的STL常用库函数
- 最短路基基基础模板题 (洛谷1346 电车)
- 熊猫阿波的故事
- Python seaborn matplotlib 对数据进行图表分析
- 对拍基础模板
- 二叉堆以及排序(codevs 1245 最小的N个和)
- 【STM32】 Keil介绍、下载、安装与注册
- 1092. To Buy or Not to Buy (20)
- 字符串的哈希表