Young87

当前位置:首页 >个人收藏

JAVA中sort函数的 自定义排序 cmp函数的写法 【java】【cmp】

查了很多博客,了解挺多有关cmp函数的问题。所以在这里来总结一下写法。。


我们通常可以用这个cmp函数来改变Arrays.sort()函数的默认排序方法。这里我们以升序排序为例、


基本方法

int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序,
则o1 小于o2,返回-1(负数),相等返回0,01大于02返回1(正数)
如果要按照降序排序
 则o1 小于o2,返回1(正数),相等返回0,01大于02返回-1(负数)


 int compare(Object o1, Object o2); 

我们注意到传入cmp函数是类。所以我们在输入时,应该以类的形式输入。


排序sort函数格式

Arrays.sort(数组名, 起始下标, 终止下标, new cmp());


上完整代码

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
import java.util.*;  

class shu ///创建类
{
	int x;
}

class cmp implements Comparator<shu> {
	/*
	 * 因为上面指定了类型<he>,所以此处可以直接(he A,he B) 否则要写成(Object A,Object
	 * B),再强制转换成he类型:((he)A).x
	 */
	public int compare(shu A, shu B) ///降序排序
	{
			if(A.x<B.x)
			{
				return 1;
			}
			else if(A.x==B.x)
			{
				return 0;
			}
			else
			{
				return -1;
			}

	}
}

public class Main {
	public static void main(String[] args) {
		
		Scanner in = new Scanner(System.in);

		while (in.hasNext()) {
			
			shu num[] = new shu[100];///创建类数组

			int n;
			n = in.nextInt();

			for (int i = 0; i < n; i++) {
				
				num[i]=new shu();///这个地方容易漏
				
				num[i].x = in.nextInt();
			}
			
			Arrays.sort(num, 0, n, new cmp());
			
			for (int i = 0; i < n; i++) {
				System.out.println(num[i].x);
			}

		}
	}
}

运行结果

这样就可以通过cmp函数来改变sort的默认排序方式

除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog

上一篇: linux shell(管道符)

下一篇: 第二十四课_遍历windows对象目录

精华推荐