deque是双端队列(double-ended queue)的缩写。deque是一种顺序容器,元素按线性次序排列。
deque有如下的特性:
- 元素可以通过索引下标访问。
- 可以任意方向使用迭代器。
- 元素可以高效的在首尾两端添加或删除。
deque提供的功能和vector比较相似,不同之处在于,deque可以首尾高效的添加或删除元素,而vector只能在尾部添加删除元素。另外,与vector不同,deque不保证内部存储的元素连续排列,因此不能通过元素指针算数运算访问其他元素。
1、类型声明
template < class T, class Allocator = allocator<T> > class deque;
- T:元素类型;
- Allocator:内存分配器类型。
2、构造函数
2.1、构造函数声明
explicit deque ( const Allocator& = Allocator() );
explicit deque ( size_type n, const T& value= T(), const Allocator& = Allocator() );
template <class InputIterator>
deque ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
deque ( const deque<T,Allocator>& x );
2.2、使用示例
// constructors used in the same order as described above:
deque<int> first; // empty deque of ints
deque<int> second (4,100); // four ints with value 100
deque<int> third (second.begin(),second.end()); // iterating through second
deque<int> fourth (third); // a copy of third
3、迭代器
函数 | 说明 |
---|---|
begin | 返回正向迭代器首元引用 |
end | 返回正向迭代器最后一个元素的后面的引用(不能解引用) |
rbegin | 返回反向迭代器首元引用 |
rend | 返回反向迭代器最后一个元素的后面的引用(不能解引用) |
4、容量函数
函数 | 说明 |
---|---|
size | 返回容器中的元素数量 |
max_size | 返回容器理论上能够容纳的元素数量的最大值 |
resize | 改变容器中元素的数量。如果容器中元素的数量小于resize参数指定值,则在容器尾部插入差值数量的元素;如果容器中元素的数量大于resize参数指定值,则容器尾部多余的元素则被舍弃。 |
empty | 返回容器是否为空的布尔值。 |
5、元素访问
函数 | 说明 |
---|---|
operator[] | 通过下标索引访问元素,返回元素的引用。 |
at | 通过下标索引访问元素,返回元素的引用。与operator[]不同之处在于,at函数在指定下标参数越界时,将抛出out_of_range异常。 |
front | 返回容器的第一个元素。如果容器为空,访问将越界。 |
back | 返回容器的最后一个元素。如果容器为空,访问将越界。 |
6、修改
函数 | 说明 |
---|---|
assign | 为容器赋新值,旧值被舍弃。这个函数有两个重载,一个是使用迭代器,另一个是赋n个相同的值。 |
push_back | 在尾部插入新值。 |
push_front | 在头部插入新值。 |
pop_back | 舍弃尾部最后一个元素。该函数会调用舍弃值的析构函数(如果有的话)。 |
pop_front | 舍弃头部第一个元素。该函数会调用舍弃值的析构函数(如果有的话)。 |
insert | 在由迭代器指定的位置前,插入一个或多个元素。 |
erase | 舍弃由迭代器指定的1个或多个元素。 |
swap | 与另一个同类型的deque交换元素。没有复制拷贝操作,效率很高。迭代器继续有效。 |
clear | 清空容器,所有元素被舍弃,调用元素的析构函数,容器的size将变为0。 |
代码示例:
#include <iostream>
#include <deque>
using namespace std;
int main ()
{
deque<int> dq8(8, 8);
deque<int> dq6(6, 6);
deque<int>::iterator it_begin = dq8.begin ();
deque<int>::iterator it_end = dq8.end ();
deque<int>::iterator it;
for (it = it_begin; it != it_end; ++it)
cout << *it << " ";
cout << endl;
cout << dq8.size () << " " << dq6.size () << endl;
dq8.swap (dq6);
cout << dq8.size () << " " << dq6.size () << endl;
for (it = it_begin; it != it_end; it++)
cout << *it << " ";
cout << endl;
}
输出:
8 8 8 8 8 8 8 8
8 6
6 8
8 8 8 8 8 8 8 8