会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sld666666
打着“人民”的旗号奴蓄民众,打着“社会”的旗号蹂躏社会,打着“国家”的旗号窃国自肥,近代集权者,无论是白皮肤的、黄皮服还是黑皮肤的,何其相似啊
博客园
首页
新随笔
联系
订阅
管理
2010年9月28日
STL 中的list
摘要: STL 中的list是对链表的封装。本次剖析的对象是SGI STL。注:和原版的SGI STL 代码有出入,主要体现在:内存分配上, 变量的命名方式上,还有N多代码的省略上,所以本文章贴出的代码只适合参考一下。1. 链表的特点 - O(1)级的插入和删除。 - 其绝对位置未知,所以不能被索引化,不支持随机存储。 - 查找其中某一元素的时候效率低下。2. list支持的操作 在STL中,list是对...
阅读全文
posted @ 2010-09-28 21:01 sld666666
阅读(1855)
评论(0)
推荐(0)
编辑
公告