std::forward_list

std::forward_list是一个基本的单向链表。它只提供了前向迭代器（forward

iteration）；并在执行插入/删除操作后，其他节点也不会受到影响（译注：其它迭代器不失效）。它尽可能减少所占用空间的大小（空链表很可能只占用一个word2

（译注：2Byte））且不提供size()操作（所以也没有存储size的数据成员），简略原型如下：

template <ValueType T, Allocator Alloc = allocator<T> >
    requires NothrowDestructible<T>
class forward_list {
public:
    // the usual container stuff
    // no size()
    // no reverse iteration
    // no back() or push_back()
};

参看:

• Standard: 23.3.3 Class template forward_list

（翻译：interma）