java - Java ソート アルゴリズム (文字列としてのバージョン)

Question

バージョン番号のリストを文字列として持っているとします

• 2_1.1.1_リリース
• 3-2_スナップショット
• 3.2.1 <---欲しいもの
• 1.3(安定)
• 0.2(1_リリース可能)

各バージョンは String です。それらを正規表現で分割し、String[]s コレクションのコレクションに保存しました。最大のバージョン番号を見つけるアルゴリズムを設計するにはどうすればよいですか? 注 3.2 は 3.2.0 と等しいため、3.2 は 3.2.1 よりも小さいです。

皆さんありがとう

Answer 1

最適ではありませんが、簡単な解決策

public class VersionComparator implements Comparator<String>  {

  public int compare(String version1, String version2) {
    // Split version into parts
    String parts1[] = getVersionParts(version1),
           parts2[] = getVersionParts(version2);

    // Go through common prefix left to right, first part which is higher indicates
    // higher version (4.2.1 > 4.2.0 > 3.9.9)
    for (int i = 0 ; i < Math.min(parts1.length, parts2.length); i++) {
      int partComparison = compareVersionPart(parts1[i], parts2[i]);
      if (partComparison != 0){
        return partComparison;
      }
    }

    // Common prefix is the same; longer value means higher version
    // (3.2.1 > 3.2)
    if (parts1.length > parts2.length) {
      return 1;
    } else if (parts1.length < parts2.length) {
      return -1;
    } else {
      return 0;
    }

  }

  protected String[] getVersionParts(String version) {
    return version.split("\\.");
  }

  protected int compareVersionPart(String part1, String part2) {
    int versionPart1 = Integer.parseInt(part1),
        versionPart2 = Integer.parseInt(part2);

    if (versionPart1 > versionPart2) {
      return 1;
    } else if (versionPart1 < versionPart2) {
      return -1;
    } else {
      return 0;
    }
  }

}

次に、次のようなことを行いArrays.sort(versions, new VersionComparator())、最後の要素を選択します。更新:Collections.max()より良い代替手段になります。

Answer 2

このコンパレータを試してください：

private static final Comparator<String[]> comp = new Comparator<String[]>() {
    public int compare(String[] arg0, String[] arg1) {
        int length = arg0.length;
        if (arg1.length>arg0.length) length = arg1.length;

        for (int i=0; i<length; i++) {
            String s0 = null;
            if (i<arg0.length) s0 = arg0[i];
            Integer i0 = (s0==null)?0:Integer.parseInt(s0);
            String s1 = null;
            if (i<arg1.length) s1 = arg1[i];
            Integer i1 = (s1==null)?0:Integer.parseInt(s1);
            if (i0.compareTo(i1)<0) return -1;
            else if (i1.compareTo(i0)<0) return 1;
        }
        return 0;
    }
};

そして、arrays.sort() メソッドを使用します: Arrays.sort(strings, comp);

Answer 3

コンパレータのアルゴリズムは次のようになります。

public int compare(String a, String b) {
    Integer a1 = firstPart(a);
    Integer b1 = firstPart(b);

    int res = a1.compareTo(b1);

    if (res != 0) 
        return res;

    return compare(remainingParts(a), remainingParts(b));
}

firstPartとremainingPartsを実装する必要があります。その後、 Arrays.sortを使用できます。