Home Tags Posts tagged with "排序"

排序

0 76

java中,对集合对象或者数组对象排序,有两种实现方式。
即:

(1)对象实现Comparable 接口
(2)定义比较器,实现Comparator接口。
下面会简要介绍这两种方法的区别,并附上实现代码,供大家参考。

Comparable介绍

Comparable是在集合内部定义的方法实现的排序,位于java.lang下。

Comparable 接口仅仅只包括一个函数,它的定义如下:package java.lang;import java.util.*;  public interface Comparable<T> {        public int compareTo(T o);}
若x.compareTo(y) <0,则x<y;若x.compareTo(y) =0,则x=y;若x.compareTo(y) >0,则x=y;
Comparable是一个对象,本身就已经支持自比较所需要实现的接口。
自定义类要在加入list容器中后能够排序,也可以实现Comparable接口。
在用Collections类的sort方法排序时若不指定Comparator,那就以自然顺序排序。所谓自然顺序就是实现Comparable接口设定的排序方式。
若一个类实现了comparable接口,则意味着该类支持排序。如String、Integer自己就实现了Comparable接口,可完成比较大小操作。
一个已经实现comparable的类的对象或数据,可以通过Collections.sort(list) 或者Arrays.sort(arr)实现排序。通过Collections.sort(list,Collections.reverseOrder());对list进行倒序排列。
Comparator介绍Comparator是在集合外部实现的排序,位于java.util下。 Comparator接口包含了两个函数。 package java.util;public interface Comparator<T> {     int compare(T o1, T o2);    boolean equals(Object obj);}
我们若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);那么,我们可以新建一个该类的比较器来进行排序。这个比较器只需要实现comparator即可。 如果引用的为第三方jar包,这时候,没办法改变类本身,可是使用这种方式。Comparator是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足要求时,可写一个比较器来完成两个对象之间大小的比较。Comparator体现了一种策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。
comparable相当于内部比较器。comparator相当于外部比较器。
comparable实例package test; import java.util.ArrayList;import java.util.Collections;import java.util.List; public class test { public static void main(String[] args) { List<UserInfo> list = new ArrayList<UserInfo>(); list.add(new UserInfo(1,21,”name1″)); list.add(new UserInfo(2,27,”name1″)); list.add(new UserInfo(3,15,”name1″)); list.add(new UserInfo(5,24,”name1″)); list.add(new UserInfo(4,24,”name1″)); //对该类排序 Collections.sort(list); for(int i=0;i<list.size();i++){ System.out.println(list.get(i)); } }} class UserInfo implements Comparable<UserInfo>{ private int userid; private int age; private String name; public UserInfo(int userid, int age, String name) { this.userid = userid; this.age = age; this.name = name; } public int getUserid() { return userid; } public void setUserid(int userid) { this.userid = userid; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } @Override public String toString(){ return this.userid+”,”+this.age+”,”+this.name; } @Override public int compareTo(UserInfo o) { //如果年龄相同,则比较userid,也可以直接  return this.age-o.age; if(this.age-o.age==0){ return this.userid-o.userid; }else{ return this.age-o.age; } } }
comparator实例package test; import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List; public class test1 { public static void main(String[] args) { List<UserInfo> list = new ArrayList<UserInfo>(); list.add(new UserInfo(1,21,”name1″)); list.add(new UserInfo(2,27,”name2″)); list.add(new UserInfo(3,15,”name3″)); list.add(new UserInfo(5,24,”name4″)); list.add(new UserInfo(4,24,”name5″)); //new一个比较器 MyComparator comparator = new MyComparator(); //对list排序 Collections.sort(list,comparator); for(int i=0;i<list.size();i++){ System.out.println(list.get(i)); } }}class MyComparator implements Comparator<UserInfo>{ @Override public int compare(UserInfo o1,UserInfo o2) { if(o1.getAge()-o2.getAge()==0){ return o1.getUserid()-o2.getUserid(); }else{ return o1.getAge()-o2.getAge(); } }}class UserInfo{ private int userid; private int age; private String name; public UserInfo(int userid, int age, String name) { this.userid = userid; this.age = age; this.name = name; } public int getUserid() { return userid; } public void setUserid(int userid) { this.userid = userid; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } @Override public String toString(){ return this.userid+”,”+this.age+”,”+this.name; }}
————————————————版权声明:本文为CSDN博主「tolcf」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/tolcf/article/details/52229068

 

总结:comparable是需要比较的对象来实现接口。这样对象调用实现的方法来比较。对对象的耦合度高(需要改变对象的内部结构,破坏性大)。comparator相当于一通用的比较工具类接口。需要定制一个比较类去实现它,重写里面的compare方法,方法的参数即是需要比较的对象。对象不用做任何改变。解耦

 

附文:Comparator详解及实践

lhttps://blog.csdn.net/liuwg1226/article/details/85268814?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control&dist_request_id=1328725.6443.16167185049826251&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.control

 

给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。
对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。
示例 1:
输入:candies = [2,3,5,1,3], extraCandies = 3
输出:[true,true,true,false,true]
解释:
孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。
孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。
孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。
孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。

解题思路:首先比较出原有糖果数组的最大值,然后分别拿数组对应元素加额外糖果之后的结果和最大值比较;

方法:先排序;再比较;

bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize){   
    bool *result = (bool *) malloc(sizeof(bool)*candiesSize);
    int i;
    int max=candies[0];
    for(i=0;i<candiesSize;i++)
    {
        max=max<candies[i]?candies[i]:max;//找到最多的糖果数目;
    }
    for(i=0;i<candiesSize;i++)
    {
        result[i]=candies[i]+extraCandies>=max?true:false;//代码亮点三目运算符;
    }
    *returnSize=candiesSize;   
     return result;
}