首页 > 代码库 > deque的STL常用库函数
deque的STL常用库函数
双向队列基本的库函数
是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像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() ;//返回双向队列中元素的个数
deque的STL常用库函数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。