Map用法详解（四）

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

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

如果要删除，用迭代器删除

 

map<int,string>::iterator iter;

iter = mapStudent.find(1);

mapStudent.erase(iter);

    如果要删除，用关键字删除

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

 

用迭代器，成片的删除

 

一下代码把整map清空

 

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

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

 

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

 

 

return 0;

}

 

. 其他一些函数用法

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

 

9. 排序

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

 

第一种：小于号重载，程序举例

 

 

#include<map>

#include<iostream>

#include<string>

using namespace std;

 

typedef struct tagStudentinfo

{

int nID;

string strName;

 

如果程序中没有该项，是无法编译通过的，只要重载小于号，就OK了，如下：

 

bool operator<(tagStudentinfo const& _A)const

{

这个函数指定排序策略，按nID排序，如果nID相等的话，按strName排序

if(nID<_A.nID)return true;

if(nID==_A.nID)return strName.compare(_A.strName)<0;

return false;

}

}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;

}

return 0;

}

第二种：仿函数的应用，这个时候结构体中没有直接的小于号重载，程序说明

 

 

 

#include<map>

#include<string>

using namespace std;

typedef struct tagStudentInfo

{

int nID;

string strName;

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

 

class sort

{

public:

bool operator()(StudentInfo const &_A,StudentInfo const &_B)const

{

if(_A.nID<_B.nID)return true;

if(_A.nID==_B.nID)return _A.strName.compare(_B.strName)<0;

return false;

}

};

 

int main()

{

 用学生信息映射分数

map<StudentInfo,int,sort>mapStudent;

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

return 0;

}

 

10. 另外

 

由于STL是一个统一的整体，map的很多用法都和STL中其它的东西结合在一起，比如在排序上，这里默认用的是小于号，即less<>，如果要从大到小排序呢，这里涉及到的东西很多，在此无法一一加以说明。

 

还要说明的是，map中由于它内部有序，由红黑树保证，因此很多函数执行的时间复杂度都是log2N的，如果用map函数可以实现的功能，而STL  Algorithm也可以完成该功能，建议用map自带函数，效率高一些。

 

下面说下，map在空间上的特性，否则，估计你用起来会有时候表现的比较郁闷，由于map的每个数据对应红黑树上的一个节点，这个节点在不保存你的数据时，是占用个字节的，一个父节点指针，左右孩子指针，还有一个枚举值（标示红黑的，相当于平衡二叉树中的平衡因子），我想大家应该知道，这些地方很费内存了吧，不说了……