摘要：
老实说，这两章内容还蛮多的，但是其实在应用中一点点了解比较好。所以我决定这两张在以后使用过程中零零散散地总结，这个时候就说些基本概念好了。实际上，这两个STL组件都及其重要，我不详述一方面是自己偷懒，一方面也是觉得没必要讲那么细，要详细看书就好了。 记住几个关键字：效率 通用性 算法是什么？怎么应用算法？ 这都要从迭代器讲起，可以看到，所以的算法的输入参数基本都是迭代器，不同的... 阅读全文
摘要：
1.关联式容器的概念 上一篇文章讲序列式容器，序列式容器的概念与关联式容器相对，不提供按序索引。它分为set和map两大类，这两大类各自有各自的衍生体multiset和multimap，的底层机制都是用红黑树实现，红黑树是一种基本平衡的二叉搜索树，红黑树的原理wiki上讲得很清楚，书中只是把算法实现在了底层而已，在SGI STL中RB-tree是作为底层数据结构供其他容器配接用，因此关联容... 阅读全文
摘要：
1.什么是序列式容器？什么是关联式容器？ 书上给出的解释是，序列式容器中的元素是可序的（可理解为可以按序索引，不管这个索引是像数组一样的随机索引，还是像链表一样的顺序索引），但是元素值在索引顺序的方向不一定是有序的。下面这幅图是SGI STL中的各种容器，图中内缩表示内含关系，类似于UML类图里面的组合关系。比如说heap内含一个vector，表示heap是借由vector实现的。 ... 阅读全文
摘要：
声明：侯捷先生的STL源码剖析第二章个人感觉讲得蛮乱的，而且跟第三章有关，建议看完第三章再看第二章，网上有人上传了一篇读书笔记，觉得这个读书笔记的内容和编排还不错，我的这篇总结基本就延续了该读书笔记的框架，如果发现有雷同，请勿见怪，这篇文章只是我的个人记录，算不上原创，只是更多的想把概念描述清楚，所以如果您觉得有copy之嫌的话请绕道看您觉得的原链接。在第8部分给出了笔记的参考链接。 1.... 阅读全文