std::forward_list
2024-04-23 19:07:56
forward_list相比list来说空间利用率更好,与list一样不支持随机访问,若要访问除头尾节点的其他节点则时间复杂度为线性。
在forward_list成员函数里只能访问头节点以及向头节点插入与删除(front/push_front/emplace_front/pop_front)这些操作的时间复杂度都是常数
当然你也可以插入/删除forward_list任何一个节点,这必须牺牲一定的时间(insert_after/emplace_after/erase_after).这些操作首先取得指向
头位置的迭代器,再遍历到你所需要插入位置的前一个element,这个过程的时间复杂度是线性。erase_after若是单个参数则删除所指向element
的后一个element,返回被删除element的后一个迭代器,若是range则是一个开区间,返回range.last。
最新文章
- 体育游戏中的Player类
- loj 1046(bfs)
- Java c3po
- hdu3068
- NGUI3.5系列教程之 一些小功能的实现
- 通过快捷键及cmd命令注销系统
- Java继承关系的父子类中相同的成员变量
- docker命令不需要敲sudo的方法
- Natural Merge Sort(自然归并排序)
- iOS.Animations.by.Tutorials.v2.0汉化
- mybatis乱码
- CPU温度的实现
- [ 转 ] RESTful
- JavaScript栈和队列
- 消除Warning: Using a password on the command line interface can be insecure的提示
- 关于Sublime text 3如何编辑less并转(编译)成css文件
- shell 自加
- bzoj 3295 动态逆序对 (三维偏序,CDQ+树状数组)
- MongoDB 教程(二):MongoDB 简介
- [转]Shell脚本之无限循环的两种方法