Java、Sort二重配列とそのインデックス

Question

私はこのフォーラムや他のフォーラムでこれについて多くを読んだことがありますが、まだ具体的な答えを得ることはできません。とにかく私はこのようにそれを行うことを決めた。ここでは

は、文字列と整数を保持するクラスです：

public class Tuple{ 

    private String token; 
    private int docID; 



    public Tuple(String token, int docID) { 
     this.token = token; 
     this.docID = docID; 
    } 

    public String getToken() { 
     return token; 
    } 
    public void setToken(String token) { 
     this.token = token; 
    } 
    public int getDocID() { 
     return docID; 
    } 
    public void setDocID(int docID) { 
     this.docID = docID; 
    } 

} 

そして、私はこれらのタプルにprivate ArrayList<Tuple> temps = new ArrayList<>();

を置くために、配列リストを作成しますそして、私はこのような配列リストを読み込む：

012：

for (int i = 0; i < numberOfDocs; i++) 
{ 
    Tuple cat = new Tuple(Double.toString(vect[i]),i); 
    temps.add(cat); 
} 

結局、私はこのような配列をソートしています

public void sortTmp() 
{ 
    Collections.sort(temps, new Comparator<Tuple>() 
    { 
     @Override 
     public int compare(Tuple tr2, Tuple tr1) 
     { 
      return tr2.getToken().compareTo(tr1.getToken()); 
     } 
    }); 
} 

javaとdoubleには問題があり、私はダブルマトリックスを直接使うことができないので、私はDouble.toString()をしなければなりません。結果はソートされますが、ダブルからの文字列の計算は倍精度ソートの点で非常に正確ではないため、完全には正しくありません。

アイデア？

Answer 1

doubleを辞書編集で比較している場合は、Stringという表現では予期しない結果が生じることがあります。

次のいずれかの可能性：tokenはdouble（またはインスタンス上compareToを起動したい場合はDoubleラッパー）となるように、

• リファクタリングTupleを
• そうでない場合は、あなたのComparatorに、あなたは上のDouble.parseDoubleを呼び出すことができますString（Stringが最初にdoubleであるため、比較的安全であるはずです）、返されたDoubleラッパーでcompareToを呼び出します。

あなたはDoubleとStringおよびその逆の間一見不必要な前後の変換の束を持っているので、最後のオプションは非常に醜いですね。

また、コレクションのソート時にcompareToが複数回呼び出されるため、パフォーマンスが低下する可能性があります。

Answer 2

あなたが本当に文字列にダブルスを変換する必要がある場合、それは二重の予測不可能性を扱うため、

BigDecimal.valueOf(vect[i])).toString(); 

を使用する方が安全です。

Answer 3

Tupleにトークンを2重に格納し、Comparableインターフェイスを実装できます。 getTokenでは実際に必要とされている形式の文字列をdouble形式で返すことができます。

public class Tuple implements Comparable<Tuple>{ 

    private double token; 
    private int docID; 

    public Tuple(double token, int docID) { 
     this.token = token; 
     this.docID = docID; 

    } 

    public String getToken() { 
     return String.valueOf(token); 
    } 
    public void setToken(double token) { 
     this.token = token; 
    } 
    public int getDocID() { 
     return docID; 
    } 
    public void setDocID(int docID) { 
     this.docID = docID; 
    } 

    @Override 
    public int compareTo(Tuple o) { 
     return Double.compare(this.token, o.token); 
    } 
} 

Answer 4

私は、ヴラドBocheninと同じ考え方だ：あなたはちょうどComparableを実装し、compareToを上書き

を：

public class Tuple implements Comparable<Tuple> { 

    public Double token; 
    public int docID; 

    public Tuple(final double token, final int docID) { 
     this.token = token; 
     this.docID = docID; 
    } 

    @Override 
    public int compareTo(final Tuple o) { 
     return this.token.compareTo(o.token); 
    } 
} 

とユニットテスト：あなたが保存することができます

public class TestTuple { 

    @Test 
    public void testSort() { 
     final Random r = new Random(System.currentTimeMillis()); 
     final int numberOfDocs = 100; 
     final ArrayList<Tuple> temp = new ArrayList<Tuple>(); 
     for (int i = 0; i < numberOfDocs; i++) { 
      temp.add(new Tuple(r.nextDouble(), i)); 
     } 
     Collections.sort(temp); 

     Tuple old = temp.get(0); 
     // test if sorted 
     for (final Tuple next : temp) { 
      Assert.assertTrue(next.token >= old.token); 
      old = next; 
     } 
    } 
} 

Answer 5

あなたのタプルでトークンをdoubleとして扱い、Comparableインタフェースを実装します。 getTokenでは、実際に必要とされる形式のdouble型の文字列を返すことができます。字句を並べ替え

private double token; 
private int docID; 

public Tuple(double token, int docID) { 
    this.token = token; 
    this.docID = docID; 

} 

public String getToken() { 
    return String.valueOf(token); 
} 
public void setToken(double token) { 
    this.token = token; 
} 
public int getDocID() { 
    return docID; 
} 
public void setDocID(int docID) { 
    this.docID = docID; 
} 

@Override 
public int compareTo(Tuple o) { 
    return Double.compare(this.token, o.token); 
} 

}

To see More about CompareTo