介绍
forward_list
是一个封装单向链表的顺序容器,属于受限的 list
,可以高效地实现在任意位置插入或删除元素,但是无法通过其索引位置进行访问。
forward_list
定义于头文件 <forward_list>
,其声明如下:
template<
class T,
class Allocator = std::allocator<T>
> class forward_list;
forward_list
是一个类。
初始化
forward_list<T> fls;
创建一个空的forward_list
容器。forward_list<int> fls;
forward_list<T> fls(num);
创建一个大小为 num 的forward_list
容器,且容器中的每个元素使用 T 的默认构造函数进行初始化。forward_list<int> fls(5);
forward_list<T> fls(num,value);
创建一个大小为 num 的forward_list
容器,且容器中的每个元素均赋初值为 value。forward_list<int> fls(5,1);
forward_list<T> fls({num1,num2,……})
创建一个以初值列元素为初值的forward_list
容器。forward_list<int> fls({0,1,2,3});
forward_list<T> fls = {num1,num2,……}
创建一个以初值列元素为初值的fo