C++ 教程

C++ 教程 C++ 简介 C++ 入门 C++ 语法 C++ 输出 C++ 注释 C++ 变量 C++ 用户输入 C++ 数据类型 C++ 运算符 C++ 字符串 C++ 数学运算 C++ 布尔值 C++ 条件语句 C++ Switch 语句 C++ While 循环 C++ For 循环 C++ Break/Continue 语句 C++ 数组 C++ 引用 C++ 指针

C++ 函数

C++ 函数 C++ 函数参数 C++ 函数重载

C++ 面向对象

C++ OOP C++ 类和对象 C++ 类方法 C++ 构造函数 C++ 访问修饰符 C++ 封装 C++ 继承 C++ 多态

C++ 高级教程

C++ 文件 C++ 异常处理 C++ 动态内存 C++ 命名空间 C++ 模板 C++ 预处理器 C++ 信号处理 C++ 多线程 C++ Web 编程 C++ 正则表达式

C++ 如何使用

C++ 两个数字相加

C++ 标准库参考

C++ 标准库 - 简介 C++ 标准库 - <fstream> C++ 标准库 - <iomanip> C++ 标准库 - <ios> C++ 标准库 - <iosfwd> C++ 标准库 - <iostream> C++ 标准库 - <istream> C++ 标准库 - <ostream> C++ 标准库 - <sstream> C++ 标准库 - <streambuf> C++ 标准库 - <atomic> C++ 标准库 - <complex> C++ 标准库 - <exception> C++ 标准库 - <functional> C++ 标准库 - <limits> C++ 标准库 - <locale> C++ 标准库 - <memory> C++ 标准库 - <new> C++ 标准库 - <numeric> C++ 标准库 - <regex> C++ 标准库 - <stdexcept> C++ 标准库 - <string> C++ 标准库 - <thread> C++ 标准库 - <tuple> C++ 标准库 - <typeinfo> C++ 标准库 - <utility> C++ 标准库 - <valarray>

C++ 模板库参考

C++ STL 库 - <array> C++ STL 库 - <bitset> C++ STL 库 - <deque> C++ STL 库 - <forward_list> C++ STL 库 - <list> C++ STL 库 - <map> C++ STL 库 - <queue> C++ STL 库 - <set> C++ STL 库 - <stack> C++ STL 库 - <unordered_map> C++ STL 库 - <unordered_set> C++ STL 库 - <vector> C++ STL 库 - <algorithm> C++ STL 库 - <iterator>

C++ 实例

C++ 实例 C++ 练习 C++ 测验



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

简介

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

构造一个包含 firstlast 范围内的元素数量的 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

firstlast 范围内的元素从 x 转移到 *this

46 forward_list::splice range and move version

使用移动语义将 firstlast 范围内的元素从 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 的内容。