文字列長でのソート(同じ場合は辞書順)の方法がわかりません。

Question

###前提・実現したいこと
文字列のリストを文字列の長さの長い順にソートする関数sortByLength()を完成させたいです。

実装内容

・この関数は、引数として文字列のList List<String> inputを受け取ります。
・文字列の長さの長い順にソートされたListを返します。
・文字列長が同じ場合は文字列の辞書順でソートするものとします。
・この関数では入力のListインスタンスそのものをソートしても構いません。

###該当のソースコード

import java.util.*;
import java.util.stream.Collectors;
import java.util.Collections;

public class Main {
  public static List<String> sortByLength(List<String> input) {
    // TODO 文字列の長い順でソートして返す。(文字列長が同じ場合は辞書順とする)
    input.sort((a, b) -> b.length() - a.length());
    return input;
  }
}

###試したこと
文字列長順にソートすることはできましたが、
文字列が同じの際に辞書順にソートする方法がわかりません。

よろしければご回答よろしくお願いいたします。

Answer 1

一通り答えが出ていそうなので別の考えを提示します。

ソートには安定ソートと呼ばれる種類のものがあります。これは順位が同じものについては、元の順番を維持する。というものです。ですので、これを二回使う（まあ二回目だけでもいいですが）。といった方法が挙げられます。以下、参考（ここでは安定でなく固定と訳されています）

https://docs.oracle.com/javase/jp/6/api/java/util/Collections.html#sort(java.util.List, java.util.Comparator)

Answer 2

こんな風にするのはいかがでしょう？あまり綺麗なコードではないですが。

input.sort(
    (a, b) -> a.length() == b.length()
　          ? a.compareTo(b)
            : b.length() - a.length()
);

---

ついでに、適当に組んだテストコードを晒してみる。

public static void main(String[] args) {
    List<String> myList = new ArrayList<>(
            Arrays.asList("airplane", "banana", "carrot", "apple", "dog", "egg")
    );
    List<String> resultList = new ArrayList<>(myList);

    for(int i = 0; i < 100; i++) {
        Collections.shuffle(myList);
        myList = sortByLength(myList);
        if(!resultList.equals(myList)) System.exit(1);
    }
}

Comments

[swordone]

allEqualはList#equalsではだめなのか

[LouiS0616]

大丈夫ですね。ご指摘ありがとうございます。

Answer 3

単一のラムダ式では不可能です。

import java.util.*;
import java.util.stream.Collectors;
import java.util.Collections;

public class Main {
  public static List<String> sortByLength(List<String> input) {
    // TODO 文字列の長い順でソートして返す。(文字列長が同じ場合は辞書順とする)
    input.sort(Comparator.<String>comparingInt(String::length).reversed().thenComparing(Comparator.naturalOrder()));
    return input;
  }
}

Answer 4

辞書順と指定された場合、課題等で出される範囲ではalphabetical orderと同義です。
また、文字列に含まれるものがアルファベットに限定できるのであれば、各文字の文字コードを比較すれば大小関係を取得できます。

比較する文字列の文字列長が異なる場合は考慮が必要ですが、文字列長が同じ場合は先頭の文字から順に文字コードを比べていけばよいでしょう。

まずは文字列長が同じ場合、異なる場合で処理内容を分けることからはじめてみてはいかがでしょうか。

追記：
文字コード比較をするように回答していましたが、String#compareToは説明に辞書的な比較と明記しているようです。
そのため、実装内容はcompareToで比較することを想定しているように思います。
https://docs.oracle.com/javase/jp/8/docs/api/java/lang/String.html#compareTo-java.lang.String-