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

为什么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操作仍然可以完成添加/删除首元素。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值