比较器(C++/Java)

已于 2022-04-10 13:35:21 修改
阅读量3.2k 收藏 29
点赞数 6
文章标签： 比较器 c++
于 2021-07-10 13:01:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43536978/article/details/118632978
版权

比较器解决排序问题

比较器–C++/Java实现

对于任意比较器，对 返回值 都有统一的规范：

返回值 < 0 : <0: <0: o 1 o1 o1 排在 o 2 o2 o2 前面
返回值 > 0 : >0: >0: o 2 o2 o2 排在 o 1 o1 o1 前面
返回值 = 0 : =0: =0: 谁排前面都可以

实例1

C++:

//降序
bool compare(int a,int b){
	return a>b;
}
sort(arr.begin(),arr.end(),compare);

C++ Lambda表达式

std::sort(ans.begin(),ans.end(),[&](vector<int>& v1,vector<int>& v2){
            return (std::abs(v1[0]-rCenter)+std::abs(v1[1]-cCenter))<
            (std::abs(v2[0]-rCenter)+std::abs(v2[1]-cCenter));
        });

Java:

A r r a y s . s o r t ( ) Arrays.sort ( ) Arrays.sort() 默认升序，定义比较器而不用重新写就可以实现降序

import java.util.Arrays;

public class Comparator {

	public static void main(String[] args) {
		int[] arr= {1,0,9,6,2,5,6,7,2,5};
		Arrays.sort(arr);
		System.out.println(Arrays.toString(arr));
	}
}

在这里插入图片描述

import java.util.Arrays;
import java.util.Comparator;

public class MyComparator {
	public static class Compare implements Comparator<Integer>{
		@Override
		public int compare(Integer o1, Integer o2) {
			return o2-o1;
		}
	}
	public static void main(String[] args) {
		Integer[] arr= {1,0,9,6,2,5,6,7,2,5};
		Arrays.sort(arr,new Compare());
		System.out.println(Arrays.toString(arr));
	}
}

在这里插入图片描述


实例2

定义学生类，按照 I D ID ID 升序

C++:


#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
class Student{
public:
	Student(string myName,int myId,int myAge):name(myName),id(myId),age(myAge){}
	void outPut(){
		cout<<name<<" "<<id<<" "<<age<<endl;
	}
	string getName(){
		return name;
	}
	int getId(){
		return id;
	}
	int getAge(){
		return age;
	} 
private:
	string name;
	int id;
	int age;
};
//比较器 
bool compare(Student s1,Student s2){
    return s1.getId()<s2.getId();
}
void print(const vector<Student>& arr){
    for(auto k:arr){
    	k.outPut();
	}
}

int main(){
	vector<Student>arr;
//	Student tmp;
	int len=5;
	for(int i=0;i<len;++i){
		string name;
		int id;
		int age;
		cin>>name>>id>>age;
		Student stu(name,id,age);
		arr.push_back(stu);
	}
	sort(arr.begin(),arr.end(),compare);
	print(arr);
}


/*John 2001 23
Mary 2008 21
Hun 2003 29
Wu 2002 24
Ma 2005 22
======================
John 2001 23
Wu 2002 24
Hun 2003 29
Ma 2005 22
Mary 2008 21*/

Java:

import java.util.Arrays;
import java.util.Comparator;

public class MyComparator {
	public static class Student{
		public String name;
		public int ID;
		public int age;
		Student(String name,int ID,int age){
			this.name=name;
			this.ID=ID;
			this.age=age;
		}
	}
	public static class Compare implements Comparator<Student>{
		@Override
		public int compare(Student o1, Student o2) {
			return o1.ID-o2.ID;
		}
	}
	public static void main(String[] args) {
		Student[] stus=new Student[5];
		stus[0]=new Student("John", 2001, 23);
		stus[1]=new Student("Mary", 2008, 21);
		stus[2]=new Student("Hun", 2003, 29);
		stus[3]=new Student("Wu", 2002, 24);
		stus[4]=new Student("Ma", 2005, 22);
		Arrays.sort(stus,new Compare());
		for(int i=0;i<stus.length;++i) {
			System.out.println(stus[i].name+" "+stus[i].ID+" "+stus[i].age);
		}
	}
}

在这里插入图片描述

实例3

按照班级升序，按照年龄降序

C++:

//按照班级升序，按照年龄降序
#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
class Student{
public:
	Student(string myName,int myId,int myClass,int myAge):name(myName),id(myId),Class(myClass),age(myAge){}
	void outPut(){
		cout<<name<<" "<<id<<" "<<Class <<" "<<age<<endl;
	}
	string getName(){
		return name;
	}
	int getId(){
		return id;
	}
	int getClass(){
		return Class;
	}
	int getAge(){
		return age;
	} 
private:
	string name;
	int id;
	int Class;
	int age;
};
//比较器 
bool compare(Student s1,Student s2){

	if(s1.getClass()!=s2.getClass()){
		return s1.getClass()<s2.getClass();
	}
	return s1.getAge()>s2.getAge();
}
void print(const vector<Student>& arr){
    for(auto k:arr){
    	k.outPut();
	}
}

int main(){
	vector<Student>arr;
//	Student tmp;
	int len=5;
	for(int i=0;i<len;++i){
		string name;
		int id;
		int Class;
		int age;
		cin>>name>>id>>Class>>age;
		Student stu(name,id,Class,age);
		arr.push_back(stu);
	}
	sort(arr.begin(),arr.end(),compare);
	print(arr);
}

John 2008 1901 23
Wu 2002 1904 24
Hun 2003 1906 29
Ma 2005 1908 22
Mary 2001 1901 21
======================

John 2008 1901 23
Mary 2001 1901 21
Wu 2002 1904 24
Hun 2003 1906 29
Ma 2005 1908 22

*/

Java:

import java.util.Arrays;
import java.util.Comparator;

public class MyComparator {
	public static class Student{
		public String name;
		public int ID;
		public int age;
		public int classNo;
		Student(String name,int ID,int age,int classNo){
			this.name=name;
			this.ID=ID;
			this.age=age;
			this.classNo=classNo;
		}
	}
	public static class Compare implements Comparator<Student>{
		@Override
		public int compare(Student o1, Student o2) {
			if(o1.classNo!=o2.classNo) {
				return o1.classNo-o2.classNo;
			}
			return o2.age-o1.age;
		}
	}
	public static void main(String[] args) {
		Student[] stus=new Student[7];
		stus[0]=new Student("Mary", 2007, 25,1908);
		stus[1]=new Student("John", 2008, 23,1901);
		stus[2]=new Student("Wu", 2002, 24,1904);
		stus[3]=new Student("Mar", 2011, 19,1908);
		stus[4]=new Student("Hun", 2003, 29,1906);
		stus[5]=new Student("Ma", 2005, 22,1908);
		stus[6]=new Student("Mary", 2001, 21,1901);
		Arrays.sort(stus,new Compare());
		for(int i=0;i<stus.length;++i) {
			System.out.println(stus[i].name+" "+stus[i].classNo+" "+stus[i].age+" "+stus[i].ID);
		}
	}
}

在这里插入图片描述


实例4

自定义类型的堆，堆的组织结构是基于比较的，必须提供自定义类型的比较规则，这就可以用到比
较器。

按照年龄组织成小根堆

import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;

public class MyComparator {
	public static class Student{
		public String name;
		public int ID;
		public int age;
		public int classNo;
		Student(String name,int ID,int age,int classNo){
			this.name=name;
			this.ID=ID;
			this.age=age;
			this.classNo=classNo;
		}
	}
	public static class Compare implements Comparator<Student>{
		@Override
		public int compare(Student o1, Student o2) {
			return o1.age-o2.age;
		}
	}
	public static void main(String[] args) {
		Student[] stus=new Student[7];
		stus[0]=new Student("Mary", 2007, 25,1908);
		stus[1]=new Student("John", 2008, 23,1901);
		stus[2]=new Student("Wu", 2002, 24,1904);
		stus[3]=new Student("Mar", 2011, 19,1908);
		stus[4]=new Student("Hun", 2003, 29,1906);
		stus[5]=new Student("Ma", 2005, 22,1908);
		stus[6]=new Student("Mary", 2001, 21,1901);
		PriorityQueue<Student> heap=new PriorityQueue<Student>(new Compare());
		heap.add(stus[0]);
		heap.add(stus[1]);
		heap.add(stus[2]);
		heap.add(stus[3]);
		heap.add(stus[4]);
		heap.add(stus[5]);
		heap.add(stus[6]);
		while(!heap.isEmpty()) {
			Student s=heap.poll();
			System.out.println(s.name+" "+s.age+" "+s.classNo+" "+s.ID);
		}
	}
}

在这里插入图片描述




题目1

在这里插入图片描述

#include <iostream>
#include<stdio.h>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
class GDP{
	public:
	string city;
	double first;
	double second;
	double third;
	double ratio;
	double sum;
	GDP(string s,double a,double b,double c){
		city=s;
		first=a;
		second=b;
		third=c;
		ratio=c/(a+b+c); 
		sum=a+b+c;
	}
};
//比较器 
bool compare(GDP s1,GDP s2){
    return s1.sum>s2.sum;
}
bool compare1(GDP s1,GDP s2){
    return s1.ratio>s2.ratio;
}
int main() {
	int N;
	cin>>N;
	vector<GDP>vec;
	for(int i=0;i<N;++i){
		string s;double a,b,c;
		cin>>s>>a>>b>>c;
		GDP gdp(s,a,b,c);
		vec.push_back(gdp);
	}
	sort(vec.begin(),vec.end(),compare);
	cout<<vec[0].city<<" ";
	sort(vec.begin(),vec.begin()+3,compare1);
	cout<<vec[0].city<<" ";
}


Lambda表达式定义比较器

在这里插入图片描述
在这里插入图片描述

class Solution {
public:
    vector<vector<int>> allCellsDistOrder(int rows, int cols, int rCenter, int cCenter) {
        vector<vector<int>>ans;
        for(int i=0;i<rows;++i){
            for(int j=0;j<cols;++j){
                vector<int>v;
                v.push_back(i);
                v.push_back(j);
                ans.push_back(v);
            }
        }
        std::sort(ans.begin(),ans.end(),[&](vector<int>& v1,vector<int>& v2){
            return (std::abs(v1[0]-rCenter)+std::abs(v1[1]-cCenter))<
            (std::abs(v2[0]-rCenter)+std::abs(v2[1]-cCenter));
        });
        
        return ans;
    }
};

在这里插入图片描述



重新排列日志文件

在这里插入图片描述

在这里插入图片描述

class Solution {
public:
    static bool compare(string s1,string s2){
        
        int i=0;
        while(s1[i]!=' '){
            i++;
        }
        int j=0;
        while(s2[j]!=' '){
            j++;
        }
        string tmp1=s1.substr(i+1,s1.length());
        string tmp2=s2.substr(j+1,s2.length());
        if(tmp1==tmp2){
            return s1.substr(0,i)<s2.substr(0,j);
        }else{
            return tmp1<tmp2;
        }

    } 
    vector<string> reorderLogFiles(vector<string>& logs) {
        vector<string>letter;
        vector<string>number;
        for(string s:logs){
            if(s[s.length()-1]>='0'&&s[s.length()-1]<='9'){
                number.push_back(s);
            }else{
                letter.push_back(s);
            }
        }
        sort(letter.begin(),letter.end(),compare);
        for(string s:number){
            letter.push_back(s);
        }
        return letter;
    }
};

在这里插入图片描述



C++狂粉
关注
2023华为OD机试真题-2023(A+B卷)【Java、C++、Go、Python】
IT谢彪的博客
10-05 955
2023华为OD最新机试真题汇总合集，涵盖Java、Go、C++、Python，全网最新最全最详细真题解析，代码讲解
C++写的8位比较器 用门级建模
11-16
使用class定义了wire类型，能够传递延迟 还用class定义了and门，or门等 然后用门和线组成一个比较器。
【C++】比较器
m0_68250740的博客
02-05 807
在C++中，可以使用函数比较器（comparator）来比较两个对象的大小或顺序。函数比较器是一个函数或函数对象，它接受两个参数并返回一个布尔值，用于指示两个对象的顺序。在C++中，可以通过编写比较器（comparator）函数或重载操作符来比较结构体对象的大小或顺序。
排序函数与lamada表达式联用实现更复杂的排序
最新发布
qq_45993770的博客
09-22 386
Lambda 表达式在使用std::sort进行排序时提供了极大的灵活性，允许你在不创建额外比较函数的情况下，快速定义排序规则。这种方式使代码更简洁，也更易于维护和理解。
C++比较器
qq_44742941的博客
03-24 1852
bool custom_compare(int a, int b) { int binary_count_a =0,binary_count_b=0,a_mid=a,b_mid=b; while(a) {binary_count_a ++;a &=a-1;} while(b) {binary_count_b ++;b &=b-1;} if(binary_count_a<binary_count_b) return true; el...
比较器C++版
K123966的博客
03-23 920
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...
面向对象编程C++和Java比较教程
06-10
1. C++有指针，可以直接操作内存，而Java没有裸指针，使用引用来代替，内存管理由垃圾回收器自动进行。 2. C++有预处理器宏，而Java没有，这使得Java更易于理解和调试，但C++的宏在某些场合提供了更大的灵活性。 3. ...
词法分析器实现（java和c++）
01-18
4. **编程语言特性**：比较Java和C++在实现词法分析器时的差异，比如内存管理、异常处理和性能特性。 5. **编译器工具链**：如果使用Flex，你需要了解如何使用此工具生成词法分析器的C++代码。 6. **测试和调试**...
2020年go/rust都好火,但为啥学校还是在教c/c++/java?
wangbyby
05-10 1047
原因 因为go可以自己学, 语法很像c, 而且网上大把教程, 比如go 101, go语言圣经, 夜读. go优点是简单高效, 而且语义上也比较明确. 缺点是没有泛型, 然后go mod也不是很好用(个人感觉) 至于接口与OOP孰优孰劣,自己体会吧. 我全都要 至于rust… 建议先用C++搞搞项目, 然后看看有多少内存问题, 宏的问题, 以及模块管理的问题. 希望不会被悬垂指针爆锤狗头. 然后你会发现rust的语义是真的明确, 除了unsafe关键字应该改为i_promise_my_code_i
C++ java语言转换器
12-09
C++ java语言转换器，个人感觉比较鸡肋，不如自己写，做备份用
运行时比较器
03-11
源代码：class compareTdka;
代码比较器
07-30
代码比较器
文件（代码）比较器
07-03
可支持C代码、C++代码、文件等的比较
C++基础之——比较器
qq_66660784的博客
10-01 250
【代码】C++基础之——比较器。
算法（7）-比较器-C++
aggie4628的专栏
02-06 317
应用中对于系统函数，比如sort，默认是从小到大的排序，现在我想让它从大到小的排序，我该怎么做呢？ 或者我有一组对象，学生类，有学号、年龄、分数等属性，我一会想按学号排，一会想按年龄排，一会想按分数排，如何做呢？比较器或者叫运算符重载就派上用处了。 原理上就是先定义两个对象，然后定义返回值。返回值分>,< ,=.哪种语言都是一样的。 首先我要有两个对象，其次我定义了...
你应该知道的 PriorityQueue ——深入浅出分析 PriorityQueue
Java极客技术
12-03 918
PriorityQueue 一个特殊的优先级队列，今天咱们一起来揭开它的面纱！一、摘要在前几篇文章中，咱们了解到，Queue 的实现类有 ArrayDeque、LinkedList、Pr...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值