Брайан Керниган - Язык программирования Си. Издание 3-е, исправленное

Самый распространенный вид массива в Си - массив символов. Чтобы проиллюстрировать использование символьных массивов и работающих с ними функций, напишем программу, которая читает набор текстовых строк и печатает самую длинную из них. Ее схема достаточно проста:

while( есть ли еще строка? )

if( данная строка длиннее самой длинной из предыдущих )

запомнить ее

запомнить ее длину

напечатать самую длинную строку

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

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

Когда мы обнаружили строку более длинную, чем самая длинная из всех предыдущих, то нам надо будет где-то ее запомнить. Здесь напрашивается вторая функция, copy, которая умеет копировать новую строку в надежное место.

Наконец, нам необходима главная программа, которая бы управляла функциями getline и copy. Вот как выглядит наша программа в целом:

#include ‹stdio.h›

#define MAXLINE 1000 /* максимальный размер вводимой строки */

int getline(char line[], int MAXLINE);

void copy(char to[], char from[]);

/* печать самой длинной строки */

main()

{

int len; /* длина текущей строки */

int max; /* длина максимальной из просмотренных строк */

char line[MAXLINE]; /* текущая строка */

char longest[MAXLINE]; /* самая длинная строка */

max = 0;

while (len = getline(line, MAXLINE)) › 0)

if (len › max) {

max = len;

copy(longest, line);

}

if (max › 0) /* была ли хоть одна строка? */

printf("%s", longest);

return 0;

}

/* getline: читает строку в s, возвращает длину */

int getline(char s[], int lim)

{

int c, i;

for (i = 0; i ‹ lim-1 && (c = getchar()) != EOF && с != '\n'; ++i)

s[i] = c;

if (c == '\n') {

s[i] = c;

++i;

}

s[i] = '\0';

return i;

}

/* copy: копирует из 'from' в 'to'; to достаточно большой */

void copy(char to[], char from[])

{

int i;

i = 0;

while ((to[i] = from[i]) != '\0')

++i;

}

Мы предполагаем, что функции getline и copy , описанные в начале программы, находятся в том же файле, что и main .

Функции main и getline взаимодействуют между собой через пару аргументов и возвращаемое значение. В getline аргументы определяются строкой

int getline(char s[], int lim);

Как мы видим, ее первый аргумент s есть массив, а второй, lim , имеет тип int . Задание размера массива в определении имеет целью резервирование памяти. В самой getline задавать длину массива s нет необходимости, так как его размер указан в main . Чтобы вернуть значение вызывающей программе, getline использует return точно так же, как это делает функция power . В приведенной строке также сообщается, что getline возвращает значение типа int , но так как при отсутствии указания о типе подразумевается int , то перед getline слово int можно опустить.

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

Функция getline в конец создаваемого ею массива помещает символ '\0'( null-символ, кодируемый нулевым байтом), чтобы пометить конец строки символов. То же соглашение относительно окончания нулем соблюдается и в случае строковой константы вроде

"hello\n"

В данном случае для него формируется массив из символов этой строки с '\0' в конце.

h е l l o \n \0

Спецификация %s в формате printf предполагает, что соответствующий ей аргумент - строка символов, оформленная указанным выше образом. Функция copy в своей работе также опирается на тот факт, что читаемый ею аргумент заканчивается символом '\0', который она копирует наряду с остальными символами. (Всё сказанное предполагает, что '\0' не встречается внутри обычного текста.)