C++ 库 - <deque>

上一页
下一页

简介

Deque 是**双端队列**(Double Ended Queue) 的缩写。它是一个可以在运行时改变大小的序列容器。容器是一个保存相同类型数据的对象。序列容器严格按照线性顺序存储元素。

Deque 的元素可以分散在内存的不同块中。容器存储必要的信息，以便能够在恒定时间内直接访问任何元素。与向量不同，Deque 不保证将其所有元素存储在连续的内存位置。因此，它不允许通过偏移指针来直接访问数据。但是，它可以使用下标运算符 [] 直接访问任何元素。

Deque 可以根据需要在运行时从两端收缩或扩展。存储需求由内部分配器自动满足。Deque 提供与向量类似的功能，但提供了从任何一端高效插入和删除数据的方法。

大小为零的 Deque 也是有效的。在这种情况下，deque.begin() 和 deque.end() 指向相同的位置。但是，调用 front() 或 back() 的行为是未定义的。

定义

以下是 <deque> 头文件中 std::deque 的定义

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

参数

  • T − 包含的元素的类型。

    T 可以被任何其他数据类型替换，包括用户定义类型。

  • Alloc − 分配器对象的类型。

    默认情况下，使用分配器类模板，它定义了最简单的内存分配模型，并且与值无关。

成员类型

以下成员类型可以用作成员函数的参数或返回类型。

序号 成员类型 定义
1 value_type T（模板的第一个参数）
2 allocator_type Alloc（模板的第二个参数）
3 reference value_type&
4 const_reference const value_type&
5 pointer value_type*
6 const_pointer const value_type*
7 iterator 指向 value_type 的随机访问迭代器
8 const_iterator 指向 const value_type 的随机访问迭代器
9 reverse_iterator std::reverse_iterator <iterator>
10 const_reverse_iterator std::reverse_iterator <const_iterator>
11 size_type size_t
12 difference_type ptrdiff_t

来自 <deque> 的函数

以下是 <deque> 头文件中所有方法的列表。

构造函数

序号 方法和描述
1 deque::deque 默认构造函数

构造一个包含零个元素的空 deque。
2 deque::deque 填充构造函数

构造一个新的 deque，其中包含n个元素，并将val赋值给 deque 的每个元素
3 deque::deque 范围构造函数

构造一个 deque，其元素数量与first到last.
4 deque::deque 的范围一样多。

复制构造函数
5 deque::deque 构造一个 deque，其中包含现有容器中每个元素的副本。

移动构造函数
6 deque::deque 使用移动语义构造一个包含其他内容的 deque。

初始化列表构造函数

从初始化列表构造一个 deque。

序号 方法和描述
1 析构函数

deque::~deque

通过释放其内存来销毁 deque 对象。

序号 方法和描述
1 成员函数

deque::assign
2 通过替换旧值来为 deque 元素分配新值。

deque::atn返回 deque 中位置
3 处元素的引用。

deque::back
4 返回对 deque 的最后一个元素的引用。

deque::begin
5 返回一个指向 deque 的第一个元素的随机访问迭代器。

deque::cbegin
6 返回一个指向 deque 开头的常量随机访问迭代器。

deque::cbegin
7 deque::cend

deque::clear
8 通过从 deque 中删除所有元素并将 deque 的大小设置为零来销毁 deque。

deque::crbegin
9 返回一个指向容器反向开头的常量反向迭代器。

deque::crend
10 返回一个指向 deque 反向结尾的常量反向迭代器。

deque::emplace通过在.
11 position

处插入新元素来扩展容器
12 deque::emplace_back

在 deque 的末尾插入新元素。
13 deque::emplace_front

在 deque 的开头插入新元素。
14 deque::empty

测试 deque 是否为空。deque::end返回一个指向 deque 容器中
15 末尾元素之后的位置

的迭代器。
16 deque::erase

从 deque 中删除单个元素。
17 deque::front

返回对 deque 的第一个元素的引用
18 deque::get_allocator

返回与 deque 关联的分配器
19 deque::insert

通过在 deque 中插入新元素来扩展容器。
20 deque::max_size

返回 deque 可以容纳的最大元素数。
21 deque::operator=

通过替换旧内容来为 deque 分配新内容，并在必要时修改大小。n.
22 deque::operator[]

返回 deque 中位置
23 处元素的引用。

deque::pop_back
24 从 deque 中删除最后一个元素，并将 deque 的大小减一。

deque::pop_front
25 从 deque 中删除第一个元素，并将 deque 的大小减一。

deque::push_back
26 在 deque 的末尾插入新元素，并将 deque 的大小加一。

deque::push_front
27 在 deque 的开头插入新元素，并将 deque 的大小加一。

deque::rbegin
28 返回一个指向 deque 的最后一个元素的反向迭代器。

deque::rend
29 返回一个指向 deque 反向结尾的反向迭代器。

deque::resize
30 更改 deque 的大小。

deque::shrink_to_fit
31 请求容器将其容量减小以适应其大小。

deque::size

返回 deque 中存在的元素数。

序号 方法和描述
1 deque::swap

将 deque 的内容与另一个 deque 的内容交换。
2 非成员重载函数

将 deque 的内容与另一个 deque 的内容交换。
3 operator==

测试两个 deque 是否相等。
4 operator!=

operator<
5 测试第一个 deque 是否小于另一个 deque。

operator<=
6 测试第一个 deque 是否小于或等于另一个 deque。

operator>
测试第一个 deque 是否大于另一个 deque。
operator>=
测试第一个 deque 是否大于或等于另一个 deque。