Опубликован: 05.07.2006 | Доступ: свободный | Студентов: 4680 / 885 | Оценка: 4.12 / 3.74 | Длительность: 18:59:00
Лекция 7:

Структуры

Аннотация: Дается описание структур и методов работы с ними.

6. Структуры

Структура - это набор из одной или более переменных, возможно различных типов, сгруппированных под одним именем для удобства обработки. (В некоторых языках, самый известный из которых паскаль, структуры называются "записями").

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

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

6.1. Основные сведения

Давайте снова обратимся к процедурам преобразования даты из "лекции №5" . Дата состоит из нескольких частей таких, как день, месяц, и год, и, возможно, день года и имя месяца. Эти пять переменных можно объединить в одну структуру вида:

struct date { 
int day; 
int month; 
int year; 
int yearday; 
char mon_name[4]; 
};

описание структуры, состоящее из заключенного в фигурные скобки списка описаний, начинается с ключевого слова struct. За словом struct может следовать необязательное имя, называемое ярлыком структуры (здесь это date ). Такой ярлык именует структуры этого вида и может использоваться в дальнейшем как сокращенная запись подробного описания.

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

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

struct { ... } x,y,z;

синтаксически аналогичен

int x,y,z;

в том смысле, что каждый из операторов описывает x, y и z в качестве переменных соответствующих типов и приводит к выделению для них памяти.

описание структуры, за которым не следует списка переменных, не приводит к выделению какой-либо памяти; оно только определяет шаблон или форму структуры. Однако, если такое описание снабжено ярлыком, то этот ярлык может быть использован позднее при определении фактических экземпляров структур. Например, если дано приведенное выше описание date, то

struct date d;

определяет переменную d в качестве структуры типа date. Внешнюю или статическую структуру можно инициализировать, поместив вслед за ее определением список инициализаторов для ее компонент:

struct date d={ 4, 7, 1776, 186, "jul"};

Член определенной структуры может быть указан в выражении с помощью конструкции вида

имя структуры . Член
  --------------------

Операция указания члена структуры " ." связывает имя структуры и имя члена. В качестве примера определим leap (признак високосности года) на основе даты, находящейся в структуре d,

leap = d.year % 4 == 0 && d.year % 100 != 0 
|| d.year % 400 == 0;

или проверим имя месяца

if (strcmp(d.mon_name, "aug") == 0) ...

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

d.mon_name[0] = lower(d.mon_name[0]);

структуры могут быть вложенными; учетная карточка служащего может фактически выглядеть так:

struct  person  {
    char name[namesize];
    char address[adrsize];
    long zipcode;   /* почтовый индекс */
    long ss_number; /* код соц. Обеспечения */
    double salary;  /* зарплата */
    struct date birthdate; /* дата рождения */
    struct date hiredate; /* дата поступления
     на работу */
 };

структура person содержит две структуры типа date. Если мы определим emp как

struct person emp;

то

emp.birthdate.month

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