摘要：
条目二十《为包含指针的关联容器指定比较类型》 stl中的关联容器是一种动态数据结构，其数据存储方式是以内存节点方式的数据结构，具体来说一般是一种平衡二叉树(红黑树)，在向关联容器插入元素的时候，容器内部为了保持树的平衡性，会自动(插入函数有自我调整代码)的调整当前插入元素的存储位置，达到动态平衡的目 阅读全文
摘要：
《条目十九》了解相等和等价的区别 在stl标准库中，find和insert两个操作都涉及到对数据的 比较 。但是他们是两种不同的比较，前者是基于 相等 （基于 ，表达式 ），后者是基于 等价 (基于`if(!x { bool operator()(const string& lhs,const st 阅读全文
摘要：
《条目十八》避免使用vector 先说结论： 一是： 不是标准容器，因为标准容器的对于 必须是可编译的。 二是： 并不是以单个元素为 来存储的。 在底层实现中， 中为了节省空间， 并不真的是以单个字节来存储的，而是通过 来表示的，一个位代表一个 表示。 vector不满足STL容器的必要条件,你最好 阅读全文
摘要：
条目十七《使用“交换技巧”来修整过剩容量》 先说原理： 创建一个临时容器，把 容器 拷贝到 临时容器 ，借用拷贝构造函数只对原容器有效元素拷贝而忽略多余的空间，然后再把临时容器和原容器的内容 互相交换 ，就达到容量尽可能修剪的目的。 记住！！！是尽可能修剪。因为容器，比如vector在底层的实现可能 阅读全文
摘要：
《条目十六》如何将vector和string的数据传给遗留的API 优秀的代码是可以延续的，所以并非所有的代码都是重构的，而且有时候重构会对整个系统影响较大，投入巨大，得不偿失。然而，也不必为了系统的稳定而抛弃先进和方便的技术。 正如如果你想在遗留的 老代码 中想传 和`string`给形参是数组的 阅读全文