条款 23

条款 23

熟悉非标准散列容器

1. hashmap
2. hashset
3. hashmultimap
4. hashmultiset

条款 24

为包含指针的关联容器指定比较类型，而不是比较函数，最好是准备一个模板

struct Dfl { template<typename ptrtype>

bool operator()(ptrtype pT1, ptrtype pT2) const { return pT1 < pT2;

} }

条款 25

切勿直接修改 set 或 multiset 中的键

set/multiset 的值不是const，map/multimap的键是const。

如何修改元素：

1. 找到想要修改的元素
2. 为将要修改的元素做一份拷贝。在map/multimap的情况下，不要把该拷贝的第一部分申明为const
3. 修改拷贝
4. 把该元素重容器中删除，一般用erase
5. 把新的值插入到容器中

条款 26

考虑用排序的vector替代关联容器

当程序使用数据结构的方式是：设置阶段、查找阶段、重组阶段,使用排序的vector容器可能比使用关联容器的效率要更好一点(当在使用数据结构的时候，查找操作不与删除添加操作混在一起的时候在考虑vector)

好处：

消耗更少的内存，运行的更快一些

注意：

当你使用vector来模仿map<const k,v>时，存储在vector中的是pair<k,v>，而不是pair<const k,v>；需要自己写3 个自定义比较函数（用于排序的比较函数，用于查找的比较函数）