std :: forward_list - 如何在末尾插入元素

Question

forward_list是单个链表(与标准列表容器不同).list具有在前面和后面插入的功能,但forward_list没有在后面插入元素的功能(类似于push_back).为什么不能在列表后面插入元素？

Answer 1

forward_list与单链表相比,这是一个刻意的设计决策,不应该带来任何开销.这在C++ 11标准(23.3.4.1)中有说明:

注意:forward_list相对于手写的C风格单链表,它的空间或时间开销为零.与该目标冲突的特征已被省略.

维护指向列表末尾的指针会增加空间开销(对于指针本身)和时间开销(在列表末尾插入或擦除元素时更新指针).