Фиксированный размер

5lze type 5lze() const { return thesize: )

s1ze type [nax s1zeC) const { return thesize; )

Преобразование к обычному массиву Т* as array() { return v; }

Пример использования класса саггау:

cont/carrayl.cpp finclude <algorithin> finclude <functional> finclude "carray,hpp" finclude "print,hpp" using namespace std:

int mainC) {

carray<1nt.lO> a;

for (unsigned i=0: 1<a.size(): ++i) { a[i] = 1+1:

PRINT ELEMENTS(a):

reverseCa.beginO .a.endO): PRINT ELEMENTS(a);

transform(a.begin().a.endO. Источник

a.beginO. Приемник

negate<int>()); Операция

PRINT ELEMENTS(a);

Как видно из приведенного кода, прямое взаимодействие с контейнером осуществляется через операции общего контейнериого интерфейса (функции begin(), end() и оператор []). Следовательно, в пашем распоряжении также оказываются различные операции, вызывающие функции begin() и end(), - такие, как алгоритмы и вспомогательная функция PRINT ELEMENTS(), представленная на с. 128.

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

123456789 10 10 987654321 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1

Хэш-таблицы

в стандартную библиотеку С++ не вошла такая важная структура данных, как хэш-таблица. Предложения о включении хэш-таблиц в стандарт были, однако хэш-таблицы не входили в исходную версию STL, и комитет решил, что предло-

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

В сообществе С++ существует несколько распространенных реализаций С++. В библиотеках обычно определяются четыре разновидности хэш-таблиц: hash set, hash multiset, hash map и hash multimap. По аналогии со стандартными ассоциативными контейнерами multi-версии допускают присутствие дубликатов, а таблицы hash map и hash multimap содержат пары «ключ/значение». Бьярн Страуструп подробно рассматривает хэш-таблицы hash map как пример вспомогательного контейнера STL в разделе 17.6 своей книги «The С++ Programming Langnage», 3rd Edition. Примеры конкретной реализации хэш-контейнеров можно найти, например, в версии STLport (http: www.stlport.org/). Учтите, что разные реализации мотзо- расходиться в деталях, поскольку хэш-контейнеры еще не стандартизированы.

Реализация ссылочной семантики

Контейнерные классы STL поддерживают семантику значений, но не поддерживают ссылочную семантику. Оии создают внутренние копии вставляемых элементов и затем возвращают этп копии. На с, 144 рассматриваются достоинства и недостатки обеих семантик, а также некоторые последствия, к которым приводит выбор. Напоминаем один из выводов: если вам потребуется ссылочная семантика в контейнерах STL (например, из-за того, что копирование элементов обходится слишком дорого или же элементы должны совместно использоваться несколькими коллекциями), воспользуйтесь классом умного указателя для предотвращения потенциальных ошибок. Ниже приведено одно из возможных решений проблемы. В нем задействован вспомогательный класс умного указателя с подсчетом ссылок на объекты, на которые ссылается указатель:

cont/countptr.hpp #1fndef COUNTED PTR HPP fdefine COUNTED PTR HPP

/* Класс, обеспечивающий семантику подсчета ссылок

* - объект, на который ссылается указатель, автоматически

* уничтожается при удалении последнего экземпляра CountedPtr

* для данного объекта. */

template <class Т> class CountedPtr { private:

Т* ptr: Указатепь на значение

long* count; Количество владельцев (общие данные)

Больпюе спасибо Грегу Колиину (Greg Colvin) и Биману Доуэсу (Вешап Dowes) .ча помощь в реализации этого класса.

public;

Инициализация объекта существующим указателем - указатель р должен быть лолучен в результате вызова new explicit CountedPtr СТ* р=0) : ptrCp). count(new long(l)) {

Копирующий указатель (увеличивает счетчик владельцев) CountedPtr (const CountedPtr<T>& р) throwO : ptr(p.ptr). count(p.count) { ++*count;

Деструктор (уничтожает объект, если владелец был последним -CountedPtr О throwO { disposeO;

Присваивание (перевод указателя на новый объект) CountedPtr<T>& operator= (const CountedPtr<T>& p) throwO { if (this != &p) {

disposeO:

ptr = p.ptr;

count = p.count:

++*count:

return *this:

Доступ к объекту, на который ссылается указатель Т& operator*() const throwO { return *ptr:

T* operator->() const throwO { return ptr:

private: void disposeO {

if (--*count == 0) { delete count; delete ptr:

#endif /COUNTED PTR HPP*/