Извините, я давно не работаю с Java. У меня есть класс типа int, и я пытаюсь это сделать, но это не компилируется:
MySort.sort(vectorOfInt, new Comparator() {
@Override
public int compare(Object o1, Object o2) {
return (int)o1 - (int)o2;
}
});
Я хотел бы отсортировать вектор int, используя этот метод, используя компаратор для сортировки в порядке возрастания.
public static void sort(T[] a, Comparator c) {
sort(a, 0, a.length, c);
}
Пример кода довольно неполный, но для начала вы не можете привести Object к типу int. Использовать
return (Integer) o1 - (Integer) o2;
вместо.
Во-первых, не используйте Vector или Hashtable в этом отношении, они оба считаются deprecated для всех практических целей. Используйте реализации List или Map.
Вместо этого используйте List<Integer>, это современный и правильный способ манипулирования списком Integer как объектов.
final List<Integer> list = new ArrayList<Integer>();
... populate list ...
Collections.sort(list);
Если вы хотите использовать другой Comparator, вы можете использовать:
Collections.sort(list, comparator);
Поскольку Integer реализует Comparable, по умолчанию List<Integer> будет сортироваться в порядке возрастания. Integer для получения подробной информации.
Это правильный идиоматический способ сортировки классов List и Collection в современной Java. Все остальное показывает, что вы не понимаете язык и то, что он дает.
Comparator, это уже в Java 6. Comparator и «Comparable» были в языке с самого начала. Если вы хотите отсортировать Integer, то он уже встроен. Я не вижу в вашем примере кода ничего принципиально нового или улучшенного по сравнению с тем, что уже делает Integer.
- person ; 03.05.2011
Вы можете создать типизированный компаратор, и вы выиграли Не нужно приводить аргументы.
MySort.sort(vectorOfInt, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
});
EDIT:
Во-первых, пожалуйста, не называйте массив вектором. Vector – это класс Java, и люди предполагают, что это то, что вы используете, когда называете переменную vectorOfInt.
Ошибка компилятора, которую вы получаете, связана с тем, что компилятор не знает, что ваш Comparator работает с Integers. Поскольку все, что он видит, это Object, он не знает, что o1 на самом деле является Integer и может быть распакован, чтобы быть int. Указав тип компаратора, вы предоставляете больше информации, и преобразование может быть выполнено неявно.
T? Это не общий метод, поэтому он должен быть установлен содержащим его классом. Какая сигнатура класса содержит sort()?
- person unholysampler; 04.05.2011
