STL容器（二） 关联容器

        也即是 map set multimap和multiset

        关联容器支持通过键值(关键字)来高效地查找和读取元素，两个基本的关联容器是map和set。map的元素是“键-值”对的二元组形式：键用作元素在map中的索引，而值 则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查询。set和map类型的对象所包含的元素都具有不同的键。如果需要一个键对应多个实例，则需要使用multimap或multiset类型。这两种类型允许多个元素拥有相同的键。

        所以最关键的区别是 map 和 set是不能包含相同关键字实例的，而multimap 和 multiset是可以的。

        《thinking in c++》中说，

          1.初始化往容器中添加实例时，insert操作要比operator[ ]要好一些。map用insert 先要 make_pair()

          2.multiset要求会将重复的元素互相毗邻的存放。

          3.sgi stl中 有hash_map等比map的效率要高，实现的功能是一样的，我们以后可以用这个。

 

附：

map的基本操作有：
1、定义map对象，例如：
程序执行的输出结果为：
map<string, int> m;

 

2、向map中插入元素对，有多种方法，例如：

m[key] = value;
[key]操作是map很有特色的操作，如果在map中存在键值为key的元素对，则返回该元素对的值域部分，否则将会创建一个键值为key的元素对，值域为默认值。所以可以用该操作向map中插入元素对或修改已经存在的元素对的值域部分。
m.insert( make_pair(key, value) );
也可以直接调用insert方法插入元素对，insert操作会返回一个pair，当map中没有与key相匹配的键值时，其first是指向插入元素对的迭代器，其second为true；若map中已经存在与key相等的键值时，其first是指向该元素对的迭代器，second为false。

 

3、查找元素对，例如：

int i = m[key];
要注意的是，当与该键值相匹配的元素对不存在时，会创建键值为key的元素对。
map<string, int>::iterator it = m.find(key);
如果map中存在与key相匹配的键值时，find操作将返回指向该元素对的迭代器，否则，返回的迭代器等于map的end()（参见vector中提到的begin和end操作）。

 

4、删除元素对，例如：

m.erase(key);
删除与指定key键值相匹配的元素对，并返回被删除的元素的个数。
m.erase(it);
删除由迭代器it所指定的元素对，并返回指向下一个元素对的迭代器。