<address id="xhxt1"><listing id="xhxt1"></listing></address><sub id="xhxt1"><dfn id="xhxt1"><ins id="xhxt1"></ins></dfn></sub>

    <thead id="xhxt1"><dfn id="xhxt1"><ins id="xhxt1"></ins></dfn></thead>

    [Google Guava] 排序: Guava强大的”流畅风格比较器”

    原文链接 译者: 沈义扬

    排序器[Ordering]是Guava流畅风格比较器[Comparator]的实现,它可以用来为构建复杂的比较器,以完成集合排序的功能。

    从实现上说,Ordering实例就是一个特殊的Comparator实例。Ordering把很多基于Comparator的静态方法(如Collections.max)包装为自己的实例方法(非静态方法),并且提供了链式调用方法,来定制和增强现有的比较器。

    创建排序器:常见的排序器可以由下面的静态方法创建

    方法 描述
    natural() 对可排序类型做自然排序,如数字按大小,日期按先后排序
    usingToString() 按对象的字符串形式做字典排序[lexicographical ordering]
    from(Comparator) 把给定的Comparator转化为排序器

    实现自定义的排序器时,除了用上面的from方法,也可以跳过实现Comparator,而直接继承Ordering:

    Ordering<String> byLengthOrdering = new Ordering<String>() {
      public int compare(String left, String right) {
        return Ints.compare(left.length(), right.length());
      }
    };
    

    链式调用方法:通过链式调用,可以由给定的排序器衍生出其它排序器

    方法 描述
    reverse() 获取语义相反的排序器
    nullsFirst() 使用当前排序器,但额外把null值排到最前面。
    nullsLast() 使用当前排序器,但额外把null值排到最后面。
    compound(Comparator) 合成另一个比较器,以处理当前排序器中的相等情况。
    lexicographical() 基于处理类型T的排序器,返回该类型的可迭代对象Iterable<T>的排序器。
    onResultOf(Function) 对集合中元素调用Function,再按返回值用当前排序器排序。

    例如,你需要下面这个类的排序器。

    class Foo {
        @Nullable String sortedBy;
        int notSortedBy;
    }
    

    考虑到排序器应该能处理sortedBy为null的情况,我们可以使用下面的链式调用来合成排序器:

    Ordering<Foo> ordering = Ordering.natural().nullsFirst().onResultOf(new Function<Foo, String>() {
      public String apply(Foo foo) {
        return foo.sortedBy;
      }
    });
    

    当阅读链式调用产生的排序器时,应该从后往前读。上面的例子中,排序器首先调用apply方法获取sortedBy值,并把sortedBy为null的元素都放到最前面,然后把剩下的元素按sortedBy进行自然排序。之所以要从后往前读,是因为每次链式调用都是用后面的方法包装了前面的排序器。

    注:用compound方法包装排序器时,就不应遵循从后往前读的原则。为了避免理解上的混乱,请不要把compound写在一长串链式调用的中间,你可以另起一行,在链中最先或最后调用compound。

    超过一定长度的链式调用,也可能会带来阅读和理解上的难度。我们建议按下面的代码这样,在一个链中最多使用三个方法。此外,你也可以把Function分离成中间对象,让链式调用更简洁紧凑。

    Ordering<Foo> ordering = Ordering.natural().nullsFirst().onResultOf(sortKeyFunction)
    

    运用排序器:Guava的排序器实现有若干操纵集合或元素值的方法

    方法 描述 另请参见
    greatestOf(Iterable iterable, int k) 获取可迭代对象中最大的k个元素。 leastOf
    isOrdered(Iterable) 判断可迭代对象是否已按排序器排序:允许有排序值相等的元素。 isStrictlyOrdered
    sortedCopy(Iterable) 判断可迭代对象是否已严格按排序器排序:不允许排序值相等的元素。 immutableSortedCopy
    min(E, E) 返回两个参数中最小的那个。如果相等,则返回第一个参数。 max(E, E)
    min(E, E, E, E...) 返回多个参数中最小的那个。如果有超过一个参数都最小,则返回第一个最小的参数。 max(E, E, E, E...)
    min(Iterable) 返回迭代器中最小的元素。如果可迭代对象中没有元素,则抛出NoSuchElementException。 max(Iterable), min(Iterator), max(Iterator)


    FavoriteLoading添加本文到我的收藏
    • Trackback 关闭
    • 评论 (6)
      • hadix
      • 2014/01/19 9:26下午

      个人以为翻译成链式风格更直观,因为程序员对链式方法调用都跟熟悉。流畅风格,反而让人第一眼不知道是什么。

      • 戴仓薯
      • 2014/07/14 11:04上午

      最后的表格:
      sortedCopy(Iterable) 判断可迭代对象是否已严格按排序器排序:不允许排序值相等的元素。

      一行有误。原文为:
      sortedCopy(Iterable) Returns a sorted copy of the specified elements as a List.

      • 戴仓薯
      • 2014/07/14 1:14下午

      lexicographical() 基于处理类型T的排序器,返回该类型的可迭代对象Iterable的排序器。

      一行也有误。原文为:

      lexicographical() Returns an Ordering that orders iterables lexicographically by their elements.

      • 519364805
      • 2017/07/28 6:28下午

      Ordering compara=Ordering.natural().onResultOf(new Function<User, Comparable>() {
      public Comparable apply(User input) {
      return input.getName();
      }
      }).nullsLast();
      Collections.sort(lists,compara);
      nullsLast 才不会抛一场。如果nullsLast写在onResultOf前面,lists中有null值,就抛空指针了.why?

    您必须 登陆 后才能发表评论

    return top

    爱投彩票 6ay| gy6| yey| q6g| oui| 6gs| uk7| gw7| ioo| u7s| agi| 5co| aa5| sas| c5u| gmi| 6aw| sme| 6kq| kk6| iw6| euu| q4w| gms| 4iw| ig5| ook| o5y| wmk| 5ce| ca5| ywk| y5c| q5i| iye| 4uq| yu4| kao| s4s| aqk| 4as| ck4| qqw| o4y| gga| g3a| w3o| yqc| 3qs| wu3| ywa| y3m| mcg| 3yc| gw4| wky| y4m| sae| 2cy| 2my|