5.5. Использование директивы typedef

В классическом Си определенные пользователем типы данных именуются редко, за исключением структур и объединений, перед любым объявлением которых вы ставите ключевые слова struct или union.

В современном С++ обеспечивается другой уровень информационной содержательности путем использования директивы typedef. Она позволяет связать нужный тип данных (включая struct и enum) с некоторым именем, а затем объявить переменные этого типа. Далее представлен пример определения типа и определение переменных этого нового, введенного пользователем, типа данных:

typedef int *intptr;

typedef char namestr[30];

typedef enum (male, female, unknown) sex;

typedef struct

{

namestr last, first;

char ssn[9];

sex gender;

short age;

float gpa;

} student;

typedef student class[100];

class hist104,ps102;

student valedictorian;

intptr iptr;

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

Приложение А

Соглашения, принятые для описания алгоритмов

В этом приложении содержится объяснение соглашений, которые применялись при изложении алгоритмов в этом учебно-методическом пособии. Мы говорим «соглашения», а не «правила», потому что они не подразумеваются зафиксированными раз и навсегда; наоборот, подразумевается, что эти соглашения достаточно гибкие для того, чтобы изложить любой алгоритм в виде, удобном для чтения и понимания.

Общий формат. Общий формат изложения алгоритма проиллю­стрирован ниже.

Algorithm ИМЯ ( ). Описание назначения алгоритма вместе с описанием соответствующих параметров и переменных ввода и вывода.

Шаг 0 [ ] Операторы.

Шаг 1. [ ] Операторы (Комментарии.)

Шаг 2. [ ] Операторы.

.

.

.

Шаг К- [ ] Операторы. (Комментарии.)

Шаг K+1. [ ] Операторы.

.

.

.

Шаг N. [ ] Операторы.

Имя и описание. Начало «Algorithm ИМЯ ( )» выделено жирным шрифтом. Описание алгоритма читается как абзац с после­дующими строками, продолжающимися вниз от левого края.

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

Сразу за именем алгоритма следует краткое описание его назна­чения, включая описание требуемого ввода и получаемого вывода. Где необходимо, также дается описание появляющихся в алгоритме переменных, назначение которых не сразу очевидно.

Шаги. Перенумерованные шаги алгоритма — Шаг i — выделены курсивом и начинаются с левого края. Некоторые шаги могут быть дважды (трижды и т. д.) сдвинуты вправо, чтобы подчеркнуть ло­гические уровни, повысить наглядность и т. п. Если для операторов внутри Шага i требуется больше одной строки, последующие строки начинаются ниже и правее номера шага.

Шаги алгоритма указываются обозначениями Шаг i, где i — не­отрицательное целое число. Нумерация шагов всегда последова­тельная и начинается с 0 или 1; Шаг 0 обычно используется для уста­новки в начальное состояние (инициализации) переменных или мас­сивов. Шаг используется для определения смысловой логической единицы в детализированном изложении алгоритма, для которого дальнейшая детализация не кажется необходимой для понимания.

Скобки. Сразу за Шагом i следует краткая фраза, заключенная в скобки [ ], описывающая цель шага. Эти скобки могут быть опущены в случае, когда цель шага очевидна и не требует объяснения. Скобки служат другой полезной цели, когда они используются для комментариев или замечаний по реализации алгоритма; это помогает прямо показать, где конкретный шаг реализован в кодах.

Пунктуация и комментарии к операторам. За фразой в скобках следует последовательность из одного или более операторов, отде­ленных точками с запятой (;). Эта последовательность оканчивается точкой. Сразу за последней точкой с запятой и перед последним опе­ратором в последовательности может появиться слово and для удоб­ства чтения. После всех операторов внутри шага могут появиться дополнительные комментарии, заключенные в круглые скобки; они используются для объяснения особенностей алгоритма или различных этапов вычислений.

Соглашения о языке операторов. Все слова языка операторов выделяются жирным шрифтом; к ним относятся: