zoukankan      html  css  js  c++  java
  • 如何对两个不同类型的集合进行排序

    今天写代码遇到一个问题,对两个两个不同类型的集合进行排序,上网找了一下方法,然后试验了一下,用随笔记录一下整个过程:

    对集合进行排序,自然而然就想到了集合的排序方法sort(),于是打开反编译器找到这个方法(以List为例),如下图:

    可以看到调用的是List类的Sort(int index, int count, IComparer<T> comparer)方法,于是继续追踪下去,

    发现这个方法前面都是一些异常判断处理,真正的排序方法是调用了Array类的Sort方法,于是继续追踪

    同样先是进行异常判断处理,实例化一个ArraySortHelper<T>.Default对象,跟进进去,

    发现一个新的类  CreateArraySortHelper,根据名字判断应该是创建数组排序的帮助类对象,

    跳转到 ArraySortHelper<T>类中找到sort方法,可以看到具体实现如下:

     红框内不知道是什么判断,追踪过去是BinaryCompatibility.s_map.TargetsAtLeast_Desktop_V4_5,字面意思看好像是指“二进制兼容性映射的目标至少是桌面V4_5”,讲道理,我不是很懂,

    但是可以看出list排序走的是else,继续追踪:

    可以看到主要是调用了Compare方法,继续追踪:

    可以看到这里调用了CompareTo方法,查找一下这个方法的所有实现,发现如下:

    点开其中几个基本的实现,发现属于最底层的方法了,于是可以推断出,如果需要对两个不同类型的list进行排序,需要重写CompareTo方法,

    所以只需把其中一个类继承IComparable,重写CompareTo方法即可。

    以上都是推断,现在写个代码尝试一下:

    首先定义两个类:

    然后写个控制台测试一下:

    运行结果如下:

    可以看出,已经成功输出想要的结果。

  • 相关阅读:
    bzoj 2832
    洛谷5月月赛
    P4705 玩游戏
    【bzoj4817】[Sdoi2017]树点涂色&&bzoj3779-重组病毒
    A
    P4715 「英语」Z 语言
    P4714 「数学」约数个数和
    P2860 [USACO06JAN]冗余路径Redundant Paths
    【BZOJ3252】攻略
    BZOJ 1706
  • 原文地址:https://www.cnblogs.com/yuchenghao/p/10403884.html
Copyright © 2011-2022 走看看