std::forward_list
来自cppreference.com
 |
该页由英文版wiki使用Google Translate机器翻译而来。
该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
| 在头文件 <forward_list> 中定义
|
||
| template< class T, |
（C++11 起） | |
转发列表是一个容器，该容器支持快速插入和去除从任何地方从容器中的元素。不支持快速的随机访问。它被实现为单链表，基本上不会有任何开销相比，其执行在C相比std::list这个容器中提供了更多的空间高效的存储，当双向迭代无需.
原文：
Forward 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 singly-linked list and essentially does not have any overhead compared to its implementation in C. Compared to std::list this container provides more space efficient storage, when bidirectional iteration is not needed.
std::forward_list符合要求Container（除了为size()成员函数），AllocatorAwareContainer和SequenceContainer.原文：
std::forward_list meets the requirements of Container (except for the size() member function), AllocatorAwareContainer and SequenceContainer.[编辑] 会员类型
| 会员类型
|
Definition |
value_type
|
T
|
allocator_type
|
Allocator
|
size_type
|
无符号整数类型（通常是size_t）
原文： Unsigned integral type (usually size_t) |
difference_type
|
有符号整型(通常是ptrdiff_t) |
reference
|
value_type&
|
const_reference
|
const value_type&
|
pointer
|
std::allocator_traits<Allocator>::pointer |
const_pointer
|
std::allocator_traits<Allocator>::const_pointer |
iterator
|
ForwardIterator
|
const_iterator
|
前向常迭代器 |
[编辑] 成员函数
| 构建 forward_list （公共成员函数） | |
析构 forward_list （公共成员函数） | |
| 将值分配到容器中 （公共成员函数） | |
| 将值分配到容器中 （公共成员函数） | |
| 返回的关联分配器 （公共成员函数） | |
| |
| 访问第一个元素 （公共成员函数） | |
| |
| 返回一个迭代器的元素，然后再开始 原文： returns an iterator to the element before beginning （公共成员函数） | |
| 返回指向容器开始的迭代器 （公共成员函数） | |
| 返回指向容器尾端的迭代器 （公共成员函数） | |
| |
| 检查是否容器是空的 原文： checks whether the container is empty （公共成员函数） | |
| 返回可能容纳的最大元素数 （公共成员函数） | |
| |
| 清除其内容 （公共成员函数） | |
| 在某个元素后插入新元素 （公共成员函数） | |
| 后构造就地中元素的元素 原文： constructs elements in-place after an element （公共成员函数） | |
| 删除元素后的元素 （公共成员函数） | |
| 在容器的开始处插入新元素 （公共成员函数） | |
| 构造元素的地方开始 原文： constructs elements in-place at the beginning （公共成员函数） | |
| 删除第一个元素 （公共成员函数） | |
| 改变容器中可存储元素的个数 （公共成员函数） | |
交换forward_list的内容 （公共成员函数） | |
| |
| 合并两个已排序列表 （公共成员函数） | |
| 从另一个 forward_list移动元素 原文： moves elements from another forward_list （公共成员函数） | |
| 删除元素满足特定条件 原文： removes elements satisfying specific criteria （公共成员函数） | |
| 将该链表的所有元素的顺序反转 （公共成员函数） | |
| 删除连续重复的元素 原文： removes consecutive duplicate elements （公共成员函数） | |
| 的元素进行排序 （公共成员函数） | |
[编辑] 非成员函数
| 根据字典顺序比较的forward_list中的值 原文： lexicographically compares the values in the forward_list （函数模板） | |
| 特化std::swap算法 （函数模板） | |
