摘要：
条目二十五《熟悉非标准的散列容器》 STL标准不没有标准的散列容器，不过我们可以使用开源的，作为STL库中非标准存在的，即将加入标准库的hast_map，hash_set。 它们在不同的厂商有不同的实现，比较常用的版本有: 1.SGI 2.Dinkumware 二者都是基于开放式散列策略。 前者是一 阅读全文
摘要：
2019年的计划第一个暂未达成，其实Effective STL这本书18年12月开始看的了，只不过由于年末节日多，项目版本更新频繁，空闲时间少而一直缓慢的前进。 直至目标截止期的今天，也只不过是看完一遍，第二遍巩固并写博文到 条目二十四 ，距离目标还有26条。 但尽力了，有时是事不在人为的。不过为了 阅读全文
摘要：
条目二十四《当效率至关重要时，请在map::operator[]与map::insert之间谨慎做出选择》 当效率至关重要时，应该在 和`map::insert operator[] insert`。 下面来分析为什么是这样子的。 首先先说明，下面两个式子是等价的: map ss; ss[1]=2 阅读全文
摘要：
条目二十三《考虑用排序的vector替代关联容器》 在看到这个条目的标题的时候，说实话，我一下子是比较懵逼的。这个结论怎么和数据结构的时间复杂度不一致了？ 一般来说，像map，set等关联容器的底层因为是红黑树结构，那么即使红黑树的时间复杂度并非是绝对的对数时间，但也是稳定的接近对数时间。 然而类似 阅读全文
摘要：
条目二十一《总是让比较函数在等值情况下返回false》 这条目对序列容器是不适合的，因为序列容器就是通过等值判断来比较的。 对于关联容器来说，比较是 等价比较 ，所以要注意等值的时候，比较子的返回值。 关联容器的find、insert等都是通过 等价 来判断元素是否已存在的。 注意关联容器的等价表达 阅读全文
摘要：
条目二十二《切勿修改set或multiset的键》 所有的标准关联容器一样，set和multiset按照一定的顺序来存放自己的元素，而这些容器的正确行为也是建立在其元素保持有序的基础之上的。如果你把关联容器中一个元素的值改变，那么元素在容器的位置就被破坏。 对于map和multimap来说，这应该是 阅读全文
摘要：
条目二十《为包含指针的关联容器指定比较类型》 stl中的关联容器是一种动态数据结构，其数据存储方式是以内存节点方式的数据结构，具体来说一般是一种平衡二叉树(红黑树)，在向关联容器插入元素的时候，容器内部为了保持树的平衡性，会自动(插入函数有自我调整代码)的调整当前插入元素的存储位置，达到动态平衡的目 阅读全文
摘要：
《条目十八》避免使用vector 先说结论： 一是： 不是标准容器，因为标准容器的对于 必须是可编译的。 二是： 并不是以单个元素为 来存储的。 在底层实现中， 中为了节省空间， 并不真的是以单个字节来存储的，而是通过 来表示的，一个位代表一个 表示。 vector不满足STL容器的必要条件,你最好 阅读全文
摘要：
《条目十九》了解相等和等价的区别 在stl标准库中，find和insert两个操作都涉及到对数据的 比较 。但是他们是两种不同的比较，前者是基于 相等 （基于 ，表达式 ），后者是基于 等价 (基于`if(!x { bool operator()(const string& lhs,const st 阅读全文
摘要：
条目十七《使用“交换技巧”来修整过剩容量》 先说原理： 创建一个临时容器，把 容器 拷贝到 临时容器 ，借用拷贝构造函数只对原容器有效元素拷贝而忽略多余的空间，然后再把临时容器和原容器的内容 互相交换 ，就达到容量尽可能修剪的目的。 记住！！！是尽可能修剪。因为容器，比如vector在底层的实现可能 阅读全文
摘要：
《条目十六》如何将vector和string的数据传给遗留的API 优秀的代码是可以延续的，所以并非所有的代码都是重构的，而且有时候重构会对整个系统影响较大，投入巨大，得不偿失。然而，也不必为了系统的稳定而抛弃先进和方便的技术。 正如如果你想在遗留的 老代码 中想传 和`string`给形参是数组的 阅读全文