Linux программирование в примерах

(Мы использовали 1 час пополудни как приблизительное время, когда все президенты начали работать.) [66]

Стоит заметить одну вещь:

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

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

имеет размер по крайней мере 68 байтов. При обмене четырехбайтных указателей перемещается в 17 раз меньше данных, чем при обмене структур.) Для тысяч размещенных в памяти структур разница мажет быть существенной.

6.2.1.2. Пример: сортировка содержимого каталога

В разделе 5.3 «Чтение каталогов» мы продемонстрировали, как элементы каталогов возвращаются в физическом порядке каталога. В большинстве случаев гораздо полезнее иметь содержимое каталога отсортированным каким-нибудь образом, например, по имени или по времени изменения. Хотя и не стандартизованные POSIX, несколько процедур упрощают это, используя

в качестве лежащего в основе сортирующего агента:

Функции

и были сделаны доступными в 4.2 BSD и широко поддерживаются [68], является расширением GNU.

читает каталог, имя которого дано в , создает с использованием массив указателей и устанавливает , чтобы он указывал на начало этого массива. Как массив указателей, так и указываемые структуры выделяются с помощью ; вызывающий код должен использовать , чтобы избежать утечек памяти.

Для выбора нужных элементов используйте указатель функции

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

Указатель функции compare сравнивает два элемента каталога. Он передается функции

для использования при сортировке.

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

является расширением GNU, которое использует для сравнения имен файлов функцию GNU (см. strverscmp(3).) Короче говоря, эта функция понимает обычные соглашения по версиям имен файлов и сравнивает их соответствующим образом.

В

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