C++/STL/Deque

<deque> 是b:C++標準程式庫中的一個b:头文件，定义了b:C++标准中双端队列容器的类模板。 用于需要随机访问，能在队列的头部与尾部方便地删除、插入元素。

模板类

template < class T, class Alloc = allocator<T> > class deque;

成员类型

成员类型	定义	注释
value_type	第一个模板参数(T)
allocator_type	第二个模板参数(Alloc)	缺省allocator<value_type>
reference	value_type&
const_reference	const value_type&
pointer	allocator_traits<allocator_type>::pointer	对于缺省分配器为value_type*
const_pointer	allocator_traits<allocator_type>::const_pointer	对于缺省分配器为const value_type*
iterator	指向value_type的前向迭代器	可转换为const_iterator
const_iterator	指向const value_type的前向迭代器
difference_typ	有符号的整形，即iterator_traits<iterator>::difference_type	通常为 ptrdiff_t
size_type	可表示difference_type的任何非负值的无符号整形	通常为size_t
const_reverse_iterator
reverse_iterator

成员函数

• (constructor) 构造函数
• (destructor) 析构函数
• operator= 拷贝赋值运算符、移动赋值运算符、初始化器运算符
• 迭代器
  • begin 返回指向开始位置的迭代器
  • end 返回指向结束位置的迭代器
  • cbegin 返回指向开始位置的const迭代器
  • cend 返回指向结束位置的const迭代器
  • crbegin
  • crend
  • rbegin
  • rend
• 容量Capacity
  • empty 测试容器是否为空
  • max_size 返回容器的可能允许的最大容量
• 成员访问（Element access）
  • at
  • front 返回第一个成员的引用
  • back 返回最后一个成员的引用
• 修改器（Modifier）
  • assign 赋值替换全部内容
  • emplace
  • emplace_back 在当前位置的尾方向原位插入元素
  • emplace_front 在链表头部原位构造新的成员并插入到链表最开始处
  • push_front 在链表头部插入元素，使用拷贝语义或移动语义
  • pop_front 删除链表头部元素
  • push_back
  • pop_back
  • erase
  • swap 交换两个链表的内容
  • resize 改变链表的容量
  • shrink_to_fit
  • clear 清空链表的内容
  • insert
• 观察器（Observer）
  • get_allocator 获取当前的分配器

重载的非成员函数模板

• 比较两个前向链表的关系运算符函数模板
  • bool operator==(lhs, rhs)，两个链表的对应成员两两比较
  • bool operator!=(lhs, rhs)
  • bool operator<(lhs, rhs)，两个链表的对应成员做词典（lexicographical）比较
  • bool operator>(lhs, rhs)
  • bool operator<=(lhs, rhs)
  • bool operator>=(lhs, rhs)
• swap (lhs, rhs)

参考文献

• C++ reference for deque