2014 年 8月 6 日随笔档案 - coderkian

2014年8月6日

摘要：本文主要分析gcc4.8版本的stl list的源码实现，与vector的线性空间结构不同，list的节点是任意分散的，节点之间通过指针连接，好处是在任何位置插入删除元素都只需要常数时间，缺点是不能随机访问，查询复杂度是O（n），n为list中的元素个数。所以list非常适合应用与数据插入删除频繁的... 阅读全文

posted @ 2014-08-06 22:32 coderkian 阅读(2403) 评论(0) 推荐(1) 编辑

作者：coderkian
出处：http://www.cnblogs.com/coderkian/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。