C++/STL/Deque
外观
< C++
<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)
参考文献
[编辑]页面Template:ReflistH/styles.css没有内容。