C++ 标准模板库 - <forward_list>

更新于 2024/10/13 1:23:00

简介

forward_list 是一个常用的序列容器。容器是保存相同类型数据的对象。 forward_list 容器被实现为单链表，因此它提供对其数据的单向顺序访问。

forward_list 不提供快速随机访问，它只支持一个方向的顺序访问。 forward_list 允许在恒定时间内在序列中的任何位置进行插入和删除操作。

forward_list 的元素可以分散在不同的内存块中。容器存储必要的信息以允许顺序访问它的数据。 forward_lists 可以在运行时根据需要从两端收缩或扩展。存储需求由内部分配器自动满足。

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

定义

下面是来自 <forward_list> 头文件的 std::forward_list 的定义

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

参数

T − 包含的元素的类型。

T 可以替换为任何其他数据类型，包括用户定义的类型。
Alloc − 分配器对象的类型。

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

成员类型

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

序号	成员类型	定义
1	value_type	T (First parameter of the template)
2	allocator_type	Alloc（Second parameter of the template）
3	reference	value_type&
4	const_reference	const value_type&
5	pointer	value_type*
6	const_pointer	const value_type*
7	iterator	a random access iterator to value_type
8	const_iterator	a random access iterator to const value_type
9	size_type	size_t
10	difference_type	ptrdiff_t

<forward_list> 中的函数

下面是来自 <forward_list> 标头的所有方法的列表。

构造函数

序号	方法 & 说明
1	forward_list::forward_list `default constructor` 构造一个包含零个元素的空 forward_list。
2	forward_list::forward_list `fill constructor` 用 `n` 个元素构造一个新的 forward_list，并将 `val` 分配给 forward_list 的每个元素。
3	forward_list::forward_list `fill constructor` 用 `n` 个元素构造一个新的 forward_list，并为 forward_list 的每个元素分配零值。
4	forward_list::forward_list `range constructor` 构造一个包含 `first` 到 `last` 范围内的元素数量的 forward_list。
5	forward_list::forward_list `copy constructor` 构造一个 forward_list，其中包含现有列表中存在的每个元素的副本。
6	forward_list::forward_list `move constructor` 使用移动语义构造一个包含 `other` 内容的 forward_list。
7	forward_list::forward_list `initializer list constructor` 从初始化列表构造一个 forward_list。

析构函数

序号	方法 & 说明
1	forward_list::~forward_list 通过释放内存来销毁 forward_list 对象。

成员函数

序号	方法 & 说明
1	forward_list::assign `range version` 通过替换旧值为 forward_list 分配新值。
2	forward_list::assign `fill version` 通过替换旧值为 forward_list 分配新值。
3	forward_list::assign `initializer list version` 通过替换旧值为 forward_list 分配新值。
4	forward_list::before_begin 返回一个随机访问迭代器，它指向 forward_list 的第一个元素之前的位置。
5	forward_list::begin 返回一个随机访问迭代器，它指向 forward_list 的第一个元素。
6	forward_list::cbefore_begin 返回一个常量随机访问迭代器，它指向 forward_list 的第一个元素之前的位置。
7	forward_list::cbegin 返回指向 forward_list 开头的常量随机访问迭代器。
8	forward_list::cend 返回指向 forward_list 末尾的常量随机访问迭代器。
9	forward_list::clear 通过从 forward_list 中删除所有元素来销毁 forward_list，并将 forward_list 的大小设置为零。
10	forward_list::emplace_after 在 forward_list 中的 `position` 之后构造并插入新元素，并将 forward_list 的大小增加一。
11	forward_list::emplace_front 在 forward_list 的开头插入新元素并将 forward_list 的大小增加一。
12	forward_list::empty 测试 forward_list 是否为空。
13	forward_list::end 返回一个随机访问迭代器，它指向 forward_list 的最后一个元素。
14	forward_list::erase_after `position version` 从 forward_list 中删除 `position` 之后的单个元素。
15	forward_list::erase `range version` 从 forward_list 中删除元素范围。
16	forward_list::front 返回对 forward_list 的第一个元素的引用。
17	forward_list::get_allocator 返回与 forward_list 关联的分配器
18	forward_list::insert_after `single element version` 通过在 forward_list 中的 `position` 之后插入新元素来扩展迭代器
19	forward_list::insert_after `move version` 通过在 forward_list 中的 `position` 之后插入新元素来扩展迭代器
20	forward_list::insert_after `fill version` 通过在 forward_list 中的 `position` 之后插入新元素来扩展迭代器
21	forward_list::insert_after `range version` 通过在 forward_list 中的 `position` 之后插入新元素来扩展迭代器
22	forward_list::insert_after `initializer list version` 通过在 forward_list 中的 `position` 之后插入新元素来扩展迭代器
23	forward_list::max_size 返回 forward_list 可以容纳的最大元素数。
24	forward_list::merge 将两个排序的 forward_lists 合并为一个。
25	forward_list::merge `move version` 将两个排序的 forward_lists 合并为一个。
26	forward_list::merge `compare function` 将两个排序的 forward_lists 合并为一个。
27	forward_list::merge `compare function move version` 使用移动语义将两个排序的 forward_lists 合并为一个。
28	forward_list::operator= `copy version` 通过替换旧内容将新内容分配给 forward_list。
29	forward_list::operator= `move version` 通过替换旧内容将新内容分配给 forward_list。
30	forward_list::operator= `initializer list version` 通过替换旧内容将新内容分配给 forward_list。
31	forward_list::pop_front 从 forward_list 中删除第一个元素。
32	forward_list::push_front `copy version` 在 forward_list 的开头插入新元素。
33	forward_list::push_front `move version` 在 forward_list 的开头插入新元素。
34	forward_list::remove 从 forward_list 中删除与该值匹配的元素。
35	forward_list::remove_if 从满足条件的 forward_list 中删除元素。
36	forward_list::resize 更改 forward_list 的大小。
37	forward_list::resize `value version` 更改 forward_list 的大小。
38	forward_list::reverse 反转 forward_list 中存在的元素的顺序。
39	forward_list::sort 对 forward_list 的元素进行排序。
40	forward_list::sort `compare function` 对 forward_list 的元素进行排序。
41	forward_list::splice_after 将所有元素从 forward_list 转移到 *this。
42	forward_list::splice_after `move version` 使用移动语义将所有元素从 forward_list `x` 转移到 `*this`。
43	forward_list::splice_after `single element` 将迭代器 `i` 指向的元素从 forward_list `x` 转移到 `*this`。
44	forward_list::splice_after `single element move version` 使用移动语义将迭代器 `i` 指向的元素从 forward_list `x` 转移到 `*this` 中。
45	forward_list::splice_after `range version` 将 `first` 到 `last` 范围内的元素从 `x` 转移到 `*this`。
46	forward_list::splice `range and move version` 使用移动语义将 `first` 到 `last` 范围内的元素从 `x` 转移到 `*this`。
47	forward_list::swap 将 forward_list 的内容与另一个 forward_list `x` 的内容交换。
48	forward_list::unique 从 forward_list 中删除所有连续的重复元素。
49	forward_list::unique 从 forward_list 中删除所有连续的重复元素。

非成员重载函数

序号	方法 & 说明
1	operator== 测试两个 forward_lists 是否相等。
2	operator!= 测试两个 forward_lists 是否相等。
3	operator< 测试第一个 forward_list 是否小于其他。
4	operator<= 测试第一个 forward_list 是否小于或等于其他。
5	operator> 测试第一个 forward_list 是否大于其他。
6	operator>= 测试第一个 forward_list 是否大于或等于其他。
7	swap 交换两个 forward_list 的内容。

❮ C++ 标准模板库 <deque> C++ 标准模板库 <list> ❯

C++ 教程

C++ 函数

C++ 面向对象

C++ 高级教程

C++ 如何使用

C++ 标准库参考

C++ 模板库参考

C++ 实例

C++ 标准模板库 - <forward_list>

简介

定义

参数

成员类型

<forward_list> 中的函数

构造函数

析构函数

成员函数

非成员重载函数

颜色选择器

读后有收获微信请站长喝咖啡

错误报告

您的建议:

感谢您的帮助！