[STL] map，multimap，unordered_map基本用法

map的特性是，所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有键值（key）和实值（value）。pair的第一元素被视为键值，第二元素被视为实值。map不允许两个元素拥有相同的键值
multimap的特性以及用法与map完全相同，唯一的差别在于它允许键值重复。unordered_map与map的区别就在于不会根据key的大小进行排序.

1.插入数据的方法

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    map<int, string> Map1,Map2;
    //insert函数插入数据
    Map1.insert(pair<int, string>(1, "A"));
    Map1.insert(pair<int, string>(2, "B"));
    Map1.insert(pair<int, string>(3, "C"));
    map<int, string>::iterator  iter;
    cout<<"Map1:"<<endl;
    for(iter = Map1.begin(); iter != Map1.end(); iter++)
    {
        cout<<iter->first<<" "<<iter->second<<"     ";
    }

    //数组方式插入数据
    Map2[1] = "A";
    Map2[2] = "B";
    Map2[3] = "C";
    cout<<endl<<"Map2:"<<endl;
    for(iter = Map2.begin(); iter != Map2.end(); iter++)
    {
        cout<<iter->first<<" "<<iter->second<<"     ";
    }
    return 0;
}

使用insert函数和使用数组插入数据的区别就在于：

用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作

是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值。

2.数据的查找（包括判定这个关键字是否在map中出现）

（1）若要实现判断一个key是否存在，如果存在就输出，不存在就不输出的功能，则可以使用count函数。count函数的功能是统计关键字出现的次数。map对于关键字来说是唯一的，也就是说在map中不存在等价的两个(以上)元素，因此某个元素在map/set中出现的次数最多只能为1，用count得到的结果不是0就是1。

（2）用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，程序说明：

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    map<int, string> Map;
    //insert函数插入数据
    Map.insert(pair<int, string>(1, "A"));
    Map.insert(pair<int, string>(2, "B"));
    Map.insert(pair<int, string>(3, "C"));
    map<int, string>::iterator  iter;
    //返回key值为1的迭代器位置
    iter = Map.find(1);
    if(iter != Map.end())
        cout<<"Find,the value is "<<iter->second<<endl;
    else
        cout<<"Not find"<<endl;
    return 0;
}

3.数据的清空与判空
清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map
4. 数据的删除
这里要用到erase函数，它有三个重载了的函数，下面在例子中详细说明它们的用法

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    map<int, string> Map;
    //insert函数插入数据
    Map.insert(pair<int, string>(1, "A"));
    Map.insert(pair<int, string>(2, "B"));
    Map.insert(pair<int, string>(3, "C"));
    map<int, string>::iterator  iter;

    //用迭代器删除key为2的数据
    iter = Map.find(2);
    Map.erase(iter);
    //打印输出
    for(iter = Map.begin(); iter != Map.end(); iter ++)
    {
        cout<<iter->first<<" "<<iter->second<<"     ";
    }
    cout<<endl;

    Map.insert(pair<int, string>(2, "B"));

    //用关键字删除key为2的数据
    int n = Map.erase(2);//删除成功返回1,否则返回0
    if(n == 1)
    {
        //打印输出
        for(iter = Map.begin(); iter != Map.end(); iter ++)
        {
            cout<<iter->first<<" "<<iter->second<<"     ";
        }
    }
    cout<<endl;

    Map.insert(pair<int, string>(2, "B"));

    //用迭代器，成片的删除
    //把整个map清空
    Map.erase(Map.begin(),Map.end());
    for(iter = Map.begin(); iter != Map.end(); iter ++)
    {
        cout<<iter->first<<" "<<iter->second<<"     ";
    }
    return 0;
}