8.5 Объявление структур

Объявить структуру можно многими способами:

1) typedef struct { int x;} T; сравни typedef int T

2) typedef struct tagT { int x;} T; то же, но устаревшее из С

3) struct T{ int x;}; так делают в С++

4) struct T{ int x;}t; объявлен и тип и переменная этого типа

5) struct { int x;} t; сравни int t

Последний пример объявляет переменную структуру, не давая особого имени ее типу.

При объявлении типов и переменных следует помнить, что:

1) имя становится доступным сразу после его первого появления. Это позволяет писать так

struct sss {

sss* a;

};

2) переменная не может быть объявлена, пока не завершено объявление ее типа

struct sss {

sss a; // ОШИБКА !

};

Размер структуры (как и размер любого типа или переменной) можно получить операцией

sizeof выражение

или

sizeof (тип).

З а м е ч а н и е. Размер структуры может быть больше суммарного размера ее элементов из-за выравнивания — размещения элементов на границах слов. Это делается для повышения скорости обработки данных.

8.6 Битовые поля

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

Хотя использование полей экономит пространство, оно увеличивает объем кода и снижает эффективность программ. Битовые поля — это удобный способ внесения и извлечения информации из части слова.

З а д а ч а. Упаковать информацию о дате (день, месяц, год) в одно слово. Диапазон изменения года — от 1900 до 2000.

Р е ш е н и е.

struct date {

unsigned int d:5, m:4, y:7;

};

date D = {19,10,1951-1900};

8.7 Объединения

З а д а ч а. Создать массив, в котором можно хранить и числа, и указатели на строки.

Это можно сделать, если элементы массива имеют тип объединения.

union U{

char* name;

long value;

};

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

Р е ш е н и е.

union U{

char* name;

long value;

};

void main(){

U arr[20];

arr [0].name = "123456";

arr [1].value = 123456;

arr [2] = arr[1];

}

Объединение может быть элементом структуры. Предположим мы хотим знать о журнале название, год и номер, а о книге — название, год издания и издательство.

П р и м е р.

struct mag_book {

char* tittle;

int year;

union{

int number;

char* publ;

};

};

Вопросы

1. Запишите оператор, который выведет на экран текст "C:\BORLANDC\BIN\BC".

2. Какие символы имеют собственные имена?

3. Каким символом должна завершаться любая строка?

4. Каково значение операции последовательного выполнения?

5. В каком заголовочном файле объявлены строковые функции?

6. Почему в Паскале определено присвоение строк, а в С — нет?

7. Что такое структура?

8. Каким образом можно инициализировать структуру?

9. Как получить доступ к элементу структуры?

10. Как в одной декларации объявить и тип, и переменную – структуру?

11. Объявите структуру, которая могла бы служить элементом связанного списка.

12. Как определить истинный размер структуры?

13. В чем недостаток битовых полей?

14. Какой цели служат объединения?

15. От чего зависит размер объединения?