GNU wc
использует memchr()
при подсчете лишь строк и байтов[124], и это позволяет wс
быть быстрой. Из wc.c
в GNU Coreutils:
257 else if (!count_chars && !count_complicated)
258 {
259 /* Использует отдельный цикл при подсчете лишь строк или строк и байтов -
260 но не символов или слов. */
261 while ((bytes_read = safe_read(fd, buf, BUFFER_SIZE)) > 0)
262 {
263 register char *p = buf;
264
265 if (bytes_read == SAFE_READ_ERROR)
266 {
267 error(0, errno, "%s", file);
268 exit_status = 1;
269 break;
270 }
271
272 while ((p = memchr(p, '\n', (buf + bytes_read) - p)))
273 {
274 ++p;
275 ++lines;
276 }
277 bytes += bytes_read;
278 }
279 }
Внешний цикл (строки 261–278) читает блоки данных из входного файла. Внутренний цикл (строки 272–276) использует memchr()
для поиска и подсчета символов конца строки. Сложное выражение '(buf + bytes_read) - р
' сводится к числу оставшихся байтов между текущим значением p и концом буфера.
Комментарии в строках 259–260 нуждаются в некотором объяснении. Вкратце, современные системы могут использовать символы, занимающие более одного байта в памяти и на диске. (Это несколько более подробно обсуждается в разделе 13.4 «Не могли бы вы произнести это для меня по буквам?».) Таким образом, wc
должна использовать другой код, если она различает байты и символы: этот код имеет дело со случаем подсчета байтов.
12.3. Временные файлы
sort
читает со стандартного ввода, если в командной строке не указаны файлы или вы используете в качестве имени файла '-
'. Тем не менее, sort
должна прочесть все
свои входные данные, прежде чем сможет вывести отсортированные результаты. (Подумайте об этом немного, и вы увидите, что это так.) Когда читается стандартный ввод, данные должны быть где-то сохранены, прежде чем sort
сможет их отсортировать; это отличное применение для временного файла. sort
использует временные файлы также для хранения промежуточных результатов сортировки.
Удивительно, но имеются
12.3.1. Создание временных имен файлов (плохо)
Имеются три функции, назначением которых является создание имени уникального, не существующего файла. Получив такое имя, вы можете использовать его для создания временного файла. Поскольку имя уникально, вам «гарантируется» исключительное использование файла. Вот объявления функций:
#include
char *tmpnam(char *s); /* ISO С */
char *tempnam(const char *dir, const char *pfx); /* XSI */
char *mktemp(char *template); /* ISO С */
Все эти функции предусматривают различные вариации одной и той же темы они заполняют или создают буфер с путем уникального временного имени файла. Файл уникален в том, что создаваемое имя не существует во время создания и возвращения его функциями. Функции работают следующим образом:
char *tmpnam(char *s)
Генерирует уникальное имя файла. Если s
не равен NULL
, он должен быть размером по крайней мере L_tmpnam
байтов, и в него копируется уникальное имя. Если s
равен NULL
, имя генерируется во внутреннем статическом буфере, который может быть переписан при последующих вызовах. Префикс каталогов в пути будет P_tmpdir
. Как P_tmpdir
, так и L_tmpnam
определены в
.
char *tempnam(const char *dir, const char *pfx)
Подобно tmpnam()
дает вам возможность указать префикс каталогов. Если dir
равен NULL
, используется P_tmpdir
. Аргумент pfx
, если он не равен NULL
, определяет до пяти символов для использования в качестве начальных символов имени файла tempnam()
выделяет память для имен файлов, которые она генерирует. Возвращенный указатель может впоследствии использоваться с free()
(и это следует сделать, если хотите избежать утечек памяти).