deque，双端队列是有索引的序列容器。不同于 vector 存储在一个大块中，deque 采用单独分配的固定尺寸数组，因此它拥有较大的最小内存开销。
定义
template <class _Ty,
class _Alloc = allocator<_Ty>>
class deque // In namespace std成员类型
allocator_type
using allocator_type = _Alloc;内存分配器类型。
value_type
using value_type = _Ty;值类型。
size_type
using size_type = typename _Alty_traits::size_type;长度类型。
difference_type
using difference_type = typename _Alty_traits::difference_type;差异类型。
pointer
using pointer = typename _Alty_traits::pointer;指针类型。
const_pointer
using const_pointer = typename _Alty_traits::const_pointer;常量指针类型。
reference
using reference = _Ty&;引用类型。
const_reference
using const_reference = const _Ty&;常量引用类型。
iterator
using iterator = _Deque_iterator<_Scary_val>;迭代器类型。
const_iterator
using const_iterator = _Deque_const_iterator<_Scary_val>;常量迭代器类型。
reverse_iterator
using reverse_iterator = _STD reverse_iterator<iterator>;反向迭代器类型。
const_reverse_iterator
using const_reverse_iterator = _STD reverse_iterator<const_iterator>;常量反向迭代器类型。
成员函数
构造函数
deque()构造空的 deque。
explicit deque(const _Alloc& _Al)由指定内存分配器构造空的 deque。
explicit deque(_CRT_GUARDOVERFLOW size_type _Count, const _Alloc& _Al = _Alloc())给定初始元素数量以及指定内存分配器，构造 deque。
deque(_CRT_GUARDOVERFLOW size_type _Count, const _Ty& _Val)指定初始元素数量以及指定初始元素，构造 deque。
deque(_CRT_GUARDOVERFLOW size_type _Count, const _Ty& _Val, const _Alloc& _Al)指定初始元素数量、初始元素以及内存分配器，构造 deque。
deque(_Iter _First, _Iter _Last)使用左闭右开迭代器区间构造 deque。
deque(_Iter _First, _Iter _Last, const _Alloc& _Al)指定迭代器区间与内存分配器构造 deque。
deque(const deque& _Right)用另一个 deque 构造 deque。
deque(const deque& _Right, const _Identity_t<_Alloc>& _Al)指定另一个 deque 以及内存分配器，构造 deque。
deque(deque&& _Right)用另一个 deque 构造 deque（右值引用）。
deque(deque&& _Right, const _Identity_t<_Alloc>& _Al)用另一个 deque（右值引用）及内存分配器构造 deque。
deque(initializer_list<_Ty> _Ilist, const _Alloc& _Al = allocator_type())给定列表和内存分配器，构造 deque。
析构函数
~deque()析构一个 deque。
assign
void assign(initializer_list<_Ty> _Ilist)复制列表中的元素到 deque。
void assign(_Iter _First, _Iter _Last)复制迭代器区间内的元素到 deque。
void assign(_CRT_GUARDOVERFLOW size_type _Count, const _Ty& _Val)给定元素数量与元素值，赋值到 deque。
get_allocator
_NODISCARD allocator_type get_allocator() const noexcept获取内存分配器。
begin
_NODISCARD iterator begin() noexcept获取第一个元素的迭代器。
_NODISCARD const_iterator begin() const noexcept获取第一个元素的常量迭代器。
end
_NODISCARD iterator end() noexcept获取最后一个元素的后面一个元素的迭代器。
_NODISCARD const_iterator end() const noexcept获取最后一个元素的后面一个元素的常量迭代器。
rbegin
_NODISCARD reverse_iterator rbegin() noexcept获取最后一个元素的反向迭代器。
_NODISCARD const_reverse_iterator rbegin() const noexcept获取最后一个元素的常量反向迭代器。
rend
_NODISCARD reverse_iterator rend() noexcept获取第一个元素的前面一个元素的反向迭代器。
_NODISCARD const_reverse_iterator rend() const noexcept获取第一个元素的前面一个元素的常量反向迭代器。
cbegin
_NODISCARD const_iterator cbegin() const noexceptbegin 的常量版本。
rend
_NODISCARD const_iterator cend() const noexceptend 的常量版本。
crbegin
_NODISCARD const_reverse_iterator crbegin() const noexceptrbegin 的常量版本。
crend
_NODISCARD const_reverse_iterator crend() const noexceptrend 的常量版本。
empty
_NODISCARD_EMPTY_MEMBER bool empty() const noexcept判断 deque 是否为空。
size
_NODISCARD size_type size() const noexcept获取 deque 当前存储的元素数量。
max_size
_NODISCARD size_type max_size() const noexcept获取 deque 最多能够存储的元素数量。
resize
void resize(_CRT_GUARDOVERFLOW size_type _Newsize)初始化为指定元素数量的 deque。
resize(_CRT_GUARDOVERFLOW size_type _Newsize, const _Ty& _Val)指定元素数量以及元素值，初始化 deque。
shrink_to_fit
void shrink_to_fit()释放多余的内存。
at
_NODISCARD const_reference at(size_type _Pos) const获取指定位置上的元素的引用。（带越界判断）
_NODISCARD reference at(size_type _Pos)获取指定位置上的元素的常量引用。（带越界判断）
front
_NODISCARD reference front() noexcept获取第一个元素的引用。
_NODISCARD const_reference front() const noexcept获取第一个元素的常量引用。
back
_NODISCARD reference back() noexcept获取最后一个元素的引用。
_NODISCARD const_reference back() const noexcept获取最后一个元素的常量引用。
emplace_front
decltype(auto) emplace_front(_Valty&&... _Val)以构造方式在前端插入元素。
emplace_back
decltype(auto) emplace_back(_Valty&&... _Val)以构造方式在后端插入元素。
emplace
iterator emplace(const_iterator _Where, _Valty&&... _Val)在指定位置以构造形式插入元素。
push_front
void push_front(const _Ty& _Val)以赋值方式在前端插入元素。
void push_front(_Ty&& _Val)以赋值方式在前端插入元素。（右值引用）
push_back
void push_back(const _Ty& _Val)以赋值方式在后端插入元素。
void push_back(_Ty&& _Val)以赋值方式在后端插入元素。（右值引用）
insert
iterator insert(const_iterator _Where, const _Ty& _Val)在指定位置上插入元素。
iterator insert(const_iterator _Where, _Ty&& _Val)在指定位置上插入元素。（右值引用）
iterator insert(const_iterator _Where, _CRT_GUARDOVERFLOW size_type _Count, const _Ty& _Val)在指定位置上插入指定数量的元素。
iterator insert(const_iterator _Where, _Iter _First, _Iter _Last)在指定位置上插入一个迭代器区间内的元素。
iterator insert(const_iterator _Where, initializer_list<_Ty> _Ilist)在指定位置上插入列表。
pop_front
void pop_front() noexcept弹出第一个元素。
pop_back
void pop_back() noexcept弹出最后一个元素。
erase
iterator erase(const_iterator _Where) noexcept(is_nothrow_move_assignable_v<value_type>)删除指定位置上的元素。
iterator erase(const_iterator _First_arg, const_iterator _Last_arg) noexcept(is_nothrow_move_assignable_v<value_type>)删除指定区间内的元素。
clear
void clear() noexcept清空 deque。
swap
void swap(deque& _Right) noexcept与另一个 deque 交换。
重载运算符
operator=
deque& operator=(const deque& _Right)给定另一个 deque 对当前 deque 进行赋值。
deque& operator=(deque&& _Right) noexcept(_Alty_traits::is_always_equal::value)给定另一个 deque（右值引用）对当前 deque 进行赋值。
deque& operator=(initializer_list<_Ty> _Ilist)将 deque 赋值为列表。
operator[]
_NODISCARD reference operator[](size_type _Pos) noexcept获取指定位置上的元素的引用。（不带越界判断）
_NODISCARD const_reference operator[](size_type _Pos) const noexcept获取指定位置上的元素的常量引用。（不带越界判断）
非成员函数
void swap(deque<_Ty, _Alloc>& _Left, deque<_Ty, _Alloc>& _Right) noexcept两个 deque 交换。
非成员重载运算符
operator==
_NODISCARD bool operator==(const deque<_Ty, _Alloc>& _Left, const deque<_Ty, _Alloc>& _Right)判断两个 deque 是否相等。
operator!=
_NODISCARD bool operator!=(const deque<_Ty, _Alloc>& _Left, const deque<_Ty, _Alloc>& _Right)判断两个 deque 是否不相等。
operator<
_NODISCARD bool operator<(const deque<_Ty, _Alloc>& _Left, const deque<_Ty, _Alloc>& _Right)判断是否小于。
operator⇐
_NODISCARD bool operator<=(const deque<_Ty, _Alloc>& _Left, const deque<_Ty, _Alloc>& _Right)判断是否小于等于。
operator>
_NODISCARD bool operator>(const deque<_Ty, _Alloc>& _Left, const deque<_Ty, _Alloc>& _Right)判断是是否大于。
operator>=
_NODISCARD bool operator>=(const deque<_Ty, _Alloc>& _Left, const deque<_Ty, _Alloc>& _Right)判断是否大于等于。