Сортировка файлов в Explorer vs сортировка в Delphi

[mutabor]

Всем привет!

Столкнулся с такой проблемкой, необходимо добиться такой же сортировки как и в Проводнике, но там как-то интересно он сортирует, числа содержащиеся в именах он сортирует как числа (нули вначале не учитывает), если они к тому же разделены то он их еще и по этому признаку отдельно сортирует, подчеркивание у него меньше чем число. Если сортировать в Дельфи как строки, то совсем другой результат выходит.

Может кто уже реализовывал такое и есть алгоритм? (а то не хочется все грабли собирать и изобретать велосипед).

[Stilet]

Я считаю такую сортировку корявой, но когда-то предлагал разбивать строку на блоки-поля, в которых по порядку содержатся строки и числа, все это в БД, и БД сортировать, а потом полученное из полей опять в строки...

[Квэнди]

ну так тебе всего- то один компаратор написать, если алгоритм понятен )

[mutabor]

БД заводить специально не хочется для этого )

Да как сказать понятен или не понятен, нужно проанализировать еще, как он сортирует, корявая однозначно, мне как пользователю тоже не нравится такая, она противоречит ходу моих мыслей )

А вообще меня интересует в принципе в продуктах Микрософт сортировка файлов, нежели конкретно в проводнике. То есть какое имя они поставят выше а какое ниже. Я думаю что идеология та же что и в проводнике по идее и в других продуктах?

[Квэнди]

По идее да (но не забываем, что идея и Microsoft понятия тяжело совместимые) А msdn на эту тему молчит ?

[Stilet]

по идее и в других продуктах?

Скорее всего.

Тут еще такое мнение - проводник может пользоваться индексацией...
Можете меня помидорами закидать. но думаю что всетки там БД учавствует...

[mutabor]

Вобщем реализую сейчас эту сортировку. Задача оказалась весьма нетривиальной. Граблей немерено
Функция уже > 150 строк и с исправлением каждого бага разбухает еще на десяток другой. Очень интересно было бы посмотреть на родную реализацию этой фигни от Майкрософта.

Может все таки есть какая-то функция в ВинАпи к-рая может сравнить две строки как имена файлов? (или даже список отсортировать)

Пока делаю так: разбиваю строку на подстроки, подстроки-числа сравниваю как числа, остальные символы по их кодам, особенно непонятки с числами с содержанием нулей в начале и еще дефис, дефис это вообще чудеса, он вроде как и не учитывается, но в тоже время в нек-рых случаях еще как учитывается, и поди разберись как именно.

С числами например такая фигня:
//в таком порядке их сортирует Проводник
003_493.jpg
03_493.jpg
3_00493.jpg
3_493.jpg
Если из подстрок-чисел убрать нули в начале то получатся 4 одинаковые строки, значит надо запоминать где и сколько нулей убиралось, а это усложняет намного и так не маленький алгоритм.

Дефис - отдельная история, к примеру есть два файла
nightcity-1024.jpg
night-dr-1600.jpg
если заменить во втором файле букву после дефиса на меньшую чем 'c', то их порядок поменяется, т.е. тут дефис в сравнении не участвует, но это только тут, в других еще как участвует, особенно где дефисов больше чем букв )) Кстати именно эти два файла стандартный StringList.Sort тоже так расставляет.

В архиве функция. Советы, предложения принимаются.

[Баламут]

Попытался смоделировать ситуацию. Для сравнения пользовался функцией WideCompareText. Честно говоря разницы между тем, что выдает проводник и своей программой пока не заметил. Еще немного погоняю...

[Квэнди]

А может не резать строками, а сравнивать тогда regexp-ами ?

[mutabor]

Для сравнения пользовался функцией WideCompareText

Попробовал, результат тот же что и у других дельфи функций, не подходит.

А может не резать строками, а сравнивать тогда regexp-ами ?

Не совсем понимаю чем они могут тут помочь. Можно подробнее идею пояснить?

На всякий случай поясню, проблема не в разделении строки на составляющие, это легко и уже сделано, проблема в чересчур хитром принципе сравнения. Особенно эти нули, они могут в корне поменять порядок, если окажется что в числовом виде (без нулей) имена равны.