利用Sort()方法进行排序

本文详细介绍了Java中使用Sort()方法的不同方式,包括直接调用Collections.sort()方法进行基本类型排序,实现Comparable接口对实体类进行排序,以及针对HashMap的key和value进行排序的方法。

使用Sort()方法,就需要使用到Comparator比较器,但是他的写法有多种

  • 直接调用Collections.sort()方法,其中list为要排序的集合,new Comparator()为迭代器与比较方法。
List<String> list = new ArrayList<String>(); 
Collections.sort(list, new Comparator() {
     public int compare(final Object a, final Object b) {
          final Object arra = (Object) a;
          final Object arrb = (Object) b;
          final int one = Integer.parseInt(arra  + "");
          final int two = Integer.parseInt(arrb  + "");
          return two - one;
     }
});
  • 当要比较的集合是实体类时,可以实现实现IComparable接口
public class A implements Comparable<A>{
    /** 序号 **/
    private int num;
    /**要点提示**/
    private String tip;

    public int getNum() {
        return num;
    }
    public void setNum(int num) {
        this.num = num;
    }
    public String getTip() {
        return tip;
    }
    public void setTip(String tip) {
        this.tip = tip;
    }
    @Override
    public int compareTo(A other) {
          final int one = this.getNum();
          final int two = other.getNum();
          return two - one;
    }
}
List<A> list = new ArrayList<A>(); 
list.Sort();
  • 针对hashMap的key,value进行排序
Map<String, Integer> map = new HashMap<String, Integer>();
map.put("d", 2);
map.put("c", 1);
map.put("b", 1);
map.put("a", 3);

List<Map.Entry<String, Integer>> infoIds =
    new ArrayList<Map.Entry<String, Integer>>(map.entrySet());

//排序前
for (int i = 0; i < infoIds.size(); i++) {
    String id = infoIds.get(i).toString();
    System.out.println(id);
}
//d 2
//c 1
//b 1
//a 3

//排序
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {   
    public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {      
        //return (o2.getValue() - o1.getValue()); 
        return (o1.getKey()).toString().compareTo(o2.getKey());
    }
}); 

//排序后
for (int i = 0; i < infoIds.size(); i++) {
    String id = infoIds.get(i).toString();
    System.out.println(id);
}
//根据key排序
//a 3
//b 1
//c 1
//d 2
//根据value排序
//a 3
//d 2
//b 1
//c 1

总结,以上就是利用Sort()进行相关排序的问题,值得注意的就是IComparable比较器接口的调用,然后就是里面的比较项。

### 如何使用 `sort` 函数实现逆向排序 在 C++ 中,`std::sort` 是一个非常强大的函数,用于对数组或容器中的元素进行排序。默认情况下,`std::sort` 按升序排列元素。然而,通过提供自定义的比较函数或 lambda 表达式,可以轻松实现降序排序[^2]。 以下是一个示例代码,展示如何使用 `std::sort` 实现逆向排序: ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> vec = {3, 100, 45, 2, 0}; // 使用自定义比较函数实现逆向排序 std::sort(vec.begin(), vec.end(), [](int a, int b) { return b < a; }); // 输出排序后的结果 for (const auto& num : vec) { std::cout << num << " "; } return 0; } ``` 在这个例子中,`std::sort` 的第三个参数是一个 lambda 表达式,它定义了降序排序的规则。具体来说,当 `b < a` 返回 `true` 时,表示 `a` 应该排在 `b` 之前[^3]。 此外,也可以通过定义一个普通的比较函数来实现相同的功能: ```cpp #include <iostream> #include <vector> #include <algorithm> bool cmp(int a, int b) { return b < a; // 逆向排序条件 } int main() { std::vector<int> vec = {3, 100, 45, 2, 0}; // 使用自定义比较函数实现逆向排序 std::sort(vec.begin(), vec.end(), cmp); // 输出排序后的结果 for (const auto& num : vec) { std::cout << num << " "; } return 0; } ``` 在这个版本中,`cmp` 函数被传递给 `std::sort`,以实现相同的降序排序逻辑[^3]。 ### 注意事项 - 如果需要对字符串或其他复杂数据类型进行排序,确保自定义比较函数或 lambda 表达式能够正确处理这些类型。 - 对于简单的逆向排序任务,还可以考虑使用 `std::greater` 标准比较函数对象,例如:`std::sort(vec.begin(), vec.end(), std::greater<int>());`[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值