为什么`forward_list`不支持`push_back`操作?

来源:互联网 发布:mac系统怎么看电脑空间 编辑:程序博客网 时间:2024/05/24 01:26

为什么forward_list不支持push_back操作?

由于forward_list是单向链表,所以我们如果想要访问尾元素,都要从首元素开始跌代,算法复杂度为O(n)。而对于list为双向链表,直接通过尾指针可以访问尾元素,实现在尾元素添加元素,函数复杂度为O(1),而vectorstring,deque,也可以通过尾指针来添加元素,函数复杂度为O(1)

同样的原因也有forward_list不支持pop_back
由于类似原因(算法的复杂度),有vectorstring,不支持push_frontpop_front,但是通过insert,和erase操作仍然可以完成添加/删除首元素。

0 0
原创粉丝点击