В следующей главе мы вернемся к стратегии дескрипторов повсюду . Конечно, организовать универсально уплотнение памятью для производных коммерческих классов невозможно. Но по крайней мере вы увидите, как далеко можно зайти в С++, прежде чем поднять руки, сведенные судорогой от долгого сидения за клавиатурой.

Сборка мусора

Вы открыли последнюю главу книги. Если до сих пор вы ее не отбросили - примите мои восхищение и сочувствие. Вероятно, я на всю жизнь отбил у вас вкус к любым реальным проектам, кроме программ управления ядерными реакторами и полетов на Марс. Итак, если кому-нибудь из читателей потребуется организовать в С++ сборку мусора, эта глава укажет им путь. А для остальных она станет очередной интеллектуальной пробежкой по обширным полям идиом и управления памятью в С++.

Доступность

Первое, что от нас потребуется - определить, какие объекты доступны, а какие нет. Сразу же возникает вопрос: доступны откуда? В этом разделе описаны основные варианты перемещения внутрь от конкретного периметра. За ними следуют две конкретные архитектуры сборки мусора, в которых используются описанные приемы.

Периметр

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

Стековые переменные

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

void f() {

Foo* foo = new Foo; Объект foo доступен

Стековые переменные могут непосредственно (то есть без участия другого объекта) обратиться к объекту несколькими способами:

Указатель this является неявным указателем на объект, доступным из кода функции класса.

Переменная может содержать указатель (*) или ссылку (&) на объект.

Переменная может быть объектом.

Переменная может содержать информацию, необходимую для обращения к объекту.

Кроме того, через стековую переменную к объекту можно обратиться и косвенно. Например, если this содержит переменную Bar*, то Bar будет косвенно доступен из любой функции this.

Внешние указатели

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

class String { private:

char* str; public:

operator char*() { return str; }

strcpy(aString, bString); Использует оператор char*

Для вызова strcpy(char*, char*) используется оператор преобразования. Во время выполнения strcpy обе строки непосредственно доступны из кода функции strcpy, которые вами не контролируются. И это еще относительно неплохо, поскольку strcpy можно считать атомарной операцией. Хуже, если вы передадите ссылку на функтор, скажем, функции базы данных как объекто-ориентированную функцию обратного вызова (callback). Вы можете заниматься своими делами, пока не зазвенит звонок, но до тех пор не смейте уничтожать функтор!

Индексированные коллекции

Весьма специфический случай. Предположим, коллекция объектов индексируется очень большим целым числом.

template <c1ass Type> class Array { public:

Type* operator[] (LargeInt);

Конечно, можно заявить, что все объекты коллекции доступны, если доступна сама коллекция, но такое решение не всегда удовлетворительно. Довольно часто требуется узнать, можно ли к объекту коллекции обратиться по индексу; то есть имеет ли какой-нибудь объект, кроме самой коллекции, индекс объекта X? Если нет - значит, адрес X имеется только у коллекции, и от него желательно избавиться. Мы не будем углубляться в эту тему и лишь мельком обратим внимание на проблему. Чаще всего она возникает при кэшировании объектов на диске и в распределенных объектых системах.

Внутри периметра

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

Переменные классов

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

Аргументы функций классов

Один объект может получить доступ к другому через аргументы своих функций. На самом деле это лишь частный случай рассмотренных выше стековых переменных.

void Foo::f(Bar* b)

b->member of Bar();

Базовые классы

Базовый класс в С++ интерпретируется так, словно он является внедренным объектом. Как было показано в предыдущей главе, это особенно справедливо для множественного наследования и виртуальных базовых классов. По адресу одного объекта вы можете сослаться на несколько разных