为什么`forward_list`不支持`push_back`操作?
来源:互联网 发布:mac系统怎么看电脑空间 编辑:程序博客网 时间:2024/05/24 01:26
为什么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
操作仍然可以完成添加/删除首元素。
0 0
- 为什么`forward_list`不支持`push_back`操作?
- forward_list
- python为什么不支持自增操作符
- C++中list和forward_list的迭代器不支持加减运算
- C/C++数组为什么不支持整体赋值操作
- 为什么LPC1788不支持Linux
- 为什么CSDN不支持转载
- Tomcat为什么不支持EJB
- 为什么Kindle不支持epub?
- 问题: 将N个元素使用push_back插入到vector中, 求push_back操作的复杂度。
- 为什么内置数组不支持数组之间的赋值,支持这种操作需要什么信息?
- 为什么网络银行不支持GNU/Linux操作系统下的浏览器操作
- STL forward_list
- std::forward_list
- std::forward_list
- stl::forward_list
- C++ 顺序容器的操作(2)push_back、push_front、insert
- 为什么FireFox 不支持CSS滤镜?
- 一步一步开始FPGA逻辑设计-快速上手篇
- ios 日志文件
- hadoop中ssh免密码登录设置不成功
- .net面试题
- Java中10内0奇数的和
- 为什么`forward_list`不支持`push_back`操作?
- MySQL连接数据库命令
- PIC16F1933点亮LCD1602(汇编)
- python 中 替换json不认识的格式
- 布尔教育2016最新php教程 PHP基础班+PHP大师班视频教程
- VC常用数据类型与转换
- Java中100以内同时被3和5整除的数,输出
- 05-树8 堆中的路径 (25分)
- JVM类型以及编译器模式