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)

重载的非成员函数模板[编辑]

  • 比较两个前向链表的关系运算符函数模板
    • 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)

参考文献[编辑]