Effective STL中文版 8.9分
读书笔记 第1条:慎重选择容器类型
温良玉

重点一: vector是默认应该使用的容器类型,当有频繁的删除和插入操作,应该使用list,当操作发生在头尾,deque是最优选择。 list,也就是链表,插入和删除操作代价较小。而vector,类似数组,支持随机访问,但是删除和插入代价较大。 重点二: STL容器是有分类的。 基本可以分为“连续内存容器”和“基于节点的容器”。 前者使用连续内存分配,例如vector deque string皆属于此类。 后者使用动态内存分配,例如list。

0
《Effective STL中文版》的全部笔记 5篇
豆瓣
免费下载 iOS / Android 版客户端