Команда sort в UNIX: описание и опции

Введение

Стандартная утилита UNIX

В информатике, команда `sort` — это стандартная программа командной строки операционных систем Unix и Unix-подобных систем, которая выводит строки входных данных или объединение всех файлов, перечисленных в списке аргументов, в отсортированном порядке. Сортировка выполняется на основе одного или нескольких ключей сортировки, извлеченных из каждой строки входных данных. По умолчанию, вся строка используется в качестве ключа сортировки. Пробел является разделителем по умолчанию. Команда поддерживает множество опций командной строки, которые могут различаться в зависимости от реализации. Например, флаг "r" меняет порядок сортировки на обратный.

История

Команда, вызывающая общую систему сортировки, была впервые реализована в Multics. Позже она появилась в Unix версии 1. Эта версия была первоначально написана Кеном Томпсоном в AT&T Bell Laboratories. К версии 4 Томпсон модифицировал её для использования конвейеров, но команда sort сохранила возможность указания имени выходного файла, поскольку она использовалась для сортировки файла на месте. В версии 5 Томпсон ввёл символ " " для обозначения стандартного ввода. Версия, включённая в GNU coreutils, была написана Майком Хаертелем и Полом Эггертом. Эта реализация использует алгоритм сортировки слиянием. Аналогичные команды доступны во многих других операционных системах, например, команда является частью ASCII MSX DOS2 Tools для MSX DOS версии 2. Команда также была портирована на операционную систему IBM i.

Синтаксис

sort [OPTION] [FILE]

Если FILE не указан или является пустой строкой, команда читает данные из стандартного ввода.

Параметры

Название Описание Unix Plan 9 Inferno FreeBSD Linux MSX DOS IBM i b, игнорировать начальные пробелы Игнорирует начальные пробелы. ✔ ✔ ✔ ✔ c Проверить, отсортирован ли входной файл. ✔ ✔ ✔ ✔ C Как и c, но не выводит номер первой ошибочной строки. ✔ ✔ d, словарный порядок Учитываются только пробелы и буквенно-цифровые символы. ✔ ✔ ✔ ✔ f, игнорировать регистр Приводит символы нижнего регистра к верхнему. ✔ ✔ ✔ ✔ g, общая числовая сортировка, sort=general numeric Сравнивает по общему числовому значению. ✔ ✔ ✔ h, удобочитаемая числовая сортировка, sort=human numeric Сравнивает удобочитаемые числа (например, 2K 1G). ✔ ✔ ✔ i, игнорировать непечатаемые символы Учитываются только печатаемые символы. ✔ ✔ ✔ ✔ k, key=POS1[,POS2] Начать ключ с позиции POS1 (отсчет от 1), закончить на позиции POS2 (по умолчанию – конец строки). ✔ ✔ m Объединять только; предполагается, что входные файлы предварительно отсортированы. ✔ ✔ ✔ ✔ M, сортировка по месяцам, sort=month Сравнивает (неизвестно) < 'ЯНВ' < < 'ДЕК'. ✔ ✔ ✔ ✔ n, числовая сортировка, sort=numeric Сравнивает по числовому значению строки. ✔ ✔ ✔ ✔ ✔ o OUTPUT Использовать файл OUTPUT вместо стандартного вывода. ✔ ✔ ✔ r, обратная сортировка Изменяет порядок сравнений на обратный. ✔ ✔ ✔ ✔ ✔ R, случайная сортировка, sort=random Перемешивает, но группирует одинаковые ключи. См. также: shuf ✔ ✔ ✔ s Стабилизировать сортировку, отключив последнее сравнение. ✔ ✔ S size, buffer size=size Использовать размер для максимального размера буфера памяти. ✔ tx Символ табуляции, разделяющий поля, равен x. ✔ ✔ ✔ t char, разделитель полей=char Использовать символ char вместо перехода от непробельного символа к пробельному. ✔ ✔ T dir, временная директория=dir Использовать директорию dir для временных файлов. ✔ ✔ ✔ u, уникальные строки Обрабатывать только уникальные строки, подавляя все, кроме одной, в каждой группе строк с одинаковыми ключами. ✔ ✔ ✔ V, сортировка версий Естественная сортировка (номеров) версий в тексте. ✔ ✔ w Как i, но игнорировать только табуляции и пробелы. ✔ z, завершение нулем Завершать строки нулевым байтом, а не символом новой строки. ✔ ✔ help Вывести справку и выйти. ✔ ✔ version Вывести информацию о версии и выйти. ✔ ✔ /R Изменить порядок сравнений на обратный. ✔ /S Указать количество цифр для определения количества значащих цифр в каждой строке. ✔ /A Сортировать по коду ASCII. ✔ /H Включить скрытые файлы при использовании подстановочных знаков. ✔

Name Description Unix Plan 9 Inferno FreeBSD Linux MSX DOS IBM i b, ignore leading blanks Ignores leading blanks. ✔ ✔ ✔ ✔ ✔ c Check that input file is sorted. ✔ ✔ ✔ ✔ C Like c, but does not report the first bad line. ✔ ✔ d, dictionary order Considers only blanks and alphanumeric characters. ✔ ✔ ✔ ✔ ✔ f, ignore case Fold lower case to upper case characters. ✔ ✔ ✔ ✔ ✔ g, general numeric sort, sort=general numeric Compares according to general numerical value. ✔ ✔ ✔ ✔ h, human numeric sort, sort=human numeric Compare human readable numbers (e. g., 2K 1G). ✔ ✔ ✔ i, ignore nonprinting Considers only printable characters. ✔ ✔ ✔ ✔ ✔ k, key=POS1[,POS2] Start a key at POS1 (origin 1), end it at POS2 (default end of line) ✔ ✔ m Merge only; input files are assumed to be presorted. ✔ ✔ ✔ ✔ M, month sort, sort=month Compares (unknown) < 'JAN' < < 'DEC'. ✔ ✔ ✔ ✔ n, numeric sort, sort=numeric Compares according to string numerical value. ✔ ✔ ✔ ✔ ✔ ✔ o OUTPUT Uses OUTPUT file instead of standard output. ✔ ✔ ✔ ✔ r, reverse Reverses the result of comparisons. ✔ ✔ ✔ ✔ ✔ ✔ R, random sort, sort=random Shuffles, but groups identical keys. See also: shuf ✔ ✔ ✔ s Stabilizes sort by disabling last resort comparison. ✔ ✔ S size, buffer size=size Use size for the maximum size of the memory buffer. ✔ tx 'Tab character' separating fields is x. ✔ ✔ ✔ t char, field separator=char Uses char instead of non blank to blank transition. ✔ ✔ T dir, temporary directory=dir Uses dir for temporaries. ✔ ✔ ✔ u, unique Unique processing to suppress all but one in each set of lines having equal keys. ✔ ✔ ✔ ✔ V, version sort Natural sort of (version) numbers within text ✔ ✔ w Like i, but ignore only tabs and spaces. ✔ z, zero terminated End lines with 0 byte, not newline ✔ ✔ help Display help and exit ✔ ✔ version Output version information and exit ✔ ✔ /R Reverses the result of comparisons. ✔ /S Specify the number of digits to determine how many digits of each line should be judged. ✔ /A Sort by ASCII code. ✔ /H Include hidden files when using wild cards. ✔

Сортировка по случаю

В реализации GNU имеется опция случайной сортировки R, основанная на хешировании; это не полная случайная перестановка, поскольку она группирует идентичные строки вместе. Настоящая случайная сортировка предоставляется утилитой Unix shuf.

Сортировка по версиям

В реализации GNU есть опция сортировки по версии V, представляющая собой естественную сортировку чисел, представленных в виде текста. Две сравниваемые текстовые строки разбиваются на блоки букв и блоки цифр. Блоки букв сравниваются лексикографически, а блоки цифр – численно (то есть, ведущие нули игнорируются, большее количество цифр означает большее значение, в противном случае результат определяется первой слева различающейся цифрой). Блоки сравниваются слева направо, и первый несовпадающий блок определяет, какая строка больше. Это эффективно работает для IP-адресов, строк версий пакетов Debian и подобных задач, где числа переменной длины встроены в строки.