JAVA中sort函数的 自定义排序 cmp函数的写法 【java】【cmp】
日期: 2017-05-18 分类: 个人收藏 332次阅读
查了很多博客,了解挺多有关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对象目录
精华推荐