<map>的使用

    map是STL中常用的一个容器，下面介绍一下map。 

    (1) map是STL中的一个关联容器，它提供了一对一的数据处理能力，即一对一的映射，所以在实现一对一数据的时候，它提供了快速的通道。

    (2) 一对一的映射中，第一个参数是关键字key，并且每个关键字在map中只能出现一次。第二个参数是关键字key的值value。

    (3) map内部数据的组织方式：map内部自建了一棵红黑树（一种非严格意义上的平衡二叉树)。这棵树具有对数据自动排序的功能（默认为升序)。

所以在map内部，所有数据都是有序的；标准的STLmap是以红黑树为底层机制完成的。

    (4) map是以泛型方式实现的，可存储任意类型的数据，包括自定义的数据类型。但是它的基本构造函数只有int、char、double、float、string等

基本数据类型的任意组合，如果要用自定义数据类型需要重载构造函数。

    下面举几个例子来说明一下如何构造map容器：

    map<int，string> map；  //构造一个以int型数据为关键字，string型数据为关键字的值的map容器

    map<string，double> map；  //构造一个以string型数据为关键字，double型数据为关键字的值的map容器

    map<char，flaot> map；  //构造一个以char型数据为关键字，flaot型数据为它的值的map容器

    还有其他的一些类型，不再一一举例。

    构造好了map容器以后，就该向里面添加数据了，下面说一下怎么向map容器里添加数据

    1. 用成员函数insert()添加数据

     map<int,string> mp;
     pair<int,string>value(1,"abc");
     mp.insert( value);

    还可以这样添加：  mp.insert( pair<int,string>(1,"abc") )，这样添加的时候可以省略pair对象的名称；这两种方式是等价的。而在访问map的时候用迭代器，具体用法看代码

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<int,string> mp;
    pair<int,string>value1(1,"abc"); //创建一个pair对象，并初始化
    mp.insert(value1);   //第一次添加
    mp.insert(pair<int,string>(2,"def"));  //第二次添加
    int a;
    string str;
    cin>>a>>str;  //也可以从键盘输入
    pair<int,string>value2(a,str);  //创建一个pair对象，并初始化
    mp.insert(value2);   //第三次添加
    cin>>a>>str;
    mp.insert(pair<int,string>(a,str)); //第四次添加
    
    cout<<"------输出map------\n";
    map<int,string>::iterator iter;
    for(iter=mp.begin();iter!=mp.end();iter++)
        cout<<iter->first<<"  "<<iter->second<<"\n";  //用map自身的机制来访问关键字和关键字的值，其中first是关键字，second是关键字的值
    return 0;
}

结果如下：

    2. 还可以用数组的形式添加数据，不过此时数组的下标是关键字，下标可能int、double、flaot、char、string这些简单的数据类型，也可以是结构体等类型。

 

具体用法还是看代码：

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string,string> mp1;
    map<char,int> mp2;
    map<double,string> mp3;
    map<int,string> mp4;

    mp1["你好"]="hello";   //让关键字做下标，并通过下标给关键字一个值
    mp2['x']=45;
    mp3[3.6]="niubi";
    mp4[6]="six";
    cout<<"关键字“你好”的值："<<mp1["你好"]<<"\n";  //通过数组的形式访问输出，但这样只能访问关键字的值，无法访问关键字
    cout<<"关键字'x'的值："<<mp2['x']<<"\n";
    cout<<"关键字3.6的值："<<mp3[3.6]<<"\n";
    cout<<"关键字6的值："<<mp4[6]<<"\n";

    cout<<"------用迭代器访问map-------\n";
    map<string,string>::iterator iter1; //也可以通过迭代器来访问，这样既可以访问关键字也可以访问关键字的值
    map<char,int>::iterator iter2;
    map<double,string>::iterator iter3;
    map<int,string>::iterator iter4;
    iter1=mp1.begin();
    iter2=mp2.begin();
    iter3=mp3.begin();
    iter4=mp4.begin();
    cout<<iter1->first<<"  "<<iter1->second<<"\n";  
    cout<<iter2->first<<"  "<<iter2->second<<"\n";  
    cout<<iter3->first<<"  "<<iter3->second<<"\n";  
    cout<<iter4->first<<"  "<<iter4->second<<"\n";  
    return 0;
}

结果如下：

     这里还要格外的强调一下，虽然这两种方法都能实现向map容器里面添加数据，但是用insert插入数据的时候涉及到了集合的唯一性。即当map容器中已有这个关键字的时候，

insert操作是插入不了数据的。但是使用数组的话就可以插入进去，这时会覆盖掉该关键字之前所对应的值。例如下面两条语句

    mp.insert(pair<int,string>(1,"abc"));

    mp.insert(pair<int,string>(1,"defg")); 

    在执行这两条语句以后，关键字1对应的值仍然为"abc"，因为第二条语句并没有生效。再看下面两条语句

    mp[1]="abc"；

    mp[1]="defg"；

    执行两条语句以后，关键字1对应的值变为了defg。可以通过此方法来修改关键字所对应的值。下面来验证一下，看代码

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<int,string> mp1,mp2;
    map<int,string>::iterator iter;
    mp1.insert(pair<int,string>(1,"abc"));
    iter=mp1.begin();
    cout<<"-------使用insert重复插入--------\n"<<iter->first<<"   "<<iter->second<<"\n";
    mp1.insert(pair<int,string>(1,"defg")); 
    cout<<iter->first<<"   "<<iter->second<<"\n-------使用数组下标重复赋值--------\n";
    mp2[1]="abc";
    iter=mp2.begin();
    cout<<iter->first<<"   "<<iter->second<<"\n";
    mp2[1]="defg";
    cout<<iter->first<<"   "<<iter->second<<"\n";
    return 0;
}

结果如下：

 通过结果我们发现，第一种方法是不能覆盖关键字的值的，而第二种方法可以覆盖关键字的值的。