std::forward_list

来自cppreference.com
< cpp‎ | container
 
 
 
std::forward_list
成员函数
原文:
Member functions
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
元素的访问
原文:
Element access
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
迭代器
原文:
Iterators
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
容量
原文:
Capacity
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
修饰符
原文:
Modifiers
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
操作
原文:
Operations
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
 
定义于头文件 <forward_list>
template<

    class T,
    class Allocator = std::allocator<T>

> class forward_list;
(C++11 起)

单向列表是一个容器,支持在其任何地方快速插入和删除元素,不支持快速的随机访问。它被实现为单向链表,和C中它的实现相比,基本上不会有任何开销。当不需要双向迭代的时候,与std::list相比,该容器具有更高的空间利用率。

std::forward_list符合Container(除了为size()成员函数),AllocatorAwareContainerSequenceContainer的要求。

目录

[编辑] 成员类型

成员类型 Definition
value_type T [编辑]
allocator_type Allocator [编辑]
size_type 无符号整数类型(通常是 std::size_t[编辑]
difference_type 有符号整数类型(通常是 std::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
(公开成员函数) [编辑]
将值赋给容器
(公开成员函数) [编辑]
将值赋给容器
(公开成员函数) [编辑]
返回相关的分配器
(公开成员函数) [编辑]
元素的访问
访问第一个元素
(公开成员函数) [编辑]
迭代器
返回指向第一个元素之前迭代器
(公开成员函数) [编辑]
返回指向容器第一个元素的迭代器
(公开成员函数) [编辑]
返回指向容器尾端的迭代器
(公开成员函数) [编辑]
容量
检查容器是否为空
(公开成员函数) [编辑]
返回可容纳的最大元素数
(公开成员函数) [编辑]
修饰符
删除全部内容
(公开成员函数) [编辑]
在某个元素后插入新元素
(公开成员函数) [编辑]
后构造就地中元素的元素
原文:
constructs elements in-place after an element
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(公开成员函数) [编辑]
删除元素后的元素
原文:
erases an element after an element
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(公开成员函数) [编辑]
在容器的开始处插入新元素
(公开成员函数) [编辑]
在容器头部就地构造元素
(公开成员函数) [编辑]
删除第一个元素
原文:
removes the first element
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(公开成员函数) [编辑]
改变容器中可存储元素的个数
(公开成员函数) [编辑]
交换内容
(公开成员函数) [编辑]
操作
合并两个已排序的列表
(公开成员函数) [编辑]
从另一个forward_list移动元素
原文:
moves elements from another forward_list
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

(公开成员函数) [编辑]
删除满足特定条件的元素
(公开成员函数) [编辑]
将该链表的所有元素的顺序反转
(公开成员函数) [编辑]
删除连续的重复元素
(公开成员函数) [编辑]
对元素进行排序
(公开成员函数) [编辑]

[编辑] 非成员函数

根据字典顺序比较 forward_list 中的值
(函数模板) [编辑]
特化 std::swap 算法
(函数模板) [编辑]