c++ Primer学习完后第十一章关联容器的小结

关联容器，有8种。map，unordered_map，multimap，unordered_multimap，
set，unordered_set，multiset，unordered_multiset。
map是 “关键字-值”。例如map可以这样定义，map<string,int> test。利用string作为关键字，查找int的值。而set只有关键字，例如set这样定义。如果向map或set中添加相同的关键字的时候，也不会有什么改变。于是就有了multimap和multiset来允许有相同的关键字添加。如果用迭代器打印出他们里面的内容时，会发现他们是按关键字来排序的。如果前面带了unordered这样的字样，那他们就是无序的，按哈希函数来排列。
map的迭代器解引用后是pair类型的，这点要注意。set和顺序容器一样。pair的类型与map的类型一样。map<string,int> test;则pair的类型就是pair<string,int>。pair有两个public的成员，first和second。分别是string和int的。即first是map的关键字，second是值。
关联容器的下标操作与顺序容器的操作不一样。关联容器下标操作是利用关键字来访问。
无序容器是用哈希函数和“==”运算符排列。对于内置类型（int，string等等）可以直接使用。但是对于自定义的类型就需要我们自己提供模板。