книги / Практикум по программированию на языке Си

букв, выделенная из входного потока), сравнивается в цикле со значениями, адресованными указателями array[i].word. При совпадении строк возвращается адрес &array[i].

Восновной программе, кроме массива структур stWord[], определен указатель pword на структуру того же типа. Массив stWord[] инициализирован, как в программе 11_06.с.

Вцикле перебора строк входного потока каждая строка вначале адресуется указателем char * string. Затем этому указателю

библиотечной функцией strbrk() присваивается адрес начала алфавитной последовательности. Если она не обнаружена (т.е. string==NULL), обработка входной строки завершается. В противном случае переменной len библиотечная функция strspn() присваивает длину найденной последовательности латинских букв. Библиотечная функция strncpy() копирует len символов из участка памяти, адресованного указателем string, в символьный массив char temp[]. Присваивание temp[len]='\0' оформляет строку, которую затем анализирует функция analyse(). Если слово не является служебным, т.е. отсутствует в массиве stWord[], продолжается анализ строки (указатель string перед этим "перемещается" в конец просмотренной последовательности букв). В противном случае увеличивается счетчик найденного служебного слова (pword– >counter++) в массиве структур.

При достижении конца входного потока (EOF) функция readLine() возвращает значение NULL, и цикл перебора входных строк завершается. Затем в отдельном цикле "просматриваются" все элементы массива структур и печатаются значения компонентов тех из них, для которых найдены служебные слова во входном потоке.

ЗАДАНИЕ. Удалите из программы указатель struct keyword * pword. Вместо него примените значение, возвращаемое функцией analyse(), точнее, выражение, в которое входит обращение к этой функции. (Об эффективности не беспокойтесь, конечно, быстродействие программы уменьшится.)

Значение, присвоенное указателю pWord в 11_11.с, использовано дважды – проверяется его отличие от NULL и осуществляется обращение к элементу counter из найденной функцией analyse() структуры из массива stWord[]. В первом случае замена тривиаль-

481

{

printf("date: %02d-%02d-%4d\n", date.dd, date.mm, date.yy);

PRINTZ(date); return 0;

}

Результат выполнения программы:

Input date: day=2<ENTER> month=2<ENTER> year=2002<ENTER> date: 02-02-2002 sizeof(date)=4

Обратите внимание на спецификацию преобразования %02d, использованную для вывода значений числа и месяца. Нуль перед значением ширины поля указывает, что левые позиции, не занятые значащими цифрами выводимого значения, дополняются нулями. Размер структуры оказался равен четырем байтам (32 бита), что больше, чем суммарный размер битовых полей (5+4+11). Как подчеркивают Б.Керниган и Д.Ритчи [1], все технические детали структур с битовыми полями существенно зависят от реализации. Именно в особенностях конкретного транслятора нужно искать ответ на вопрос, почему структуре "date" выделено 4 байта.

ЭКСПЕРИМЕНТ. Попытайтесь обойтись без вспомогательной переменной int rr при вводе значений date.dd, date.mm, date.yy.

483

code.byte.b3,code.byte.b2,code.byte.b1,code.byte.b0

); return 0;

}

Результат выполнения программы:

symbol=j<ENTER>

Bit numbers: 7 6 5 4 3 2 1 0

Bit values : 0 1 1 0 1 0 1 0

В тексте программы обратите внимание на обращение к функции scanf("%c",&code.ss). Здесь аргумент – адрес переменной, входящей в объединение code. При выводе в функции printf() используются уточненные имена битовых полей структуры byte того же объединения (code.byte.b1,…)

ЗАДАНИЕ. Оформите в виде отдельной функции процедуру печати битового представления кода отдельного символа, реализованную в приведенной программе 11_13.c.

Вариант функции:

/* byteprint.c – функция печати битового кода символа */

#include <stdio.h>

void byteprint(unsigned char ch)

{

union { unsigned char ss;

struct { unsigned b0 :1; unsigned b1 :1; unsigned b2 :1; unsigned b3 :1; unsigned b4 :1; unsigned b5 :1; unsigned b6 :1; unsigned b7 :1;

}byte;

}bind;

bind.ss=ch;

printf("%u%u%u%u%u%u%u%u",

bind.byte.b7,bind.byte.b6,bind.byte.b5,bind.byte.b4,

bind.byte.b3,bind.byte.b2,bind.byte.b1,bind.byte.b0

);

}

485

byteprint(bind.ar[1]); printf(" "); byteprint(bind.ar[0]); printf("\n");

}

Как видно из текста, функция intBitPrint() использует функцию byteprint(), предварительно включая текст ее определения препроцессорной директивой. В теле функции intBitPrint() определено объединение bind с двумя компонентами – переменной int ii и символьным массивом из четырех элементов. Предполагается, что размер объектов типа int – 4 байта. Значение аргумента присваивается компоненту объединения bind.ii. Затем с помощью обращений к функции byteprint() выводятся биты отдельных байтов этого компонента, доступных с помощью элементов массива из того же объединения. Порядок вывода соответствует представлению целых величин в процессорах фирмы Intel. Код выводится в удобном для восприятия виде – младшие разряды чисел размещаются справа.

В программу, решающую поставленную задачу, включим проверку размера данных типа int. Это защитит от получения неверных результатов, например, при использовании 16-разрядных компиляторов.

/* 11_14.c – вывести битовое представление целого числа */

#include <stdio.h> #include "intBitPrint.c" int main (void)

{

int integer;

if (sizeof(int) != 4)

{printf("\nsizeof(int) != 4..."); return 0;

}

printf("\ninteger=");

scanf("%d",&integer);

printf("Bit code of integer:\n"); intBitPrint(integer);

return 0;

}

Результат выполнения программы:

487

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

Алгоритм решения задачи можно описать таким псевдокодом:

Цикл до конца входного потока (EOF) Прочитать строку из входного потока

Создать структуру с очередной строкой из входного потока Включить структуру в упорядоченный список

Конец - цикла Печать сформированного списка

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

char *getline(void); – функция читает из входного потока очередную строку и сохраняет ее в динамически созданном массиве. struct cell *cellCreate(void); – функция для создания

структуры, содержащей очередную строку из входного потока. struct cell *inList(struct cell *list, struct

cell *new); – функция, включающая в список, адресованный указателем list, структуру (новое звено списка), адресованную указателем new. Функция возвращает указатель на начало списка. Алгоритм включения должен быть таким, чтобы список формировался как упорядоченная последовательность структур.

void printList(struct cell * list); – функция последовательной печати строк из списка. Параметр list – адрес начала списка. Печать (вывод на экран) выполняется в том порядке, в каком структуры помещены в список (по возрастанию длин строк).

Прежде чем переходить к программированию, необходимо принять решение о том, как (каким способом) будут представлены в программе строки, считываемые из входного потока, и структуры-звенья списка. Так как в данной теме мы не затрагиваем работу с файлами, то будем считать, что количество строк во входном потоке не особенно велико, т.е. все исходные данные и создаваемый список помещаются в основной памяти. Каждую строку из входного потока будем сохранять в отдельном динамически создаваемом символьном массиве. Длину такого массива будем брать равной длине прочитанной строки (с учетом символа-ограничителя '\0'). Структуры-звенья списка также будем формировать динамически, т.е. наш список бу-

489