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 阅读(1862) 评论(0) 推荐(0) 编辑