map的模板定义第三个参数,即为我们的排序规则。
默认是试用std::less<>排序的,对key排序,而不是value。
如果我们想对key (string)不区分大小写进行排序,可以这样写。
#include "stdafx.h"
#include <cctype>
#include <map>
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;
// 提供自定义的排序
struct CCaseInsensitive{
bool operator() (const string& str1, const string& str2) const{
string str1NoCase(str1);
string str2NoCase(str2);
transform(str1.begin(), str1.end(), str1NoCase.begin(), tolower);
transform(str2.begin(), str2.end(), str2NoCase.begin(), tolower);
return str1NoCase < str2NoCase;
}
};
//定义StrMapNoCase
typedef map<string, string, CCaseInsensitive> StrMapNoCase;
typedef StrMapNoCase::value_type MapValue;
typedef map<string, string> StrMap;
int main(){
StrMapNoCase map1;
map1.insert(MapValue("John", "5214563"));
map1.insert(MapValue("tom", "5214563"));
map1.insert(MapValue("LiYang", "98874745"));
map1.insert(MapValue("ABC", "98874745"));
StrMap map2;
map2.insert(MapValue("John", "5214563"));
map2.insert(MapValue("tom", "5214563"));
map2.insert(MapValue("LiYang", "98874745"));
map2.insert(MapValue("ABC", "98874745"));
StrMapNoCase::iterator iter1 = map1.find("abc");
if( iter1 != map1.end())
cout << (*iter1).first <<endl;
StrMap::iterator iter2 = map2.find("abc");
if(iter2 != map2.end())
cout << (*iter2).first <<endl;
else
cout << "map2中没有找到abc" << endl;
system("pause");
return 0;
}
运行结果:
ABC
map2中没有找到abc