forward_list 类
描述控制变长元素序列的对象。 该序列将节点存储为单向链表,每个包含类型Type的成员。
template<
class Type,
class Allocator = allocator<Type>
>
class forward_list
参数
参数 |
说明 |
---|---|
Type |
要存储在forward_list中的元素数据类型。 |
Allocator |
存储的分配器对象封装了有关forward_list的内存分配和释放的细节。 此参数是可选的。 默认值为分配器<Type>.。 |
备注
一个forward_list对象分配和释放它控制序列存储,通过器是基于allocator 类 (俗称std::allocator))的存储的类 Allocator对象。 有关详细信息,请参阅Allocators。 分配器对象必须与模板类allocator对象有相同的外部接口。
备注
当容器对象已分配时,存储的分配器对象被不会复制。
分配器,指针和引用可能会无效,当他们的控制队列的元素通过forward_list被删除。 通过forward_list在控制序列上进行的插入和拼接不使迭代器失效。
通过调用forward_list::insert_after,控制序列的增加可能会发生,这是调用构造器Type(const _Type&)的唯一成员函数。 forward_list也可能调用移动构造器。 如果此类表达式引发异常,容器对象不会插入新元素并且再次引发异常。 因此,当这样的异常出现时,模板类forward_list对象处于一种已知的状态。
构造函数
构造 forward_list 类型的对象。 |
Typedef
表示转发列表分配器类的类型对象。 |
|
为转发列表提供常量迭代器的类型。 |
|
一个类型,提供指向一个转发列表中 const 元素的指针。 |
|
提供对forward list中的元素的常量引用的类型。 |
|
可用于表示通过迭代器指向的元素之间的范围内的的转发列表中元素的数目有符号的整数类型。 |
|
为转发列表提供迭代器的类型。 |
|
一个类型,提供指向一个转发列表中元素的指针。 |
|
提供对转发列表中的元素的引用的类型。 |
|
表示两个元素间的无符号距离的类型。 |
|
表示存储在转发列表中的元素类型的类型。 |
成员函数
从一个转发列表中删除元素,复制新的元素集合到目标转发列表。 |
|
返回迭代器,指向在转发列表的第一个元素之前的位置。 |
|
返回处理转发列表中第一个元素的迭代器。 |
|
返回常量迭代器,指向在转发列表的第一个元素之前的位置。 |
|
返回指向转发列表中第一个元素的常量迭代器。 |
|
返回一个常量迭代器,此迭代器用于发现转发列表中最后一个元素后的位置。 |
|
清除正向列表的所有元素。 |
|
将在指定的位置之后构造一个新的元素。 |
|
在列表的开头添加构造一个元素。 |
|
测试转接列表是否为空。 |
|
返回一个迭代器,此迭代器用于发现转接列表中最后一个元素后的位置。 |
|
在指定位置之后从转接列表移除元素。 |
|
返回转接列表中首个元素的引用。 |
|
返回用于转接列表的分配器对象的副本。 |
|
指定的位置之后向转接列表添加元素。 |
|
返回转接列表的最大长度。 |
|
从中参数列表中移除元素,将它们添加到目标转接列表,并且将新组合的元素集合以升序排序,或其他指定的排序。 |
|
删除转接列表开头的元素。 |
|
将一个元素添加到转接列表的开头。 |
|
清除在转接列表中匹配指定值的元素。 |
|
删除从转接列表中满足指定谓词的元素。 |
|
为转接列表指定一个新的大小。 |
|
反转转接列表中的元素。 |
|
按升序或由谓词指定的顺序的排列元素。 |
|
节点之间的 Restitches 链接。 |
|
交换两个转接列表对象的元素。 |
|
移除通过指定测试的相邻元素。 |
运算符
用另一个转接列表的副本替换转接列表中的元素。 |
要求
标头: <forward_list>
命名空间: std