У меня есть простая программа Java, которая читает каталог файла и производит список файлов. Я сортирую файлы по имени:
String [] files = dirlist.list();
files = sort(files);
Моя проблема состоит в том, что это сортирует по имени по-другому, чем Windows Explorer.
Например, если у меня есть эти файлы: abc1.doc, abc12.doc, abc2.doc.
Java отсортирует как это:
abc1.doc
abc12.doc
abc2.doc
Когда я открываю папку в Windows Explorer, мои файлы отсортированы как это:
abc1.doc
abc2.doc
abc12.doc
Как я могу заставить Java отсортировать мои файлы как в Windows Explorer? Действительно ли это - прием Windows?
Проводник Windows использует свой собственный алгоритм. Чтобы сортировать файлы так же, как это делает Explorer, нужно создать пользовательский Comparator:
public class WindowsExplorerStringComparator implements Comparator<String>
{
private String str1, str2;
private int pos1, pos2, len1, len2;
public int compare(String s1, String s2)
{
str1 = s1;
str2 = s2;
len1 = str1.length();
len2 = str2.length();
pos1 = pos2 = 0;
int result = 0;
while (result == 0 && pos1 < len1 && pos2 < len2)
{
char ch1 = str1.charAt(pos1);
char ch2 = str2.charAt(pos2);
if (Character.isDigit(ch1))
{
result = Character.isDigit(ch2) ? compareNumbers() : -1;
}
else if (Character.isLetter(ch1))
{
result = Character.isLetter(ch2) ? compareOther(true) : 1;
}
else
{
result = Character.isDigit(ch2) ? 1
: Character.isLetter(ch2) ? -1
: compareOther(false);
}
pos1++;
pos2++;
}
return result == 0 ? len1 - len2 : result;
}
private int compareNumbers()
{
int end1 = pos1 + 1;
while (end1 < len1 && Character.isDigit(str1.charAt(end1)))
{
end1++;
}
int fullLen1 = end1 - pos1;
while (pos1 < end1 && str1.charAt(pos1) == '0')
{
pos1++;
}
int end2 = pos2 + 1;
while (end2 < len2 && Character.isDigit(str2.charAt(end2)))
{
end2++;
}
int fullLen2 = end2 - pos2;
while (pos2 < end2 && str2.charAt(pos2) == '0')
{
pos2++;
}
int delta = (end1 - pos1) - (end2 - pos2);
if (delta != 0)
{
return delta;
}
while (pos1 < end1 && pos2 < end2)
{
delta = str1.charAt(pos1++) - str2.charAt(pos2++);
if (delta != 0)
{
return delta;
}
}
pos1--;
pos2--;
return fullLen2 - fullLen1;
}
private int compareOther(boolean isLetters)
{
char ch1 = str1.charAt(pos1);
char ch2 = str2.charAt(pos2);
if (ch1 == ch2)
{
return 0;
}
if (isLetters)
{
ch1 = Character.toUpperCase(ch1);
ch2 = Character.toUpperCase(ch2);
if (ch1 != ch2)
{
ch1 = Character.toLowerCase(ch1);
ch2 = Character.toLowerCase(ch2);
}
}
return ch1 - ch2;
}
}
Теперь используйте его следующим образом:
Arrays.sort(files, new WindowsExplorerStringComparator());
Это выглядит так.
Однако вы можете использовать Arrays.sort()
и поставить пользовательский компаратор
, чтобы сортировка происходила как в проводнике Windows.