C++ deque

deque 就是双向队列。

对于deque的主要操作有：

(constructor)

Construct deque container (public member function)   //构造 deque格式 deque<int > d;   

operator=

Copy container content (public member function)//可以容器之间进行赋值。

例：   deque<int> d1(4,100),d2;    d2=d1;   //d2等价于d1了

begin

Return iterator to beginning (public member function)   //找到容器的开始位置

end

Return iterator to end (public member function)           //容器中最后有值的位置+1

rbegin

Return reverse iterator to reverse beginning (public member function)  //找到队尾

rend

Return reverse iterator to reverse end (public member function)           //找到队头

size

Return size (public member function)                                                     //容器大小

max_size

Return maximum size (public member function)                      //容器可装元素的最大个数

resize

Change size (public member functions)   //重新调整容器的大小，并且还可以将没有赋值的元素，重新赋给指定的值

empty

Test whether container is empty (public member function)  //判断容器是否为空，是空返回真

operator[]

Access element (public member function)      //重载[]..形如数组那样的用法

at

Access element (public member function)     //和重载[]差不多，可以赋值  d.at(i)=i;  //可以这样赋值

front

Access first element (public member function)  //取队列前面的值. d.front();

back

Access last element (public member function)  //取队列后面的值.d.back();

assign

Assign container content (public member function)//分配容器的大小,和值  d.assign(4,100)

  分配容器大小为4，值全为100

push_back

Add element at the end (public member function)   //把值插入到队列末尾

push_front

Insert element at beginning (public member function)     //把值插入到队头

pop_back

Delete last element (public member function)                 //把末尾的值弹去

pop_front 

Delete first element (public member function)                //把队头的值弹出

insert

Insert elements (public member function)   //插入值。将指定的位置插入指定的值，后面的值后移。。如,d.insert(it,100),  也可以插入2(n)个100,  d.insert(it,2,100).

erase

Erase elements (public member function)       //删除指定位置，指定区间的值

swap

Swap content (public member function)     //可以实现容器之间的交换，包括容器大小，容器内的值 ，如  d1.swap(d2);   

clear

Clear content (public member function)       //清空容器

get_allocator

Get allocator (public member function)