会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
南柯一喵
人生无处不销魂喵~
博客园
首页
新随笔
新文章
联系
订阅
管理
2012年5月13日
STL源码学习——Vector(向量)
摘要: 今天继续看STL源码喵。虽然基本上说vector是最简单的容器了,但其实相对来说我觉得同list比起来,还是list实现方便一些喵~让电脑以人脑的方式工作总比让人脑以电脑的方式工作简单吧喵~ Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。(C/C++ 语言参考,见第8点)
阅读全文
posted @ 2012-05-13 22:16 南柯一喵
阅读(3447)
评论(11)
推荐(3)
编辑