Язык программирования C

Описание структур и объединений


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

Спецификатор-структуры-или-объединения

структура-или-объединение { список-описаний-структуры }

идентификатор структуры-или-объединения {список-описаний-структуры} идентификатор структуры-или-объединения

Структура-или-объединение:

  • STRUCT
  • UNION

Список-описаний-структуры является последовательностью описаний членов структуры или объединения:

Список-описаний-структуры: описание-структуры описание-структуры список-описаний-структуры описание-структуры: спецификатор-типа список-описателей-структуры список-описателей-структуры: описатель-структуры описатель-структуры, список-описателей-структуры

В обычном случае описатель структуры является просто описателем члена структуры или объединения. Член структуры может также состоять из специфицированного числа битов. Такой член называется также полем; его длина отделяется от имени поля двоеточием.

Описатель-структуры: описатель описатель: константное выражение : константное выражение

Внутри структуры описанные в ней объекты имеют адреса, которые увеличиваются в соответствии с чтением их описаний слева направо. Каждый член структуры, который не является полем, начинается с адресной границы, соответствующей его типу; следовательно в структуре могут оказаться неименованные дыры. Члены, являющиеся полями, помещаются в машинные целые; они не перекрывают границы слова. Поле, которое не умещается в оставшемся в данном слове пространстве, помещается в следующее слово. Поля выделяются справа налево на PDP-11 и слева направо на других машинах.

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

Сам язык не накладывает ограничений на типы объектов, описанных как поля, но от реализаций не требуется обеспечивать что-либо отличное от целых полей. Более того, даже поля типа int могут рассматриваться как не имеющие знака. На PDP-11 поля не имеют знака и могут принимать только целые значения. Во всех реализациях отсутствуют массивы полей и к полям не применима операция взятия адреса &, так что не существует и указателей на поля.

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

Спецификатор структуры или объединения во второй форме, т.е. Один из


struct идентификатор {список-описаний-структуры} union идентификатор {список-описаний-структуры}

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

struct идентификатор union идентификатор

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

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

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

Вот простой пример описания структуры:

struct tnode { char tword[20]; int count; struct tnode *left; struct tnode *right; };

Такая структура содержит массив из 20 символов, целое и два указателя на подобные структуры. Как только приведено такое описание, описание

struct tnode s, *sp;

говорит о том, что s является структурой указанного вида, а sp является указателем на структуру указанного вида. При наличии этих описаний выражение

sp->count

ссылается к полю count структуры, на которую указывает sp; выражение

s.left

ссылается на указатель левого поддерева в структуре s, а выражение

s.right->tword[0]

ссылается на первый символ члена tword правого поддерева из s.


Содержание раздела