话说list
来源:互联网 发布:网易闪电邮for mac 编辑:程序博客网 时间:2024/06/08 03:09
1、如果我们的手足够长,我们可以很方便的和远在万里的亲人拉在一起。list就有两只长手(prev,next指针),也正因为此,list才会有那么多的嚣张操作:splice,unique,merge,reverse等,别忘了list的push_front(),pop_front(),vector才跟“屁股”有关;
2、为什么list为了sort成员函数,而不采用::sort()?因为STL算法sort只接受随机迭代器,而list的迭代器不是随机的;
3、list是无情,unique有见证,移除数组相同的连续元素,注意,只有“连续而相同的元素”才会被移除剩一个。unique算仁慈,remove更绝,给它个值,它会让这一个值断子绝孙,全给删了;
4、size(),capacity()呢?size()倒是找到了,capacity()始终不见,list插入、删除那么方便,没必要预留存储空间,没capacity很正常;
5、list没vector的operator[](),没错,誰让list的迭代器不是随机迭代器呢;
6、list的merge()成员函数霸道,要merge的两个list还非得递增排序,要想明白这一点,只得用排除法了,其他任何形式的merge似乎都有点瞎扯,或者是实际意义不大。
2、为什么list为了sort成员函数,而不采用::sort()?因为STL算法sort只接受随机迭代器,而list的迭代器不是随机的;
3、list是无情,unique有见证,移除数组相同的连续元素,注意,只有“连续而相同的元素”才会被移除剩一个。unique算仁慈,remove更绝,给它个值,它会让这一个值断子绝孙,全给删了;
4、size(),capacity()呢?size()倒是找到了,capacity()始终不见,list插入、删除那么方便,没必要预留存储空间,没capacity很正常;
5、list没vector的operator[](),没错,誰让list的迭代器不是随机迭代器呢;
6、list的merge()成员函数霸道,要merge的两个list还非得递增排序,要想明白这一点,只得用排除法了,其他任何形式的merge似乎都有点瞎扯,或者是实际意义不大。
0 0
- 话说list
- 话说
- 话说##
- 话说“浪漫”
- 齐叔有话说
- 话说分派
- 话说开篇
- 话说技术
- 话说 水浒传
- 话说多线程
- 话说罗盘
- 李阳有话说:
- 话说程序员
- 话说女人
- 话说勇敢
- 话说---记忆
- 话说精英
- 话说金融
- CSS初步理解
- POJ 2262
- VAOs, VBOs, Vertex and Fragment Shaders
- 二叉树的基本操作
- ADF登陆相关功能
- 话说list
- Bitly:构建月处理60亿点击的分布式系统
- 符合风格化符合风格化风格化发给
- 通过分析mkbootimg源代码了解boot.img文件结构
- Windows环境下Android NDK环境搭建
- Mongodb
- 电饭锅电饭锅的观点
- 房管局开个会看见快将很快将很快
- 关于如何判断jQuery中对象是否存在的问题