目录

1：map对于key（键）的排序

2：map对于value（值）的排序

1：map对于key（键）的排序

map中其实是有默认排序的，它里面的构造是用到红黑树，所以它的默认排序是按照键来排序的，并且是按照键的升序来排序的。

我们如果想要对这种排序进行自定义的话，可以通过自己写一个仿函数来解决，至于什么是仿函数，本篇文章不做解释，本篇文章只介绍怎么用（其实是我菜，哈哈哈）！

（1）map中的key的默认排序

#include<bits/stdc++.h>
using namespace std;
//对于map中的key的默认排序
 
map<int,string>m;
 
int main()
{
m[1]="iui";
m[87]="sjddd";
m[2]="jsd";
m[67]="yuuuu";
for(auto it=m.begin();it!=m.end();it++){
cout<<it->first<<" "<<it->second<<endl;
}
return 0;
}

 （2）对于key的自定义排序

#include<bits/stdc++.h>
using namespace std;
//对于map中的key进行paixu
 
struct rule{
bool operator()(string a,string b){
return a>b;//对于键是string型按照从大到小排
}
};
 
int main()
{
//map中的第三个参数其实就是排序规则，之前不写就会默认成默认排序
map<string,int,rule>m;
m["asas"]=199;
m["zx"]=99;
m["gsgus"]=878;
m["yuy"]=1515;
map<string,int,rule>::iterator it;
for(it=m.begin();it!=m.end();it++){
cout<<it->first<<" "<<it->second<<endl;
}
return 0;
}

 （3）key是结构体的排序

#include<bits/stdc++.h>
using namespace std;
//按照键是结构体的排序
typedef struct{
string name;
int score;
}node;
struct rule{
bool operator()(node a,node b){
if(a.score==b.score){
return a.name>b.name;
}
return a.score>b.score;
}
//排序规则是按照成绩大的在前面，相同按照名字降序
};
 
int main()
{
node stu;
map<node,int,rule>m;
stu.name="abc";
stu.score=88;
m[stu]=1212;
stu.name="acd";
stu.score=88;
m[stu]=1213;
stu.name="bcbc";
stu.score=100;
m[stu]=1214;
stu.name="zzzzzz";
stu.score=1000;
m[stu]=8989;
map<node,int,rule>::iterator it;
for(it=m.begin();it!=m.end();it++){
cout<<"名字="<<it->first.name<<" 成绩="<<it->first.score<<" 学号="<<it->second<<endl;
}
return 0;
}

当然，还有第二种对于键是结构体的排序方法了

#include<bits/stdc++.h>
using namespace std;
//对于键是结构体的自定义排序
typedef struct node{
int score;
string name;
bool operator <(const node &s)const{
if(score!=s.score)return score>s.score;
        return name>s.name;
}
}node;
 
int main()
{
map<node,int>m;
node u;
u.name="abc";
u.score=99;
m[u]=12;
u.name="bcd";
u.score=99;
m[u]=13;
u.name="bbb";
u.score=100;
m[u]=14;
u.name="yuy";
u.score=15;
m[u]=6666;
map<node,int>::iterator it;
for(it=m.begin();it!=m.end();it++){
cout<<"成绩="<<it->first.score<<" 名字="<<it->first.name<<" 学号="<<it->second<<endl;
}
return 0;
}

2：map对于value（值）排序

在map中的排序是基于按照key来排序的，所以无法对value直接进行排序，如果想对value进行排序，需要用到vector容器以及sort函数，当然了还有自定义的排序规则（就叫仿函数拉倒），其实也是一套模板而已。

#include<bits/stdc++.h>
using namespace std;
//map中对于value排序
//之前说的map是个键值对，所以需要vector
//来接收的话，那么就需要一对一，就需要用到pair了
 
bool cmp(const pair<string,int> a,pair<string,int>b){
return a.second>b.second;
}
 
int main()
{
map<string,int>m;
m["asas"]=18;
m["ioio"]=90;
m["cj"]=89;
vector<pair<string,int>>v(m.begin(),m.end());
sort(v.begin(),v.end(),cmp);
map<string,int>::iterator it;
for(int i=0;i<v.size();i++){
cout<<v[i].first<<" "<<v[i].second<<endl;
}
return 0;
}