[問題] Comparator 比對整數的時候沒考慮位數

作者: douglasjs (帥到吐)   2018-01-31 09:03:26
我要用 comparator 功能來做整數的比對
但是發現它似乎只能處理字串,但是整數比對沒考慮位數
舉例: 18 13 11 10 10
加入 100 來排序此時會變成
18 13 11 100 10 10
100後面的0沒有被考慮進去
有沒有解決方法呢?
private Key[] pq; // store items at indices 1 to n
private int n; // number of items on priority queue
private Comparator<Key> comparator; // optional comparator
private boolean less(int i, int j) {
if (comparator == null) {
return ((Comparable<Key>) pq[i]).compareTo(pq[j]) < 0;
}
else {
return comparator.compare(pq[i], pq[j]) < 0;
}
}
作者: ssccg (23)   2018-01-31 09:28:00
你在比的是Key,又不是intComparator沒有只能處理字串,Comparator只是個介面,什麼都不能處理,怎麼處理是看實作...比int可以直接用Integer.compare
作者: Jichang (C.C.Lemon)   2018-02-01 01:25:00
比法 不是你自己寫的嗎 先比位數不就好了

Links booklink

Contact Us: admin [ a t ] ucptt.com