STL容器：map（映射容器）/multimap（多重映射容器）的概念及其用法

1. 映射是实现关键字与值关系的存储结构，可以使用一个关键字key来访问相应的数据值value。
2. map（映射容器）/multimap（多重映射容器）中的key和value是一个pair类结构。pair类的结构的声明形式如下：

struct pair
{
	T first;
	T second;
}

• first对应key
• second对应value

map（映射容器）/multimap（多重映射容器）的主要成员函数如下：

1. begin() 返回指向map头部的迭代器
2. clear(） 删除所有元素
3. count() 返回指定元素出现的次数
4. empty() 如果map为空则返回true
5. end() 返回指向map末尾的迭代器
6. equal_range() 返回特殊条目的迭代器对
7. erase() 删除一个元素
8. find() 查找一个元素
9. get_allocator() 返回map的配置器
10. insert() 插入元素
11. key_comp() 返回比较元素key的函数
12. lower_bound() 返回键值>=给定元素的第一个位置
13. max_size() 返回可以容纳的最大元素个数
14. rbegin() 返回一个指向map尾部的逆向迭代器
15. rend() 返回一个指向map头部的逆向迭代器
16. size() 返回map中元素的个数
17. swap() 交换两个map
18. upper_bound() 返回键值>给定元素的第一个位置
19. value_comp() 返回比较元素value的函数

map容器的简单运用例子：
题目：
有一个map<string, int>容器，其中已经存放了较多元素如下所示，设计一个算法求出其中重复的value，并且返回重复value的个数。
(“Mary”,80)
(“Smith”,82)
(“John”,80)
(“Lippman”,95)
(“Detial”,82)
思路详解：

1. 定义一个map<int,int>tmap容器用来存放value值（作为tmap 的key值）及其出现的次数（作为tmap的value值）
2. 定义一个map容器迭代器it，并通过循环读取原map容器的value值将其作为tmap的下标，同时，将tmap中以其值为下标的value值+1
3. 使用循环读取tmap的value值，并在其中通过if语句判断其值，若符合条件则输出

代码：

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main()
{
    map<string,int>mymap;
    mymap.insert(pair<string,int>("Mary",80));
    mymap.insert(pair<string,int>("Smith",82));
    mymap.insert(pair<string,int>("John",80));
    mymap.insert(pair<string,int>("Lippman",95));
    mymap.insert(pair<string,int>("Detial",82));    
    
    map<string,int>::iterator it;    //map会自动进行零值初始化    
    map<int,int>tmap;
    for(it=mymap.begin(); it!=mymap.end(); it++)
        tmap[(*it).second]++;//读取map中的value值并将其作为tmap的下标，同时，将tmap中以其值为下标的value值+1
    map<int,int>::iterator it1;
    cout << " 运行结果如下: " << endl;
    for(it1=tmap.begin(); it1!=tmap.end(); it1++)
    {
        if((*it1).second>1){
            //TODO
            cout << " " << (*it1).first << ":" << (*it1).second << "次\n";
        }
    }
        
    return 0;
}