Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。
下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很明显学号用int描述,姓名用字符串描述(本篇文章中不用char *来描述字符串,而是采用STL中string来描述),下面给出map描述代码:
Map<int, string> mapStudent;
1. map的构造函数
map共提供了6个构造函数,通常用如下方法构造一个map:
Map<int, string> mapStudent;
2. 数据的插入
在构造map容器后,我们就可以往里面插入数据了。这里讲三种插入数据的方法:
第一种:用insert函数插入pair数据,下面举例说明
- #include <string>
- #include <iostream>
- #include <map>
- 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;
- }
- }
- /********************
- 1 student_one
- 2 student_two
- 3 student_three
- Process returned 0 (0x0) execution time : 0.783 s
- Press any key to continue.
- *********************/
第二种:用insert函数插入value_type数据,下面举例说明
- #include <string>
- #include <iostream>
- #include <map>
- 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;
- }
- }
- /********************
- 1 student_one
- 2 student_two
- 3 student_three
- Process returned 0 (0x0) execution time : 0.783 s
- Press any key to continue.
- *********************/
第三种:用数组方式插入数据,下面举例说明
- #include <string>
- #include <iostream>
- #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;
- }
- }
- /********************
- 1 student_one
- 2 student_two
- 3 student_three
- Process returned 0 (0x0) execution time : 0.783 s
- Press any key to continue.
- *********************/
以上三种用法,虽然都可以实现数据的插入,但是它们是有区别的,当然了第一种和第二种在效果上是完成一样的,用insert函数插入数据,在数据的插入上涉及到集合的唯一性这个概念,即当map中有这个关键字时,insert操作是插入数据不了的,但是用数组方式就不同了,它可以覆盖以前该关键字对应的值,用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “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 <string>
- #include <iostream>
- using namespace std;
- int main()
- {
- map<int, string> mapStudent;
- pair<map<int, string>::iterator, bool> Insert_Pair;
- mapStudent.insert(pair<int, string>(1, "student_one"));
- mapStudent.insert(pair<int, string>(2, "student_two"));
- mapStudent.insert(pair<int, string>(3, "student_three"));
- /************************************
- mapStudent[1] = "student_one";
- mapStudent[2] = "student_two";
- mapStudent[3] = "student_three";
- Insert_Pair = mapStudent.insert(pair<int, string>(1, "student_insert"));
- 这种写法运行结果:
- 1 student_one
- 2 student_two
- 3 student_three
- Insert Failure
- Insert Failure
- 1 student_one
- 2 student_two
- 3 student_three
- ****************************************/
- map<int, string>::iterator iter;
- for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
- {
- cout<<iter->first<<" "<<iter->second<<endl;
- }
- Insert_Pair = mapStudent.insert(pair<int, string>(6, "student_insert"));
- if(Insert_Pair.second == true)
- {
- cout<<"Insert Successfully"<<endl;
- }
- else
- {
- cout<<"Insert Failure"<<endl;
- }
- Insert_Pair =mapStudent.insert(pair<int, string>(1, "student_two"));
- if(Insert_Pair.second == true)
- {
- cout<<"Insert Successfully"<<endl;
- }
- else
- {
- cout<<"Insert Failure"<<endl;
- }
- for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
- {
- cout<<iter->first<<" "<<iter->second<<endl;
- }
- }
- /************************************
- 1 student_one
- 2 student_two
- 3 student_three
- Insert Successfully
- Insert Failure
- 1 student_one
- 2 student_two
- 3 student_three
- 6 student_insert
- Process returned 0 (0x0) execution time : 0.835 s
- Press any key to continue.
- *************************************/
大家可以用如下程序,看下用数组插入在数据覆盖上的效果
- #include <map>
- #include <string>
- #include <iostream>
- using namespace std;
- int main()
- {
- map<int, string> mapStudent;
- mapStudent[1] = "student_one";
- mapStudent[1] = "student_two";
- mapStudent[2] = "student_three";
- map<int, string>::iterator iter;
- for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
- {
- cout<<iter->first<<" "<<iter->second<<endl;
- }
- }
- /********************************
- 1 student_two
- 2 student_three
- Process returned 0 (0x0) execution time : 0.888 s
- Press any key to continue.
- *********************************/
3. map的大小
在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢,可以用size函数,用法如下:
Int nSize = mapStudent.size();