std::list
来自cppreference.com
该页由英文版wiki使用Google Translate机器翻译而来。
该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
在头文件 <list> 中定义
|
||
template< class T, |
||
列表中的值是一个容器,它支持从任何地方快速插入和删除元素从容器中。不支持快速的随机访问。它是作为双联列表。std::forward_list容器提供双向迭代的能力,而更小的空间效率
原文:
List is a container which supports fast insertion and removal of elements from anywhere from the container. Fast random access is not supported. It is implemented as double-linked list. Compared to std::forward_list this container provides bidirectional iteration capability while being less space efficient.
std::list
符合要求的Container
,AllocatorAwareContainer
,SequenceContainer
和ReversibleContainer
.原文:
std::list
meets the requirements of Container
, AllocatorAwareContainer
, SequenceContainer
and ReversibleContainer
.[编辑] 会员类型
会员类型
|
Definition |
value_type
|
T
|
allocator_type
|
Allocator
|
size_type
|
无符号整数类型(通常是size_t)
原文: Unsigned integral type (usually size_t) |
difference_type
|
有符号整型(通常是ptrdiff_t) |
reference
|
Allocator::reference (至 C++11)value_type& (C++11 起)
|
const_reference
|
Allocator::const_reference (至 C++11)const value_type& (C++11 起)
|
pointer
|
Allocator::pointer (至 C++11)std::allocator_traits<Allocator>::pointer (C++11 起) |
const_pointer
|
Allocator::const_pointer (至 C++11) std::allocator_traits<Allocator>::const_pointer (C++11 起) |
iterator
|
BidirectionalIterator
|
const_iterator
|
双向常迭代器 |
reverse_iterator
|
std::reverse_iterator<iterator> |
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[编辑] 成员函数
构建 list (公共成员函数) | |
析构 list (公共成员函数) | |
将值分配到容器中 (公共成员函数) | |
将值分配到容器中 (公共成员函数) | |
返回的关联分配器 (公共成员函数) | |
| |
访问第一个元素 (公共成员函数) | |
访问最后一个元素 (公共成员函数) | |
| |
返回指向容器开始的迭代器 (公共成员函数) | |
返回指向容器尾端的迭代器 (公共成员函数) | |
返回一个指向容器最后一个元素的反向迭代器 (公共成员函数) | |
返回一个指向容器前端的反向迭代器 (公共成员函数) | |
| |
检查是否容器是空的 原文: checks whether the container is empty (公共成员函数) | |
返回的元素数 (公共成员函数) | |
返回可能容纳的最大元素数 (公共成员函数) | |
| |
清除其内容 (公共成员函数) | |
插入元素 (公共成员函数) | |
(C++11) |
就地构造元素 (公共成员函数) |
擦除元素 (公共成员函数) | |
将元素添加到末端 (公共成员函数) | |
(C++11) |
在末端就地构造元素 (公共成员函数) |
删除最后一个元素 (公共成员函数) | |
在容器的开始处插入新元素 (公共成员函数) | |
(C++11) |
构造元素的地方开始 原文: constructs elements in-place at the beginning (公共成员函数) |
删除第一个元素 (公共成员函数) | |
改变容器中可存储元素的个数 (公共成员函数) | |
交换list 的内容 (公共成员函数) | |
| |
合并两个已排序列表 (公共成员函数) | |
从另一个 list 移动元素 (公共成员函数) | |
删除元素满足特定条件 原文: removes elements satisfying specific criteria (公共成员函数) | |
将该链表的所有元素的顺序反转 (公共成员函数) | |
删除连续重复的元素 原文: removes consecutive duplicate elements (公共成员函数) | |
的元素进行排序 (公共成员函数) |
[编辑] 非成员函数
根据字典顺序比较的list中的值 原文: lexicographically compares the values in the list (函数模板) | |
特化std::swap算法 (函数模板) |