C++STLmap容器排序

C++STLmap容器排序

学习目标：
map容器默认排序规则为按照key值进行从小到大排序，掌握如何改变排序规则

主要技术点：

利用仿函数，可以改变排序规则

代码示例：

#include<iostream>
#include<map>
using namespace std;
//map容器排序
class MyCompare
{
public:
       bool operator()(int v1, int v2)
       {
              //降序
              return v1 > v2;
       }
};
void test01()
{
       map<int, int, MyCompare>m;
       m.insert(make_pair(1, 10));
       m.insert(make_pair(2, 20));
       m.insert(make_pair(4, 40));
       m.insert(make_pair(3, 30));
       m.insert(make_pair(5, 50));
       for (map<int, int, MyCompare>::iterator it = m.begin(); it != m.end(); it++)
       {
              cout << "key= " << it->first << " value=" << it->second << endl;
       }
}
int main()
{
       test01();
       system("pause");
       return 0;
}

总结：
利用仿函数可以指定map容器的排序规则
对于自定义数据类型，map必须要指定排序规则，同set容器