Java, Сортировка Массив парных разрядов и его индексы

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<>();

Тогда я заселить ArrayList так:

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 и doubleles, и я не могу использовать непосредственно свою двойную матрицу, поэтому мне нужно сделать Double.toString(). Результаты сортируются, но не совсем корректны, потому что строковое вычисление из double не очень точное с точки зрения сортировки по двойному номеру.

Любые идеи?

Answer 1

Если вы сравниваете double с лексикографически, по их представлению String, возможно, действительно найдете неожиданные результаты.

Вы можете либо:

• рефакторинга Tuple так что token является double (или обертки Double, если вы хотите, чтобы вызвать compareTo на экземпляре)
• иначе, в вашем Comparator, вы можете вызвать Double.parseDouble на ваш String s (который должен быть относительно безопасным, так как String s приходят от double s в первую очередь) и вызывают compareTo на возвращенной обертке Double.

Последний вариант звучит довольно некрасиво, потому что у вас есть куча, казалось бы, ненужных преобразований назад и вперед между Double и String и наоборот.

Это также будет означать ухудшение производительности, так как при сортировке вашей коллекции будет вызываться несколько раз при вызове compareTo.

Answer 2

Если вам действительно нужно преобразовать двойник в строки, безопаснее использовать

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

, так как он обрабатывает двойную непредсказуемость.

Answer 3

Вы можете хранить токен как двойной в своем Tuple и реализовывать интерфейс Comparable. в getToken вы можете вернуть строковое представление двойного в форме, которое вам действительно необходимо.

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

я получил ту же идею, Влад Боченин:

Вы просто реализовать 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

Вы можете хранить токен как двойной в вашем Tuple и реализует интерфейс Comparable. в getToken вы можете вернуть строковое представление двойного в форме, которое вам действительно необходимо.

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