У меня проблема с компаратором по умолчанию для строк (в SortedSet). Проблема заключается в том, что компаратор по умолчанию не сортирует хорошие строки, содержащие числа i.e.: В наборе i:
room1, room2, room100
Естественное упорядочение должно быть как указано выше, но в наборе есть:
room1, room100, room2
Я знаю, почему это так, но я не знаю, как его изменить.
Попробуйте этот компаратор, который удаляет все нецифровые символы, затем сравнивает оставшиеся символы как числа:
Collections.sort(strings, new Comparator<String>() {
public int compare(String o1, String o2) {
return extractInt(o1) - extractInt(o2);
}
int extractInt(String s) {
String num = s.replaceAll("\\D", "");
// return 0 if no digits found
return num.isEmpty() ? 0 : Integer.parseInt(num);
}
});
Здесь тест:
public static void main(String[] args) throws IOException {
List<String> strings = Arrays.asList("room1", "foo", "room2", "room100", "room10");
Collections.sort(strings, new Comparator<String>() {
public int compare(String o1, String o2) {
return extractInt(o1) - extractInt(o2);
}
int extractInt(String s) {
String num = s.replaceAll("\\D", "");
// return 0 if no digits found
return num.isEmpty() ? 0 : Integer.parseInt(num);
}
});
System.out.println(strings);
}
Вывод:
[foo, room1, room2, room10, room100]
попробуйте это. Я предположил, что у вас всегда будет "комната" в начале вашей строки.
List<String> list = Arrays.asList("room1", "room100", "room2");
Collections.sort(list, new Comparator<String>()
{
@Override
public int compare(String o1, String o2)
{
return new Integer(o1.replaceAll("room", ""))
.compareTo(new Integer(o2.replaceAll("room", "")));
}
});
Используется @bohemian ответ. Просто немного улучшилось. Это очень сработало для меня.
Collections.sort(asdf, new Comparator<String>() {
public int compare(String o1, String o2) {
String o1StringPart = o1.replaceAll("\\d", "");
String o2StringPart = o2.replaceAll("\\d", "");
if(o1StringPart.equalsIgnoreCase(o2StringPart))
{
return extractInt(o1) - extractInt(o2);
}
return o1.compareTo(o2);
}
int extractInt(String s) {
String num = s.replaceAll("\\D", "");
// return 0 if no digits found
return num.isEmpty() ? 0 : Integer.parseInt(num);
}
});
Вот моя реализация Comparator для такого рода:
(строки могут начинаться с любых символов)
public class StringNumberComparator implements Comparator<String>{
@Override
public int compare(String o1, String o2) {
int i1 = this.getRearInt(o1);
int i2 = getLeadingInt(o2);
String s1 = getTrailingString(o1);
String s2 = getTrailingString(o2);
if(i1==i2)
return s1.compareTo(s2);
if(i1>i2)
return 1;
else if(i1<i2)
return -1;
return 0;
}
private int getRearInt(String s) {
s=s.trim();
int i=Integer.MAX_VALUE;
try {
i = Integer.parseInt(s.split("[^0-9]+")[1]);
} catch(ArrayIndexOutOfBoundsException e) {
} catch(NumberFormatException f) {
return i;
}
return i;
}
private String getTrailingString(String s) {
return s.replaceFirst("[0-9]", "");
} }
Вы можете реализовать компаратор и передать его в конструктор set. См. http://docs.oracle.com/javase/1.4.2/docs/api/java/util/Comparator.html.
Если все ваши строки находятся в форме комнаты [номер], вы можете лишить "комнату" разобрать номер и сравнить его.
В качестве альтернативы - вы можете сохранить целые числа в вашем наборе и напечатать их с префиксом "номер".
Леной альтернативой было бы заставить компаратор String работать, не делая ничего лишнего (определяя собственный компаратор). Вы можете получить это, заполнив нулями номера внутри вашей строки следующим образом: room0001, room0002, room0100 тогда будет использоваться стандартный String-компаратор. Тем не менее, вам нужно знать максимальное числовое значение, чтобы вы могли соответствующим образом адаптировать ваше дополнение.