STL 之map详解

Map是标准关联式容器（associative container）之一，一个map是一个键值对序列，即（key ,value）对。它提供基于key的快速检索能力，在一个map中key值是唯一的。map提供双向迭代器，即有从前往后的（iterator），也有从后往前的（reverse_iterator）。 map要求能对key进行<操作，且保持按key值递增有序，因此map上的迭代器也是递增有序的。如果对于元素并不需要保持有序，可以使用hash_map。 map中key值是唯一的，如果其中已存在一个键值对(昵称,密码):("skynet",407574364)，而我们还想插入一个键值对("skynet",472687789)则会报错（不是报错，准确的说是，返回插入不成功！）。而我们又的确想这样做，即一个键对应多个值，幸运的是multimap可是实现这个功能。 下面我们用实例来深入介绍map、multimap，主要内容如下： 1、例子引入 2、map中的类型定义 3、map中的迭代器和键值对 4、map中的构造函数与析构函数 5、map中的操作方法 6、再议map的插入操作 7、[]不仅插入 8、multimap 9、总结 详细参见 http://www.cnblogs.com/skynet/archive/2010/06/18/1760518.html

 

 

map也是按关键字升序排列的

在向map中加入元素时，不是使用insert语句，而是 mp[str[i]]=m;   //其中str[i]是key值，m是value值；