Объектно-ориентированное программирование на С++ - eDrive

59
else ShowMessage ("Такой член уже есть");
}
}
AnsiString Process (vTree *node) {
static AnsiString result;
result += AnsiString (node–>data) + ' ';
return result;
}
AnsiString InOrder (vTree *node) {
AnsiString result;
If (node != 0) {
InOrder(node–>left);
result = Process (node);
InOrder (node–>right);
}
return result;
}
Стандартная библиотека STL
Библиотека STL (Standard Templates Library) представляет набор шаблонов
классов С++, включающий контейнеры, итераторы, аллокаторы и алгоритмы,
в пространстве имен std. Контейнеры (container) служат классами,
организующими хранение объектов. Неупорядоченные контейнеры представляют
vector, list, deque. К упорядоченным контейнерам относятся set,
map, hash-set, hash-map и их разновидности. Итераторами (iterator) называют
средства перемещения по объектам контейнеров. Обычно эту роль играют
указатели, поддерживающие итерацию. Итераторы бывают прямыми и
обратными, константными и неконстантными, изменяющими содержимое
контейнера. Низкоуровневые функции распределения памяти контейнеров
называют аллокаторами (allocator). С их помощью все члены STL автоматически
выделяют и освобождают память, не требуя от программиста использования
операторов new и delete. Для манипулирования данными в контейнерах
служат алгоритмы (algorithm). Обычно на них возлагаются стандартные
операции сортировки, поиска, сравнения, перестановки и т.п.
Контейнер vector, описанный в файле заголовка является динамическим
массивом переменного размера. Подобно стеку, он обеспечивает
добавление объектов в конец функцией push_back и удаление их оттуда
функцией pop_back. Кроме того, в нем реализована вставка объектов в про-