自定义sort排序

数组中,根据出现次数以大到小排序,当频率相同时按元素值降序排序

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>// 全局的 unordered_map 用于存储元素频率
std::unordered_map<int, int> freq;// 自定义比较函数
bool cmp(int a, int b) {if (freq[a] == freq[b]) {return a > b;}return freq[a] > freq[b];
}int main() {std::vector<int> arr = {1,3,3,2,22,5,5,5,4,4};// 统计每个元素的频率for (int num : arr) {freq[num]++;}// 使用自定义比较函数进行排序std::sort(arr.begin(), arr.end(), cmp);// 输出排序后的结果for (int v : arr) {std::cout << v << " ";}std::cout << std::endl;return 0;
}

参数类型:比较函数的参数类型必须与要排序的容器中元素的类型一致,也就是说cmp,参数类型与arr里面元素类型一致或者隐式转换不会出问题。
推荐使用lamda表达式

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>int main() {std::vector<int> arr = {1, 3, 3, 2, 22, 5, 5, 5, 4, 4};std::unordered_map<int, int> freq;// 统计每个元素的频率for (int num : arr) {freq[num]++;}// 使用 Lambda 表达式作为比较函数进行排序std::sort(arr.begin(), arr.end(), [&freq](int a, int b) {if (freq[a] == freq[b]) {return a > b;}return freq[a] > freq[b];});// 输出排序后的结果for (int v : arr) {std::cout << v << " ";}std::cout << std::endl;return 0;
}

其中,[&freq] 是捕获列表,使用引用捕获的方式捕获 freq 这个 unordered_map,这样 Lambda 表达式内部就可以访问并使用 freq 了。

另外讲一下sort的一般用法

#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;int main(){vector<int> num{1,3,3,2,22,5,5,5,4,4};sort(num.begin(),num.end(),less<int>());//升序sort(num.begin(),num.end());//升序sort(num.begin(),num.end(),greater<int>());//降序for(auto x:num) cout<<x<<" ";return 0;
}

map 自定义排序

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
struct cmp{	bool operator()(int a, int b) const{return a>b;}
};
int main(){//注意这里的是less<int>不是像sort里面的less<int>()//std::map 的第三个模板参数要求是一个类型,而 greater<int>() 是 std::greater<int> 类型的一个临时对象实例,并非类型//map<int, string> m;//升序map<int, string, less<int>> m;//升序//map<int, string, cmp> m;降序//map<int, string, greater<int>> m;降序// map的几种初始化操作m.insert(make_pair(5, "hhh"));m.insert(pair<int, string>(3, "lll"));m.emplace(4, "ggg");m[1] = "abc";for(auto x:m){cout<<x.first<<"  "<<x.second<<endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/69800.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何在 GitHub 上写博客

如何在 GitHub 上写博客并保存 GitHub 是一个强大的平台&#xff0c;不仅用于托管代码&#xff0c;还可以用于写博客。借助 GitHub Pages&#xff0c;你可以免费创建和托管个人博客。通过 GitHub Pages 或静态站点生成工具&#xff08;如 Jekyll、Hugo、Hexo 等&#xff09;&a…

Windows11+PyCharm利用MMSegmentation训练自己的数据集保姆级教程

系统版本&#xff1a;Windows 11 依赖环境&#xff1a;Anaconda3 运行软件&#xff1a;PyCharm 一.环境配置 通过Anaconda Prompt(anaconda)打开终端创建一个虚拟环境 conda create --name mmseg python3.93.激活虚拟环境 conda activate mmseg 4.安装pytorch和cuda tor…

机会病原菌——产气克雷伯菌(Klebsiella aerogenes),产生组胺诱发IBS腹痛

2021年6月份&#xff0c;我们分享过一篇“全面认识——肺炎克雷伯菌(Klebsiella pneumoniae) ”的文章&#xff0c;当时也是发现该菌在肠道的人群检出率较高&#xff0c;基于想全面了解该菌&#xff0c;我们查阅整理了很多资料&#xff0c;包括统计了谷禾健康数据库中肺炎克雷伯…

[SAP ABAP] OOALV 报表练习1(操作讲解)

阅读该篇文章之前可先查看以下2篇文章 [SAP ABAP] ALV报表练习1 [SAP ABAP] 复制ABAP程序 上面我们是使用Function ALV进行报表程序的开发,接下来我们将使用OOALV的方式去进行报表开发,以上面的《ALV报表练习1》的程序进行相关的修改 关于OO ALV报表的选择屏幕以及取数逻…

PlantUML 总结

PlantUML 总结 1. 概述 PlantUML 是一个开源工具&#xff0c;允许用户通过简单的文本描述来生成各种UML图表。它支持多种图表类型&#xff0c;包括但不限于序列图、用例图、类图、活动图等。 2. 基本概念 2.1 开始和结束标记 startuml 和 enduml&#xff1a;用于标记Plant…

后端面试题

以下是一些常见的后端面试题: 一、通用基础 请简述HTTP协议的工作原理。 答案: HTTP是基于请求 - 响应模型的协议。客户端(通常是浏览器)向服务器发送一个HTTP请求,请求包含请求行(包含请求方法,如GET、POST等、请求的URL和HTTP版本)、请求头(包含诸如浏览器类型、接…

Java--集合(理论)上

目录 一、collection collection常用方法 1.List&#xff08;可以存在重复元素&#xff09; 迭代器 迭代器的概念 注意事项 例子 1.ArrayList 特点 2.LinkedLIst 特点 3.Vector 特点 2.Set&#xff08;无重复元素&#xff09; 1.HashSet 特点 2.Linkedhashset&…

在mac中安装Colima使用docker(替代Docker Desktop)

目录 推荐方案&#xff1a;Colima Docker CLI&#xff08;原生 ARM 支持&#xff09; 步骤 1: 安装必需工具 步骤 2: 启动 Colima (优化 ARM 虚拟机) 步骤 3: 绑定 Docker CLI 到 Colima 步骤 4: 验证 Docker 运行 方案对比与注意事项 常见陷阱 卸载残留配置&#xff…

C语言基础13:循环结构 for和while

循环结构 什么是循环结构 代码在满足某种条件的前提下&#xff0c;重复执行&#xff0c;就叫做循环结构。 循环的分类 无限循环&#xff1a;其实就是死循环&#xff0c;程序设计中尽量避免无限循环&#xff0c;如果非要使用&#xff0c;那么这个循环一定要在可控范围内。有…

【核心特性】从鸭子类型到Go的io.Writer设计哲学

在编程语言的设计中&#xff0c;鸭子类型和接口设计是两种非常重要的理念。它们都强调了对象的行为和能力&#xff0c;而非其具体的类型或继承关系。Go 语言的io.Writer 接口是这种设计理念的典型代表&#xff0c;它通过简洁的接口定义&#xff0c;实现了强大的功能和灵活性。 …

C++17 中的 std::gcd:探索最大公约数的现代 C++ 实现

文章目录 一、std::gcd 的基本用法&#xff08;一&#xff09;包含头文件&#xff08;二&#xff09;函数签名&#xff08;三&#xff09;使用示例 二、std::gcd 的实现原理三、std::gcd 的优势&#xff08;一&#xff09;简洁易用&#xff08;二&#xff09;类型安全&#xff…

CMA软件评测机构测量不确定度评定具体怎么做?

测量不确定度作为测量结果的一部分&#xff0c;是评价测量活动质量的重要指标&#xff0c;也是CMA软件评测机构衡量检测结果准确性和可靠性的重要参数。本文为您介绍CMA软件评测机构测量不确定度评定具体应该怎么做。 在申请CMA资质时&#xff0c;软件评测机构需要制定《测量不…

vue项目网页图标修改

参考:https://blog.csdn.net/qq_53911056/article/details/144744699 在Vue项目中修改网页图标&#xff08;favicon&#xff09;是一个相对简单的过程。以下是详细的步骤&#xff1a; 准备新的图标文件 准备一个新的图标文件&#xff08;通常是 .ico 格式&#xff0c;但也支持其…

资料搜集-内存屏障

0. 引用 内存屏障详解-CSDN博客 为什么需要内存屏障&#xff1f;_mesi 内存屏障-CSDN博客 内存屏障与CPU优化&#xff1a;理解多核系统中的数据一致性-CSDN博客 内存屏障今生之Store Buffer, Invalid Queue_storebuffer-CSDN博客 内存屏障&#xff08;Memory Barrier&…

【Java八股文】01-Java基础面试篇

【Java八股文】01-Java基础面试篇 概念Java特点Java为什么跨平台JVM、JDK、JRE关系 面向对象什么是面向对象&#xff0c;什么是封装继承多态&#xff1f;多态体现的方面面向对象设计原则重载重写的区别抽象类和实体类区别Java抽象类和接口的区别抽象类可以被实例化吗 深拷贝浅拷…

线程池-抢票系统性能优化

文章目录 引言-购票系统线程池购票系统-线程池优化 池化 vs 未池化 引言-购票系统 public class App implements Runnable {private static int tickets 100;private static int users 10000;private final ReentrantLock lock new ReentrantLock(true);public void run() …

Python解决“数字字符串千分位转化”问题

Python解决“数字字符串千分位转化”问题 问题样例 解决代码 问题 A在工作时遇到了一个问题&#xff0c;他需要将用户输入的不带千分位逗号的数字字符串转换为带千分位逗号的格式&#xff0c;并且保留小数部分。A还发现&#xff0c;有时候输入的数字字符串前面会有无用的 0&am…

【多模态大模型】系列1:Transformer Encoder——ViLT、ALBEF、VLMO

目录 1 ViLT2 ALBEF3 VLMO 1 ViLT ViLT: Vision-and-Language Transformer Without Convolution or Region Supervision 图文多模态任务&#xff0c;关键是提取视觉特征和文本特征&#xff0c;然后对齐。在之前的多模态研究工作中&#xff0c;视觉侧通常需要一个目标检测器来…

【ISO 14229-1:2023 UDS诊断全量测试用例清单系列:第二节】

ISO 14229-1:2023 UDS诊断服务测试用例全解析&#xff08;ECU复位0x11服务&#xff09; 作者&#xff1a;车端域控测试工程师 更新日期&#xff1a;2025-02-12 关键词&#xff1a;UDS诊断协议、ECU复位服务、0x11服务、ISO 14229-1:2023 二、ECU复位服务&#xff08;0x11服务&…

关于AutoTokenizer.from_pretrained-----deepseek的回答

AutoTokenizer.from_pretrained 是 Hugging Face 的 transformers 库中的一个方法&#xff0c;用于加载预训练的 tokenizer。Tokenizer 是自然语言处理&#xff08;NLP&#xff09;中的一个重要组件&#xff0c;负责将文本转换为模型可以理解的数字形式&#xff08;如 token ID…