STL——map(映射)

#include<map>

map<string,int> m;

map根据键值查找的复杂度是log（n）;

成员函数：

insert()；例：m.insert(pair<int,string>(1,"d"));或者m[1]="d";

size();返回map中元素的个数

find();查找某个关键字，传入参数是key值，传出一个位置迭代器，通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据 iterator->first和 iterator->second分别代表关键字和存储的数据。如果没有找到传回end();

erase();删除元素；删除某一个元素，删键值，也可以用迭代器删除一片元素，如:m.erase(m.begin(),m.end());

empty();判断是否为空，如果是返回true

注：如果要map的键值是一个结构体的话，就需要重载小于号；

 

1. bool operator < (tagStudentinfo const& _A) const

2.  

3. { //这个函数指定排序策略，按niD排序，如果niD相等的话，按strName排序

4.  

5. if(niD < _A.niD) return true;

6.  

7. if(niD == _A.niD)

8.  

9. return strName.compare(_A.strName) < 0;

10.  

11. return false;

12.  
13.  

 

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;