UNIX — универсальная среда программирования

Таблица 4.5: Встроенные функции

Стандартной задачей обработки данных является получение суммарных значений для множества пар имя значение. Иными словами, по входному потоку типа

мы хотим получить суммарные значения для каждого имени:

Программа

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

задает всю программу подсчета n печати сумм для пар имя значение независимо от порядка следования этих пар. Каждое имя (

) служит индексом в массиве ; в конце применена специальная форма цикла для перебора всех элементов и их печати. Синтаксис этого варианта цикла таков:

Хотя он может показаться вам искусственным, как цикл

языка , они никак не связаны. Цикл охватывает индексы массива, а не его элементы, устанавливая значение "перем" равным каждому индексу поочередно. Однако порядок появления индексов непредсказуем, поэтому может возникнуть необходимость в их сортировке. В приведенном примере выходной поток можно по конвейеру передать команде , чтобы имена шли в порядке убывания значений:

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

Использование ассоциативных массивов эффективно для вычислительных задач, таких, как подсчет частоты появления слов во входном потоке:

В первом цикле

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

Хотя обе команды, и

и , предназначены для решения небольших задач типа выбора определенного поля, только используется в той степени, в какой предполагает настоящее программирование. Примером может служить программа, которая разбивает длинные строки, чтобы они занимали не более 80 позиций. Каждая строка, превышающая 80 символов, завершается после 80-го символа; в качестве предупреждения добавляется и обрабатывается остаток строки. Хвост разбиваемой строки сдвигается к ее правому концу, а не к левому, что более удобно для программ печати, и именно поэтому мы обратимся к программе . Рассмотрим, в частности, строки из 20, а не из 80 позиций:

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

в System V выполняет и то и другое. Наша реализация программы использует редактор , чтобы перевести символы табуляции в пробелы и чтобы счетчик числа символов в принял правильное значение. Это хороший способ при табуляции в начале строки (что типично для языковых программ), но номер позиции сбивается, если символ табуляции оказывается в середине строки: