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

构造 forward_list 类型的对象。

Typedef

allocator_type

表示转发列表分配器类的类型对象。

const_iterator

为转发列表提供常量迭代器的类型。

const_pointer

一个类型,提供指向一个转发列表中 const 元素的指针。

const_reference

提供对forward list中的元素的常量引用的类型。

difference_type

可用于表示通过迭代器指向的元素之间的范围内的的转发列表中元素的数目有符号的整数类型。

迭代器

为转发列表提供迭代器的类型。

指针

一个类型,提供指向一个转发列表中元素的指针。

参考

提供对转发列表中的元素的引用的类型。

size_type

表示两个元素间的无符号距离的类型。

value_type

表示存储在转发列表中的元素类型的类型。

成员函数

assign

从一个转发列表中删除元素,复制新的元素集合到目标转发列表。

before_begin

返回迭代器,指向在转发列表的第一个元素之前的位置。

begin

返回处理转发列表中第一个元素的迭代器。

cbefore_begin

返回常量迭代器,指向在转发列表的第一个元素之前的位置。

cbegin

返回指向转发列表中第一个元素的常量迭代器。

cend

返回一个常量迭代器,此迭代器用于发现转发列表中最后一个元素后的位置。

clear

清除正向列表的所有元素。

emplace_after

将在指定的位置之后构造一个新的元素。

emplace_front

在列表的开头添加构造一个元素。

empty

测试转接列表是否为空。

end

返回一个迭代器,此迭代器用于发现转接列表中最后一个元素后的位置。

erase_after

在指定位置之后从转接列表移除元素。

front

返回转接列表中首个元素的引用。

get_allocator

返回用于转接列表的分配器对象的副本。

insert_after

指定的位置之后向转接列表添加元素。

max_size

返回转接列表的最大长度。

merge

从中参数列表中移除元素,将它们添加到目标转接列表,并且将新组合的元素集合以升序排序,或其他指定的排序。

pop_front

删除转接列表开头的元素。

push_front

将一个元素添加到转接列表的开头。

remove

清除在转接列表中匹配指定值的元素。

remove_if

删除从转接列表中满足指定谓词的元素。

resize

为转接列表指定一个新的大小。

reverse

反转转接列表中的元素。

sort

按升序或由谓词指定的顺序的排列元素。

splice_after

节点之间的 Restitches 链接。

swap

交换两个转接列表对象的元素。

unique

移除通过指定测试的相邻元素。

运算符

operator=

用另一个转接列表的副本替换转接列表中的元素。

要求

标头: <forward_list>

命名空间: std

请参见

参考

<forward_list>

其他资源

forward_list 成员