投稿
  1. 首页
  2. 随笔

C++ std::map sort 如何按值排序 自定义比较函数 比较对象某个字段

instruction • 2022-11-17 • 随笔 • 阅读 21

C++ std::map sort 如何按值排序 自定义比较函数 比较对象某个字段,第1张

C++ std::map sort 如何按值排序 自定义比较函数 比较对象某个字段

map的两个值分别为key值和value值，map是按照key值进行排序的，无法直接对value排序。

可以将map的key和value组成一个新的结构PAIR，用一个PAIR型的vector存储map中的所有内容，对vecor按照value值进行排序。按顺序输出key。

//map按值排序
#include 
#include 
#include 
#include 
#include 
using namespace std;
 
typedef pair PAIR;  
 
int cmp(const PAIR& x, const PAIR& y)//针对PAIR的比较函数
{  
    return x.second > y.second;  //从大到小
}  
 
int main() {  
  map nmap; 
 
  nmap["LiMin"] = 90;  
  nmap["ZiLinMi"] = 79;  
  nmap["BoB"] = 92;  
  nmap.insert(make_pair("Bing",99));  
  nmap.insert(make_pair("Albert",86));  
  //把map中元素转存到vector中   
  vector vec(nmap.begin(),nmap.end());
  sort(vec.begin(), vec.end(), cmp); //排序
  
  for (size_t i = 0; i != vec.size(); ++i) {  //输出
       cout << vec[i].first <<" "< 

 

 C++中如何给map按值排序_百度知道
 

 

//map按值排序
#include 
#include 
#include 
#include 
#include 
using namespace std;
 
struct student{
    string name;
    int score;
};

typedef pair PAIR;  

 
int cmp(const PAIR& x, const PAIR& y)//针对PAIR的比较函数
{  
    return x.second.score > y.second.score;  //从大到小
}  
 
int main() {  
  map nmap; 
  
  student stu;
    
  stu.name = "LiMin";
  stu.score = 90;
  nmap.insert(make_pair(stu.name, stu));
    
  stu.name = "ZiLinMi";
  stu.score = 79;
  nmap.insert(make_pair(stu.name, stu));
    
  stu.name = "BoB";
  stu.score = 92;
  nmap.insert(make_pair(stu.name, stu));
    
  stu.name = "Bing";
  stu.score = 99;
  nmap.insert(make_pair(stu.name, stu));
    
  stu.name = "Albert";
  stu.score = 86;
  nmap[stu.name] = stu;  
    
  cout <first<<' '<<(it->second).score< vec(nmap.begin(),nmap.end());
    
  cout < 

 

 

 

					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5115122.html
赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
instruction instruction 一级用户组
0 0
上一篇 2022-11-17
下一篇 2022-11-17

发表评论

登录后才能评论

评论列表（0条）

保存