9

Предположим, есть главы с 1 по 8. Чуть позже автор добавляет условный бонус 7.5.

Теперь, я хочу делать довольно однообразное именование глав, изначальная идея "Глава 0001" к примеру. Стабильно работает (пока глав меньше 10к, да) сортировка, пока не появляются бонусные главы.

Есть у кого хорошие идеи, как можно именовать главы, чтобы бонусы (особенно добавленные задним числом), не ломали сортировку и не попадали в самый конец или куда то в середину?

ПС: особенно добавляет удовольствия то, что точка в имени сортируется по разному на win/unix/android и в различных приложениях на этих ОС.

14
  • 2
    значит определить систему преобразования красивых номеров 7.5 в сортируемый формат. например определится что у нас максимум 3 уровня, т.е. может быть еще 7.5.1 и сделать нумерацию вида 0001000000, 0007005001
    – Mike
    2 сен 2017 в 9:34
  • @Mike читабельность сильно падает. Я тогда уж подумываю про условные "0007.5 Глава о том как...", ведущие цифры вроде как обеспечат нужный порядок.
    – Monk
    2 сен 2017 в 9:44
  • ну тогда на подверсии все таки места то же больше отводите 0007.005
    – Mike
    2 сен 2017 в 9:45
  • @Mike спорный вопрос. Это 1 и 10 надо отличать явно, поэтому ведущие нули вынужден добавлять. В то время как .5 и .05 принципиально разные вещи и отсортируются по разному.
    – Monk
    2 сен 2017 в 9:47
  • А, ну если вы точку рассматриваете как десятичную, а не как разделитель части версии то конечно нет смысла делать ведущие нули у второй части
    – Mike
    2 сен 2017 в 9:49

5 ответов 5

8
+250

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

0010-1-chapter
0020-2-chapter
0030-3-chapter
0040-4-chapter
0050-5-chapter
0060-6-chapter
0070-7-chapter
0075-7-bonus
0080-8-chapter

Этот способ хорош тем, что если даже нужно будет вставить "интро", то просто нумеруем с 0000-..., 0005-.....

Зачем нужны нули в начале? В таком случае сортироваться будет везде одинаково. Проводник умеет понимать и без нулей, а другие заменители - не факт. Количество начальных нулей выбирается исходя с предполагаемого кол-ва глав.

Почему без точки? А точка не несет дополнительной информации. А вот разделитель нумерации и просто имени - нужен. Он упростит регулярки и другую рутину.

6
  • Я правильно понял, что в таком варианте я папку могу называть с комбинацией "0010-chapter", а цифра между ними - это для файлов?
    – Monk
    6 сен 2017 в 15:43
  • Цифры в середине - это номер главы. А число в начале не обязательно совпадает с номером главы. Это для правильной сортировки.
    – KoVadim
    6 сен 2017 в 16:11
  • Способ хороший, но мне не очень нравится неочевидное число в начале...
    – Qwertiy
    6 сен 2017 в 16:32
  • Хм, отдельный индекс в начале - забавная идея. И пока похоже самая живая.
    – Monk
    6 сен 2017 в 17:15
  • 1
    не конфиг перекочевал, а идея. Поищите в любом дистрибутиве где то так find /etc/ -regex ".*/[0-9].*". И обнаружите, что им пользуются X11, php, apt, grub и другие. И главная задача, которую они решают - разбить конфиг на мелкие кусочки и потом включить их в правильном порядке в большой.
    – KoVadim
    6 сен 2017 в 20:09
3

А почему просто точка не подходит?

вариант 1, 2, 3.1, 3.2, 3.2.4, 3.2.5, 4, 5, ...

сортируютется и на Unix, и на Windows, и на Android одинаково

Если глав больше 10, 100, 1000, то нужно только первые нули добавить.

Точка при этом сортируется одинаково везде (проверил на Android, Win 7, CentOS, Linux)

3
  • Даже если с точкой что-то не так, можно её заменить на подчёркивание.
    – Qwertiy
    6 сен 2017 в 13:40
  • i.stack.imgur.com/6CzuR.png - глава 3 сломалась на таком отображении. Если без ведущих нулей - умудрились поломаться читалки на андроиде, как они сортируют - не в курсе.
    – Monk
    6 сен 2017 в 15:48
  • @Qwertiy подчеркивание ничего не меняет, глава 3 всё так же идёт после главы 3_1
    – Monk
    6 сен 2017 в 15:48
3

Что тут важно:

  1. Лексикографическая сортировка совпадает с желаемой.
  2. Сортировка с учётом целых чисел совпадает с лексикографической. Для этого нужны лидирующие нули, приводящие все числа к одинаковой длине.
  3. В качестве разделителя используется не точка, чтобы предотвратить сортировку с учётом дробных чисел, либо сортировка с учётом дробных чисел совпадает с лексикографической. Т. е. надо использовать одинаковое число знаков в дробной части.
  4. Ни одно название не заканчивается сразу после номера. Там должен стоять символ, который гарантированно меньше разделителя. На эту роль подходит пробел.
  5. Название не заканчивается и не начинается с точки или пробела. Поскольку в конце они не поддерживаются в виндоусе, в начале точка означает скрытость в линуксе, а пробел в начале местами сортируется неожиданным образом.

Поэтому можно не писать слово Глава в начале. И надо добавить название самой главы в конец через пробел. В таком случае пробел будет раньше чем точка или подчёркивание и всё встанет в нужном порядке.

0001 Какая-то первая глава
0002 Ну да, вторая
0003 А может трилогия
0003.50 Да, я умею вставлять в середину
0003.75 И не только в середину
0004 Неожиданное продолжение

Как оказалось, у Linux Mint какие-то свои представления о сортировке числовых значений, пробелов, точек и знаков пунктуации. Чтобы побороть их и свести сортировку к лексикографической, пришлось:

  1. Добавить точку в конец номера главы.
  2. Использовать точку с запятой в качестве разделителя.

Получается такой формат:

001. Какая-то папка
002. Ну и ещё что-то тут
002;5. Половинная
002;7. Ещё одна
003. Тетья на месте
004. И четвёртая - последняя

С этим форматом согласен проводник:

скриншот проводника

но, к сожалению, не консоль:

скриншот консоли

9
  • i.stack.imgur.com/KVbnU.png - может я чего не так сделал? цифра, пробел, текст. Порядок очевидно не тот.
    – Monk
    6 сен 2017 в 17:06
  • @Monk, что за линукс?? У меня в минте таких проблем не было, кажется. Потом проверю. А если ещё одну точку добавить? 0003. А может трилогия
    – Qwertiy
    6 сен 2017 в 17:08
  • mint, проводник Nemo 3.4.7. Добавление точки не помогает. Вот если 0003.0, то хорошо, но тогда можно точку вроде просто опустить =)
    – Monk
    6 сен 2017 в 17:12
  • Попозже проверю. У меня минт есть. Единственная странность, которую замечал - что он не поднимает в начало имена, начинающиеся с пробела.
    – Qwertiy
    6 сен 2017 в 17:20
  • 1
    @Monk, нашёл, что дефис ставится после точки 2. Smth, 2-1. Smth, но только после перезагрузки в винду дошло, что дефис-то лексикографически раньше))
    – Qwertiy
    8 сен 2017 в 17:50
1

0001.a whatever

0002.a more stuff

0003.a

0004.a wow

бонусы добавляют после .a:

0002.a.1 superbonus 0002.a.2 nothing

-1

Распарсить все названия, извлечь из них все номера в отдельную структурку/столбец или что там у тебя. Быть может быть несколько раз. Затем отсортировать по основному принципу, затем по этим дополнительным столбцам.

Примерно такое реализовано в проводнике Вин7. Сначала нравится, потом жутко бесит.

9
  • Так за сортировку я не отвечаю, мне как раз нужен механизм именования папок, чтобы его везде однообразно сортировало. Или я неправильно понял ответ?
    – Monk
    2 сен 2017 в 14:47
  • У него файловая система. Чего куда извлекаем?
    – Qwertiy
    6 сен 2017 в 13:37
  • @Qwertiy, извлекаем номера из имен файлов. Каждую директорию читаем и извлекаем имена. Извлекаем в память, можно в какую-то базу засунуть чтобы быстрее было, но как выяснилось, автору это надо не это, а что-то еще.
    – bukkojot
    6 сен 2017 в 14:15
  • У него есть просто папка с подпапками, которая каким-то образом синхронизируется с различными устройствами. Надо чтобы на всех этих устройствах порядок отображения подпапок был одинаковым и совпадал с логической последовательностью глав. Причём, должна быть возможность доложить главу в середину списка без переименования всех остальных. Соответственно вопрос - как надо назвать подпапки, чтобы это выполнялось.
    – Qwertiy
    6 сен 2017 в 16:49
  • Надо бы еще понять, откуда эти папки (и мамки) берутся вообще, какого их происхождение и как часто оно обновляется. Потому что мы решаем какую-то частную задачу, а надо ли автору разгрести какие-то авгиевы конюшни (вроде гигантских раздач книг), или он делает систему для издателей - непонятно. И в зависимости от того что мы делаем, можно уже искать дальше, причем ответ на этот вопрос хотелось бы увидеть непосредственно от автора, так как возможно вы тоже поняли что-то не так, равно как и я сам
    – bukkojot
    6 сен 2017 в 17:22

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.