STL map 对结构体进行特定的排序

深碍√TFBOYSˉ_ 2024-02-18 22:47 16阅读 0赞

\#include<iostream>  
\#include<map>  
\#include<algorithm>  
\#include<string>  
using namespace std;  
struct k  
\{  
string name;  
int id;  
\};  
bool operator <(const k &x,const k &y)  
\{  
if(x.id==y.id) 若id重了，则按姓名从小到大排序，否则，按id从大到小排序  
return x.name<y.name;  
else  
return x.id>y.id;  
\}  
int main()  
\{  
freopen("2.txt","r",stdin);  
map<k,int> a; //默认从小到大排序  
int i,j,n,t;  
string m;  
k e;  
cin>>n;  
for(i=0;i<n;i++)  
\{  
cin>>e.name>>e.id;  
a.insert(make\_pair(e,i+1));  
\}  
for(map<k,int>::iterator it=a.begin();it!=a.end();it++)  
cout << it->first.name<<"　"<<it->first.id<<"　"<<it->second<<endl;  
return 0;  
\}

![70][]

\#include<iostream>  
\#include<map>  
\#include<algorithm>  
\#include<string>  
using namespace std;  
struct k  
\{  
string name;  
int id;  
bool operator <(const k &x) const 再次印证了我的猜想，nice，nice，  
\{  
if(x.id==id)  
return x.name>name; 注意下面的大于号，和上面的为什么不同呢？  
else  
return x.id<id; 还有这，  
\}  
\}; 这大概就是个规律吧，解释不清的时候，会用就好。

int main()  
\{  
freopen("2.txt","r",stdin);  
map<k,int> a; //默认从小到大排序  
int i,j,n,t;  
string m;  
k e;  
cin>>n;  
for(i=0;i<n;i++)  
\{  
cin>>e.name>>e.id;  
a.insert(make\_pair(e,i+1));  
\}  
for(map<k,int>::iterator it=a.begin();it!=a.end();it++)  
cout << it->first.name<<"　"<<it->first.id<<"　"<<it->second<<endl;  
return 0;  
\}

![70 1][]

如果改为前者那样，

我们可以测试一下，

![70 2][]

[70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/98984ac23d9f4f1b9ab37596724a49e6.png
[70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/333367cb772c41c985d90ae11eb1bca8.png
[70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/8d0c31e3e6d64b9ea3418def581d65dd.png