浅谈c++中的stl中的map用法详解

2020-01-06 15:47:29王冬梅

6. 数据的清空与判空

清空map中的数据可以用clear()函数,判定map中是否有数据可以用empty()函数,它返回true则说明是空map

7. 数据的删除

这里要用到erase函数,它有三个重载了的函数,下面在例子中详细说明它们的用法


#include <map>

#include <string>

#include <iostream>

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”));

 

//如果你要演示输出效果,请选择以下的一种,你看到的效果会比较好

    //如果要删除1,用迭代器删除

    map<int, string>::iterator iter;

    iter = mapStudent.find(1);

    mapStudent.erase(iter);

 

    //如果要删除1,用关键字删除

    Int n = mapStudent.erase(1);//如果删除了会返回1,否则返回0

 

    //用迭代器,成片的删除

    //一下代码把整个map清空

    mapStudent.earse(mapStudent.begin(), mapStudent.end());

    //成片删除要注意的是,也是STL的特性,删除区间是一个前闭后开的集合

 

    //自个加上遍历代码,打印输出吧

}

8. 其他一些函数用法

这里有swap,key_comp,value_comp,get_allocator等函数,感觉到这些函数在编程用的不是很多,略过不表,有兴趣的话可以自个研究

9. 排序

这里要讲的是一点比较高深的用法了,排序问题,STL中默认是采用小于号来排序的,以上代码在排序上是不存在任何问题的,因为上面的关键字是int型,它本身支持小于号运算,在一些特殊情况,比如关键字是一个结构体,涉及到排序就会出现问题,因为它没有小于号操作,insert等函数在编译的时候过不去,下面给出两个方法解决这个问题

第一种:小于号重载,程序举例


#include <map>

#include <string>

Using namespace std;

Typedef struct tagStudentInfo

{

    Int   nID;

    String  strName;

}StudentInfo, *PStudentInfo; //学生信息

 

Int main()

{

  int nSize;

    //用学生信息映射分数

    map<StudentInfo, int>mapStudent;

  map<StudentInfo, int>::iterator iter;

    StudentInfo studentInfo;

    studentInfo.nID = 1;

    studentInfo.strName = “student_one”;

    mapStudent.insert(pair<StudentInfo, int>(studentInfo, 90));

    studentInfo.nID = 2;

    studentInfo.strName = “student_two”;

mapStudent.insert(pair<StudentInfo, int>(studentInfo, 80));

 

for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)

  cout<<iter->first.nID<<endl<<iter->first.strName<<endl<<iter->second<<endl;

 

}