Программирование. Принципы и практика использования C++ Исправленное издание

  // в языке C++

#else

 /* в языке C */

#endif

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

/* my_windows_header.h: */

#ifndef MY_WINDOWS_HEADER

#define MY_WINDOWS_HEADER

  /* информация о заголовочном файле */

#endif

Директива #ifndef проверяет, не было ли нечто определено раньше; например, #ifndef противоположна директиве #ifdef. С логической точки зрения эти макросы, использующиеся для контроля исходного файла, сильно отличаются от макросов, использованных для модификации исходного кода. Просто они используют одинаковый базовый механизм для выполнения своих функций. 

27.9. Пример: интрузивные контейнеры

Контейнеры из стандартной библиотеки языка С++, такие как vector и map, являются неинтрузивными; иначе говоря, они не требуют информации о типах данных, использованных как их элементы. Это позволяет обобщить их для практически всех типов (как встроенных, так и пользовательских), поскольку эти типы допускают операцию копирования. Существует и другая разновидность контейнеров — интрузивные контейнеры (intrusive container), популярные в языках C и C++. Для того чтобы проиллюстрировать использование структур, указателей и свободной памяти, будем использовать неинтрузивный список.

Определим двухсвязный список с девятью операциями.

void init(struct List* lst); /* инициализирует lst пустым */

struct List* create();       /* создает новый пустой список

                                в свободной памяти */

void clear(struct List* lst);   /* удаляет все элементы списка lst */

void destroy(struct List* lst); /* удаляет все элементы списка lst,

                                   а затем удаляет сам lst */

void push_back(struct List* lst, struct Link* p); /* добавляет

                                  элемент p в конец списка lst */

void push_front(struct List*, struct Link* p); /* добавляет элемент p

                                  в начало списка lst */

/* вставляет элемент q перед элементом p in lst: */

void insert(struct List* lst, struct Link* p, struct Link* q);

struct Link* erase(struct List* lst, struct Link* p); /* удаляет

                                         элемент p из списка lst */

/* возвращает элемент, находящийся за n до или через n узлов

   после узла p:*/

struct Link* advance(struct Link* p, int n);

Мы хотим определить эти операции так, чтобы их пользователям было достаточно использовать только указатели List* и Link*. Это значит, что реализации этих функций можно кардинально изменять, не влияя на работу их пользователей. Очевидно, что выбор имен был сделан под влиянием библиотеки STL. Структуры List и Link можно определить очевидным и тривиальным образом.

struct List {

  struct Link* first;

  struct Link* last;

};

struct Link { /* узел двухсвязного списка */

  struct Link* pre;

  struct Link* suc;

};

Приведем графическое представление контейнера List:

В наши намерения на входит демонстрация изощренных методов или алгоритмов, поэтому ни один из них на рисунке не показан. Тем не менее обратите внимание на то, что мы не упоминаем о данных, которые хранятся в узлах (элементах списков). Оглядываясь на функции-члены этой структуры, мы видим, что сделали нечто подобное, определяя пару абстрактных классов Link и List. Данные для хранения в узлах будут предоставлены позднее. Указатели Link* и List* иногда называют непрозрачными типами (opaque types); иначе говоря, передавая указатели Link* и List* своим функциям, мы получаем возможность манипулировать элементами контейнера List, ничего не зная о внутреннем устройстве структур Link и List.

Для реализации функций структуры List сначала включаем некоторые стандартные библиотечные заголовки.

#include

#include

#include