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

3.Если для очередного звена списка вводится нулевое значе­ ние элемента weight, то звено не подключается к списку, процесс формирования списка заканчивается. Такой набор данных, введенных для элемента очередного звена, счита­ ется терминальным.

4.Если нулевое значение элемента weight введено для перво­ го звена списка, то функция input( ) возвращает значение NULL.

5.Список определяется рекурсивно как первое (головное) звено, за которым следует присоединяемый к нему список.

6.Псевдокод рекурсивного алгоритма формирования списка:

Если введены терминальные данные для звена Освободить память, выделенную для звена Вернуть нулевой указатель

Иначе:

Элементу связи звена присвоить результат формирования продолжения списка (использовать тот же алгоритм)

Все-если Вернуть указатель на звено.

Текст функции input( ) на языке Си почти полностью соот­ ветствует приведенному псевдокоду и учитывает перечислен­ ные конструктивные решения. Для структуры типа struct cell выделяется память. После того как пользователь введет значе­ ния данных, выполняется их анализ. В случае терминальных значений библиотечная функция free(p) освобождает память от ненужного звена списка и выполняется оператор return NULL;. В противном случае элементу связи (указатель struct cell * р) присваивается результат рекурсивного вызова функции input(). Далее все повторяется для-нового экземпляра этой функции. Когда при очередном вызове input() пользователь введет тер­ минальные данные, функция input() вернет значение NULL, которое будет присвоено указателю связи предыдущего звена списка, и выполнение функции будет завершено.

6.5. О бъединения и битовы е поля

Объединения. Со структурами в "близком родстве" находят­ ся объединения, которые вводятся (описываются, определяют­ ся) с помощью служебного слова union.

Объединение можно рассматривать как структуру, все эле­ менты которой имеют нулевое смещение от ее начала. При та­ ком размещении разные элементы занимают в памяти один и тот же участок. Тем самым объединения обеспечивают возмож­ ность доступа к одному и тому же участку памяти с помощью переменных (и/или массивов и структур) разного типа. Необхо­ димость в такой возможности возникает, например, при выде­ лении из внутреннего представления целого числа его отдельных байтов. Для иллюстрации сказанного введем такое объединение:

union {

char hh[2]; •int ii;

} CC;

Здесь:

•union - служебное слово, вводящее тип данных "объединение" или объединяющий тип данных;

•СС - имя конкретного объединения;

•символьный массив char hh[2] и целая переменная int ii - элементы (компоненты) объединения.

Схема размещения объединения СС в памяти ЭВМ приведе­ на на рис. 6.4.

Для обращения к элементу объединения используются те же конструкции, что и для обращения к элементу структуры:

имя объединения. имяэлемента ( *указатель на объединение ). имя элемента

указатель на объединение -> имя элемента

Смысловое отличие объединения от структуры состоит в том, что записать информацию в объединение можно с помо­ щью одного из его элементов, а выбрать данные из того же уча­

стка памяти можно с помощью другого элемента того же объе­ динения. Например, оператор

C C .ii = 1 5 ;

записывает значение 15 в объединение, а с помощью конструк­ ций CC.hhfO], CC.hhfl] можно получить отдельные байты внут­ реннего представления целого числа 15.

Определение объединения: union {char hh[2]; int ii; } cc;

(Массив символов)

Участок памяти, выделенный объединению СС:

(Целая переменная)

Рис. 6.4. Схема размещения объединения в памяти

Как и данные других типов, объединение - это конкретный объект, которому выделено место в памяти. Размеры участка памяти, выделяемого для объединения, должны быть достаточ­ ны для размещения самого большого элемента объединения. В нашем примере элементы int ii и char hh[2] имеют одинаковую длину, но это не обязательно. Основное свойство объединения состоит в том, что все его элементы размещаются от начала од­ ного и того же участка памяти. А размеры участка памяти, от­ водимого для объединёния, определяются размером хамого большого из элементов. Например, для объединения

u n io n

{

} u u ;

Размеры объекта-объединения uu равны размерам самого большого из элементов, т.е.:

sizeof(uu) == sizeof(double)

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

union имя объединяющего типа

{

определенияэлементов

};

где union - спецификатор типа;

имя объединяющего типа - выбираемый программистом идентификатор;

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

Конструкция union имя объединяющего типа играет роль имени типа, т.е. с ее помощью можно вводить объединенияобъекты.

Как и для структурных типов, с помощью typedef можно вводить обозначения объединяющих типов, не требующие при­ менения union:

typedef union имя объединяющего типа

{

определенияэлементов } обозначение объединяющего типа;

Пример:

typedef union uni

.{

double dou; int in[4]; char ch[8];

} uni name;

while(asc != 26 || sen != 44);

}

Обратите внимание на спецификацию преобразования %х, она предназначена для шестнадцатеричного представления пе­ ресылаемого значения. Для каждого байта, получаемого из бу­ фера клавиатуры, печатается его десятичное и шестнадцате­ ричное представления. Выход из программы осуществляется при нажатии клавиш Ctrl+Z. В этом случае в программу посту­ пает двухбайтовый код "44+26". Нажатие любой другой клави­ ши вызывает чтение очередного кода.

Пример результатов работы с программой:

Выход по Ctrl+Z.

Нажав клавишу, получите ее двубайтовый код.

Вданной программе используется объединение с именем сс,

вкоторое с помощью целочисленного элемента cc.ii помещает результат функция bioskey(O). Затем отдельные байты этого це­ лого числа (для доступа к которым используется char hh[2] - второй элемент объединения) печатаются как скэн- и ASCII-

коды. Цикл do будет прерван при появлении ASCII-кода 26 и скэн-кода 44 (сочетание клавиш Ctrl и Z), после чего программа заканчивает работу.

В объединения, кроме переменных и массивов, могут вхо­ дить и структуры. Однако, прежде чем привести содержатель­ ный пример, остановимся на еще одном важном понятии - на битовых полях.

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

Описание структуры с битовыми полями должно иметь такой формат:

} имяструктуры ;

где mun i - тип поля, который может быть только int, воз­ можно, со спецификатором unsigned или signed;