C++ STL容器之 deque
来源:互联网 发布:雅思口语网络课程 编辑:程序博客网 时间:2024/05/20 18:17
C++ STL容器之 deque
deque双端队列容器,与vector容器相比较,明显的优势是很高效的添加删除首尾元素,也较容易在任意位置插入元素。在deque容器首尾添加元素不会使任何迭代器失效,但在首尾删除元素会使指向被删元素的迭代器失效,在deque容器的任何其他位置添加或删除会使该容器的所有迭代器失效。
1.deque创建对象
(1)deque<int> de; //创建一个空的deque对象(2)deque<int> de(n);//创建有n个元素的deque对象
(3)deque<int> de(n,value); //创建有n个元素的deque,每个元素的初始化值为value
(4)deque<int> de1(n,value); deque<int>de2(d1); //拷贝一个deque对象的各个元素值,创建一个新的deque对象
(5)int iArray[] = {1,2,3}; deque<int> de(iArray, iArray+3);//拷贝迭代器区间[first, last)的元素值,创建一个新的deque对象中
2.deque的常用函数
(1)void push_back(const T&) //在容器的尾端插入新元素value(2)void push_front(const T&) //在容器的首端插入新元素value
(3)void pop_front() // 删除deque的第一个元素
(4)void pop_back() // 删除deque的最后一个元素
(5)iterator erase(iterator pos) //删除迭代器pos所指的元素
(6)iterator erase(iterator first, iterator last) // 删除迭代器区间[first, last)的所有元素
(7)void clear() //调用erase函数,清除所有元素
(8)reverse_iterator rbegin() //从尾部反向遍历
(9)reverse_iterator rend() //从头部反向遍历
(10)void swap(deque&) //用于deque的交换
(11)bool empty()
(12)size_type size()
(13)size_type max_size()
(14)reference front()
(15)reference back()
- STL容器之deque
- STL容器之 deque
- STL容器之deque
- STL容器之deque
- STL容器之deque
- STL容器之Deque
- STL容器之deque
- STL之deque容器
- STL容器之deque
- STL之Deque容器
- C++ STL容器之 deque
- 初探STL容器之deque
- STL之deque容器详解
- STL容器总结之deque
- STL之deque容器详解
- STL 之 deque容器详解
- STL之deque容器详解
- STL容器总结之deque
- Siege—最好的Linux下Web服务器性能/压力测试工具,Siege使用教程详细说明
- 谷歌技术"三宝"之MapReduce
- 两个月C++实习总结篇
- 超详细单机版搭建hadoop环境图文解析
- 通过消息队列实现线程间通讯
- C++ STL容器之 deque
- 谷歌技术"三宝"之谷歌文件系统
- Struts2从一个action转到另一个action的方法 以及reusult的type属性
- 位操作练习题
- Tomcat 7用注解方式实现invoker
- C++为什么没有base关键字
- android之Uri的常用几个例子
- Android中Context
- 数据结构学习笔记(二)顺序表链式表示