Человекоинтуитивное сравнение имён файлов C++

А хоть какое-то общеизвестное ПО вообще так сортирует? Человекоинтуиция тут не очень понятная если честно.

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

всмысле ? Thunar, другие фм и просмотрщики картинок используют такое сравнение, не всегда, но могут

Это «версионирующее сравнение», можешь выдрать код из feh, там есть, правда по умолчанию в самом просмотрщике оно выключено, но в исходниках есть

А, я видимо туплю и ты про alphanum sorting?

https://en.cppreference.com/w/cpp/algorithm/lexicographical_compare

Да, он про него

Эм, так это именно то, что товарищу не нравится

да, хотя если в идеале, хотелось бы ещё чуть большего: автодетектирования дат

Конкретно вот это

«alpha_10.txt» < «boo_3.txt»

не

человекоинтуитивное

Человекоинтуитивное

бред

«alpha_10.txt» < «boo_3.txt»

В каком месте тут что-то интуитивно понятно?

С датами, пока они в одно формате - тоже будет работать по-идее.

Толком непонятно, что ты хочешь, и почему «alpha_10.txt» < «boo_3.txt» – ложный результат. По-моему, так наиболее интуитивно:

$ echo -e "two\n12\n2\nfreaking" | sort -h
freaking
two
2
12

man strverscmp не подходит?

И чтобы 2 раза не вставать: как тоже самое на bash сделать?

sort --version-sort, наверное.

Не понял чего тут ложного ««alpha_10.txt» < «boo_3.txt»». Но по поводу bash, не сгодится - ls -v ?

Толком непонятно, что ты хочешь, и почему «alpha_10.txt» < «boo_3.txt» – ложный результат.

cool_album_alpha_10.mp3

cool_album_boo_3.mp3

а если так?

тут в начале идёт название главы текста, а потом её номер

Сравнил с референсными результатами от автора alphanumsort - выглядит один в один :)

Из недостатков - это гнутое расширение, на кроссплатформу не пойдёт похоже.

мне сойдёт

хотелось бы большего, но норм, спасибо

хотя нет, оно судя по всему, тоже не работает правильно, как и сортировка в bash (см. ниже)

sort –version-sort, наверное.

Оно сломано:

ls -1 | sort --version-sort

qwq2.txt
qwq11.txt
Ё.txt
А.txt
Б.txt

Просто у ё код меньше чем у а…

Кстати, я забыл, но если ман почитать, то там такой порядок сортировки:

000 < 00 < 01 < 010 < 09 < 0 < 1 < 9 < 10

Они начальные нули особым образом считают. Если хочется без такого поведения, то оно выглядит так:

int
vercmp(const char s[], const char t[])
{
    while (*s != '\0' && *t != '\0') {
        if (isdigit(*s) && isdigit(*t)) {
            const char *orig_s = s, *orig_t = t;
            char *p;

            int num_a = strtol(s, &p, 10);
            s = p;

            int num_b = strtol(t, &p, 10);
            t = p;

            if (num_a != num_b) {
                return num_a - num_b;
            } else if (*orig_s != *orig_t) {
                return *orig_s - *orig_t;
            }
        } else if (*s == *t) {
            ++s;
            ++t;
        } else {
            break;
        }
    }

    return *s - *t;
}

Знаю ) Потому и начал это проверять. Тем не менее, Dolphin сортирует эту директорию правильно.

Я пробовал LC_COLLATE=ru_RU.UTF-8, но чё-то не помогло. Вроде как-то так должно работать.

cool_album_alpha_10.mp3

cool_album_boo_3.mp3

а если так?

Попробовал скормить sort -h. По-моему, всё логично, аналогия примерно такая: Андрей 1, Андрей 6, Борис 4… Валентина 1…

Или у тебя номера треков идут после названий альбомов и песен? Тогда это весьма неочевидный способ называть файлы, и большинство людей вручную рассортирует их неправильно, если не сформулировать техзадание.

Если тебе нужно вычленить из строки сначала все числа, отсортировать по ним, а во вторую очередь уже сортировать по алфавиту, такое навелосипедить даже легче, чем искать готовое решение. Но, опять же, это весьма неочевидный частный случай, потому что у кого-то получится, что «Brother 2» < «Age of Empires III».

Это не интуитивно, а астрально-телепатично. Как алгоритм или интуиция должны угадывать, что число после конкретного слова (конкретной позиции?) это индекс, должный стоять перед ним? Это невозможно в общем виде. Максимум, что ты можешь сделать это порезать строку на токены, переставить их как тебе надо и дальше скормить это нагугленному по словам natural sort. Если и с датами или другими данными такое надо, придется паттерн-детектить их и приводить с натурал-сортируемому виду.

Человекоинтуитивное и C++ - это из разных галактик. По крайней мере, до изобретения шаблонов.