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)