C++顺序容器之deque初探

deque是双端队列，与vector非常相似，是顺序容器，不同的是，deque可以在数组开头和末尾插入和删除数据。支持快速随机访问。

#include<iostream>
#include<deque>
#include<algorithm>
using namespace std;
int main()
{deque<int> a;// 在末尾插入数据a.push_back(3);a.push_back(4);a.push_back(5);// 在开头插入数据a.push_front(2);a.push_front(1);a.push_front(0);// 以数组方式输出for (size_t n = 0; n < a.size(); ++n)cout << "a[" << n << "] = " << a[n] << endl;cout << endl;a.pop_back();a.pop_front();// 以迭代器方式输出deque<int>::iterator iter;for (iter = a.begin(); iter < a.end(); ++iter){// 计算数组下标，distance包含在algorithm中int index = distance(a.begin(), iter);cout << "a[" << index << "] = " << *iter << endl;}system("pause");return 0;
}

程序输出结果：

a[0] = 0
a[1] = 1
a[2] = 2
a[3] = 3
a[4] = 4
a[5] = 5a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 4
请按任意键继续. . .

C++顺序容器之deque初探相关推荐

C++ STL 容器之 deque简单使用
#define _CRT_SECURE_NO_WARNINGS #include<iostream> using namespace std; #include <deque> ...
顺序容器之vector
最近因为需要,在看C++ primer,哇,感觉这本书真不错,讲的细而且到位,而且大量的练习题,不愧为C++学习的经典书籍.今天看了顺序容器方面的内容,现在汇报一下: 一.什么是vector vect ...
STL容器之deque
双端队列:序列式容器(deque/vector):底层分段连续支持从双端进行插入和删除: 综合了vector和list的优点: 插入.删除.查找的平均时间复杂度都是O(1) 部分deque的操作如下 ...
【C++提高编程笔记】三.(一).STL常用容器之string容器
文章目录 1.string基本概念 2.string构造函数 3.string赋值操作 4.string字符串拼接 5.string查找和替换 6.string字符串比较 7.string字符存取 8 ...
STL源码剖析（十三）关联式容器之rb_tree
STL源码剖析(十三)关联式容器之rb_tree 文章目录 STL源码剖析(十三)关联式容器之rb_tree 一.rb_tree的数据结构二.rb_tree的迭代器三.rb_tree的操作 3.1 ...
【转】Java并发编程：并发容器之ConcurrentHashMap
JDK5中添加了新的concurrent包,相对同步容器而言,并发容器通过一些机制改进了并发性能.因为同步容器将所有对容器状态的访问都串行化了,这样保证了线程的安全性,所以这种方法的代价就是严重降低了 ...
Docker容器之macvlan网络
Docker容器之macvlan网络一.查看当前dokcer的版本二.创建macvlan网络三.查看现有网络类型四.运行macvlan网络类型的容器一.查看当前dokcer的版本 [root ...
Java并发编程：并发容器之CopyOnWriteArrayList（转载）
Java并发编程:并发容器之CopyOnWriteArrayList(转载) 原文链接: http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW ...
获取顺序容器vector,deque,string和array的首尾元素的方法有四个
获取顺序容器vector,deque,string和array的首尾元素的方法有四个: (1)迭代器 (2)下标 (3)front() 和 back()成员函数 (4)at()成员函数如下所示,得到 ...

C++顺序容器之deque初探

deque是双端队列，与vector非常相似，是顺序容器，不同的是，deque可以在数组开头和末尾插入和删除数据。支持快速随机访问。

C++顺序容器之deque初探相关推荐

最新文章

热门文章