为什么forward_list
不支持push_back
操作?
由于forward_list
是单向链表,所以我们如果想要访问尾元素,都要从首元素开始跌代,算法复杂度为O(n)
。而对于list
为双向链表,直接通过尾指针可以访问尾元素,实现在尾元素添加元素,函数复杂度为O(1)
,而vector
,string
,deque
,也可以通过尾指针来添加元素,函数复杂度为O(1)
。
同样的原因也有forward_list
不支持pop_back
。
由于类似原因(算法的复杂度),有vector
,string
,不支持push_front
,pop_front
,但是通过insert
,和erase
操作仍然可以完成添加/删除首元素。