Небезопасные типы в переменных класса

Следующим способом объединения двух классов является делегирование: вы создаете экземпляр небезопасного класса в качестве переменной параметризованного класса и поручаете ему всю необходимую работу. Для обеспечения безопасности типов эта переменная класса делается невидимой для пользователя. Иногда эта задача не решается так просто; семантика оболочки нередко отличается от семантики переменной.

Рассмотрим знакомый пример со связанным списком UnsafeNode. Вместо закрытого наследования SafeNode от этого класса можно сделать UnsafeNode переменной класса SafeNode. Однако по имеющемуся SafeNode вам не удастся получить следующий SafeNode в списке! Попробуйте сами.

Каждый UnsafeNode ссылается на другой UnsafeNode, а не на SafeNode. Возможное решение - использовать разную семантику для оболочки и содержимого.

// В SafeList.h

class UnsafeNode; // Предварительное объявление

template <class Type>

class SafeList { // Безопасная оболочка для UnsafeNode

private:

UnsafeNode* head;

public:

SafeList() : head(NULL) {}

~SafeList();

UnsafeNode* Cursor(); // Для итераций

Type* Next(UnsafeNode*&); // Переход к следующему элементу

void DeleteAt(UnsafeNode*&); // Удаление элемента в позиции курсора

void InsertFirst(Type*); // Вставка в начало списка

void InsertBefore(UnsafeNode*&); // Вставка перед позицией курсора

void InsertAfter(UnsafeNode*&); // Вставка после позиции курсора

};

// В SafeList.cpp

class UnsafeNode { // ListNode из предыдущего примера

private:

UnsafeNode* next;

void* data;

public:

UnsafeNode(void* d, UnsafeNode* n);

virtual ~UnsafeNode();

UnsafeNode* Next();

void* Data();

};

Объект SafeList представляет весь список, а не отдельный элемент. Большинство операций (такие как InsertFirst) относятся к списку в целом, а не к отдельному элементу. Для операций, выполняемых с одним элементом, нам потребуется новая парадигма - курсор (маркер позиции).

Чтобы перемещаться по списку, вы запрашиваете у него позицию курсора. Чтобы перейти к следующему элементу, вы передаете ссылку на указатель на курсор, которая обновляется объектом SafeList. Чтобы выполнить операцию с определенной позицией списка, вы передаете курсор, определяющий эту позицию. Обратите внимание: клиенту не нужно знать об UnsafeNode ничего, кроме самого факта его существования - предварительного объявления оказывается вполне достаточно. Концепция курсора будет подробно рассмотрена в следующих главах. А пока вы должны понять, что безопасная оболочка не сводится к нескольким параметрам и символам <>, разбросанным по программе, - мы переопределяем семантику структуры данных. Такая ситуация типична для ненадежных, рекурсивных структур данных и часто встречается в других контекстах.