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

简介

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

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

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

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

定义

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

template < class T, class Alloc = allocator<T> > class 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	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

<list> 中的函数

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

构造函数

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

析构函数

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

成员函数

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

非成员重载函数

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

C++ 教程

C++ 函数

C++ 面向对象

C++ 高级教程

C++ 如何使用

C++ 标准库参考

C++ 模板库参考

C++ 实例

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

简介

定义

参数

成员类型

<list> 中的函数

构造函数

析构函数

成员函数

非成员重载函数

颜色选择器

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

错误报告

您的建议:

感谢您的帮助！