Класс напоминает стандартный класс умного указателя auto ptr (см. с. 54). Предполагается, что значения, которыми инициализируются умные указатели, были возвращены оператором new. В отличие от класса auto ptr это позволяет копировать умные указатели так, чтобы оригинал и копня оставались действительными. Объект уничтожается только после удаления последнего указателя, ссылающегося на него.

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

Ниже приведен пример использования класса CountedPtr:

cont/refseml.cpp #1nclude <lostream> #include <l1st> finclude <deque> linclude <algorithm> linclude "countptr.hpp" using namespace std:

void prlntCountedPtr (CountedPtr<1nt> elem) {

cout « *elem « ;

1nt mainO (

Массив целых чисел (для совместного использования

в разных контейнерах)

static int values[] = { 3. 5, 9. 1, 6. 4 }:

Две разные коллекции typedef CountedPtr<1nt> IntPtr; deque<IntPtr> colli: list<IntPtr> С0112:

Вставка общих объектов в коллекции

* - исходный порядок в coin

* - обратный порядок в col 12

for (Int 1=0: 1<s1zeof(values)/s1zeof(values[0]): ++1) { IntPtr ptr(new 1nt(values[1])): colli.push back(ptr): coll2.push front(ptr):

Вывод содержимого обеих коллекций for each (colli.beginO , colli,endO.

prlntCountedPtr): cout « endl:

Рекомендации по выбору контейнера 229

for each Ссо112,beginO. coll2.endO.

printCountedPtr): cout « endl « endl:

/* Модификация значений в разных коллекциях

* - возведение в квадрат третьего значения в colli

* - изменение знака первого значения е colli

* - обнуление первого значения в со112 */

*со111[2] *= *со111[2]: (**со111.beginO) -1: (**со112.beginO) = 0:

Повторный вывод содержимого обеих коллекций for each (colU.beginO. colli.endO.

printCountedPtr): cout « endl;

for each (coll2.beg1n(). coll2.end().

printCountedPtr): cout « endl:

Результат выполнения программы выглядит так:

3 5 9 16 4

4 6 1 9 5 3

-3 5 81 1 6 О О 6 1 81 5 -3

Если вызвать вспомогательную функцию, сохраняющую элемент коллекции (IntPtr) где-то в другом месте, то значение, па которое ссылается указатель, остается действительным даже после уничтожения коллекций или удаления из них всех элементов.

В архиве Boost библиотек С++ (http: www.boostorg/) хранятся различные классы умных указателей, расширяющие стандартную библиотеку С++ (вероятно, вместо CounterPtro стоит поискать название shared ptr<>).

Рекомендации по выбору контейнера

Стандартная библиотека С++ содержит разные типы контейнеров, обладающие разными возможностями. Возникает вопрос: когда использовать тот или иной тип контейнера? В табл. 6.33 приводятся некоторые рекомендации. Однако эти общие утверждения не всегда согласуются с реальностью. Например, при малом количестве элементов фактор сложности можно не учитывать, потому что обработка малого количества элементов с линейной сложностью происходит быстрее, чем обработка большого количества элементов с логарифмической сложностью.

Таблица 6,33. Характеристики контейнеров STL