За съжаление не работя с 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> вместо това, това е модерният и правилен начин за манипулиране на списък от Integers като обекти.
final List<Integer> list = new ArrayList<Integer>();
... populate list ...
Collections.sort(list);
Ако искате да използвате различен Comparator, тогава можете да използвате:
Collections.sort(list, comparator);
Тъй като Integer имплементира Comparable, това по подразбиране ще сортира List<Integer> във възходящ ред. Цяло число за подробности.
Това е правилният идиоматичен начин за сортиране на List и Collection класове в съвременната Java. Всичко друго показва, че не разбирате езика и това, което предлага.
Comparator, той вече е в Java 6. Comparator и „Comparable“ е в езика от самото начало. Ако искате да сортирате Integer, тогава той вече е вграден. Не виждам нищо новаторско в примера ви с код, което да е ново или подобрено спрямо това, което Integer вече прави.
- person ; 03.05.2011
Можете да направите въведен Comparator и спечелихте няма нужда да излагам аргументи.
MySort.sort(vectorOfInt, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
});
РЕДАКТИРАНЕ:
Първо, моля, не наричайте масив вектор. Vector е Java клас и хората ще приемат това е, което използвате, когато назовавате променливата vectorOfInt.
Грешката на компилатора, която получавате, е защото компилаторът не знае, че вашият Comparator работи на Integers. Тъй като всичко, което вижда, е Object, то не знае, че o1 всъщност е Integer и може да бъде разопаковано, за да бъде int. Като посочите типа на компаратора, вие предоставяте повече информация и преобразуването може да бъде направено имплицитно.
T? Това не е общ метод, така че трябва да бъде зададен от съдържащия клас. Какъв е подписът на класа, който съдържа sort()?
- person unholysampler; 04.05.2011
