3.关联容器

Item19:

理解相等（equality）和等价（equivalence）的区别

equality：调用operator==
equivalence：!(a

Item20:

为包含指针的关联容器指定比较类型

不可以通过创建函数来指定，因为关联容器模板的参数都是类型，可以通过继承

public binary_function<const type*,const type*,bool>

用于比较指针所指对象。

Item21:

总是让比较函数在等值情况下返回false

否则会破坏set及multiset等关联容器，因为若以<=为等价条件（!(a≤a)&&!(a≤a)）==false，这会导致set中有两个a，二multiset中虽然都插入a，却被视为不同元素。

Item22:

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

• STL的不同版本对于set中key的修改作了不同的限制，SGI中为const_iterator，所以不可修改，而有的版本则可以，所以这些代码（修改了key的）不具备可移植性。
• 为了解决移植问题可以有两种方式
  1.使用const_cast强制转换成引用再修改，不能用static_cast和（T）强制转换，因为它们产生的是一个临时匿名对象，修改不会影响关联容器中的key
  2.现将元素拷贝出来，修改key，从原容器中将之删除，插入修改后的元素

Item23:

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

如果只进行查询，而无频繁的插入删除，可以用vector存储，排序，用二分查找法进行查找，性能优于关联容器，因为关联容器的底层以红黑树实现，每个节点都需要额外的三个指针，所以会耗费更多的空间，缺页次数也会变多。

Item24:

当频率至关重要时，请在map::operator[]与map::insert之间谨慎做出选择

• 当更新一个已有的表元素时用operator[]，节省pair的构造
• 当添加新元素时用insert，可以节省临时key的构造，析构，复制

Item25:

熟悉非标准的散列容器

C++11已经添加