C++ STL ForwardList使用方法

结构

头文件 <forward_list>

ForwardList的能力

和list相比，凡是list没有的功能，它也没有.是一个单向的，不能走回头路

优点:

内存用量较少，行动也比较快速

缺点:

1.只提供前向迭代器，不支持反向迭代器

2.不提供成员函数size()

3.没有指向最末元素的锚点，没有back()、push_back()、pop_back()

ForwardList的操作

构造函数和析构函数

非更易型操作

由于没有size()函数，可以使用distance()函数:

forward_list<int>l;
cout << "l.size(): " << distance(l.begin(), l.end()) << endl;

但是ditsance()具备的是线性复杂度

赋值

元素访问

迭代器相关函数

由于不支持反向迭代器，因此无法调用那种需要用到双向或随机迭代器的算法，比如sorting.

为此，forward list为排序提供了特殊成员函数sort()

注意:

before_begin()和cbefore_begin()并不代表forward list的一个合法位置,以这些为任何STL算法的第一实参都会导致运行期差错

元素的插入和移除

你可能会有个疑问：forwardlist提供的所有插入、安放、抹除成员函数都需要改动前一个元素，也就是改动前一个元素指向下一个元素的指针。但是单向list，不能回头.

因此所有以_after为名称后缀的成员函数，会将新元素插入或删除于给定元素之后.

查找、移除或插入

单向list,只能往前走，最大缺点是:当你尝试找出某元素，准备在那儿插入或删除，找到的时候代表你已经走过了.因为，想要在该处插入或删除元素，你必须改写该处的前一个元素。

因此，你的查找准则一个是下一元素满足条件的当时元素.

比如:

	forward_list<int>list{
    1,2,3