c++中map的使用方法(一)

来源:互联网 发布:paxos算法论文 编辑:程序博客网 时间:2024/05/29 12:31

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的大小
 在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢?  可以用size函数,如下:
 

int nSize=mapStudent.size();

暂时就到这里把,对map的遍历写在下一篇博文(重点)

原创粉丝点击