对关联容器的几点注意

  关联容器最大的好处是通过键来高效的查找和读取元素，这是因为关联容器是按着键的排序的来存储的（？）；两个基本的关联容器是map（key-value）和set（key），还有两个关联容器是mutilmap和mutilset（key可以重复）；

 

1、因为容器的元素是按着键的次序来存放的，所以对键的约束是该键类型必须支持‘<’操作符；

2、map和mutilmap通过迭代器进行解引用，获得的值是一个pair类型，该pair类型的值是可以修改的，而key则是const的；

3、set的元素一旦添加是不允许修改的，因为key是const的；

4、这四个关联容器中，只有map是支持下表运算的，而map的下标运算一些特别之处：当该下标不存在时，map会插入一个新的元素，而元素的key就是该下标，value是一个默认的初始值；

5、对于文本的单词查找算法，数据结构的设计，关联容器貌似有它的先天性优势；

6、关联容器提供了count和find操作，用来查找容器中的元素。count返回元素存在的个数，find返回指向该元素的迭代器；