c++中map的使用方法（一）

1.map的构造函数
map共提供了6个构造函数，这块涉及到内存分配器知识，略过不表，在下面我们将接触到一些map的构造方法，这里要说下的就是，我们通常用如下方法构造一个map：

  map<int,string>mapStudent;

2.数据的插入
在构造map容器后，我们就可以往里面插入数据了。这里讲三种插入数据的方法：
第一种：用insert函数插入pair数据，下面举例说明（代码随手写，但可以在VC和GCC下编译通过，可以运行下看什么效果，在VC下请加入这条语句，屏蔽4786警告，#pragma warning(disable:4786)）

#include<map>
#inlcude<utility>
#include<iostream>
#include<string>
using namespace std;
int main(){
    map<int,string>mapStudent;
    mapStudent.insert(pair<int,string>(1,"student_one"));
    mapStudent.insert(pair<int,string>(2,"student_two"));
    mapStudent.insert(pair<int,string>(3,"student_three"));
    map<int,string>::iterator iter;
    for(iter=mapStudent.begin();iter!=mapStudent.end();++iter){
        cout<<iter->first<<"   "<<iter->second<<endl;
}
    return 0;
}

第二种：用insert函数插入value_type数据，下面举例说明

#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
    map<int,string>mapStudent;
    mapStudent.insert(map<int,string>::value_type(1,"student_one"));
    mapStudent.insert(map<int,string>::value_type(2,"student_two"));
mapStudent.insert(map<int,string>::value_type(3,"student_three"));
    map<int,string>::iterator iter;
    for(iter=mapStudent.begin();iter!=mapStudent.end();++iter){
        cout<<iter->first<<"  "<<iter->second<<endl;
}
return 0;
}

第三种：用 数组方式插入数据，下面举例说明

#include<map>
#include<string>
#include<iostream>
using namespace std;
int main(){
    map<int,string>mapStudent;
    mapStudent[1]="student_one";
    mapStudent[2]="student_two";
    mapStudent[3]="student_three";
    map<int,string>::iterator iter;
    for(iter=mapStudent.begin();iter!=mapStudent.end();++iter){
        cout<<iter->firsr<<"  "<<iter->second<<endl;
}
return 0;
}

以上三种用法，虽然都可以实现数据的插入，但是他们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同 了，它可以覆盖以前该关键字对应的值，用程序说明：

mapStudent(map<int,string>::value_type(1,"student_one"));
mapStudent(map<int,string>::value_type(2,"student_two"));

上面两条语句执行后,map中1这个关键字对应的值是”student_one”,第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下：

Pair<map<int,string>::iterator,bool>Insert_Pair;
Insert_Pair=mapStudent.insert(map<int,string>::value_type(1,"student_one"));

我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false
下面给出代码，演示插入是否成功：

#include<map>
#include<iostream>
#include<string>
#include<utility>
using namespace std;
int main(){
    map<int,string>mapStudent;
    pair<map<int,string>::iterator,bool>Insert_Pair;
    Insert_Pair=mapStudent.insert(pair<int,string>(1,"student_one"));
    if(Insert_Pair.second==true){
        cout<<"insert successfully!"<<endl;
    }else{
        cout<<"insert failed!"<<endl;
    }
    Insert_Pair=mapStudent.insert(pair<int,string>(1,"student_two"));
    if(Insert_Pair.second==true){
        cout<<"insert successfully!"<<endl;
    }else{
        cout<<"insert failed!"<<endl;
    }
    map<int,string>::iterator iter;
    for(iter=mapStudent.begin();iter!=mapStudent.end();++iter){
        cout<<iter->first<<"  "<<iter->second<<endl;
    }
    return 0;
}

大家可以用如下程序，看下用数组插入在数据覆盖上的效果

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(){
    map<int,string>mapStudent;
    mapStudent[1]="student_one";
    mapStudent[2]="student_two";
    mapStudent[3]="student_three";
    map<int,string>::iterator iter;
    for(iter=mapStudent.begin();iter!=mapStudent.end();++iter){
        cout<<iter->first<<"  "<<iter->second<<endl;
    }
return 0;
}

　map的大小
　在往ｍａｐ里面插入了数据，我们怎么知道当前已经插入了多少数据呢？　　可以用size函数，如下：
　

int nSize=mapStudent.size();

暂时就到这里把，对ｍａｐ的遍历写在下一篇博文（重点）