Краткий обзор библиотеки STL

О стандартной библиотеке шаблонов можно рассказывать долго, а для ее подробного описания потребовались бы сотни страниц книги, что не входит в задачу автора. Поэтому при изложении материала в данной главе предполагается, что у вас есть базовые практические знания библиотеки STL. Тем не менее далее приводится краткий обзор основных терминов и компонентов библиотеки для того, чтобы все читатели оказались в равном положении. Три основные составляющие стандартной библиотеки шаблонов: контейнеры, итераторы и алгоритмы. Как уже отмечалось, контейнеры — это объекты, содержащие другие объекты. Итераторы — это объекты-указатели, позволяющие обрабатывать в цикле содержимое контейнера подобно тому, как вы обрабатываете в цикле массив с помощью указателя. Алгоритмы воздействуют на контейнеры, модифицируя, копируя элементы контейнеров или любым другим способом манипулируя ими. Помимо контейнеров, алгоритмов и итераторов, в библиотеке используются следующие стандартные вспомогательные компоненты: распределители памяти (allocators), адаптеры (adaptors), предикаты (predicates) и объекты-функции (function objects). В следующих разделах подробно описаны основные составляющие стандартной библиотеки шаблонов. ^   Примечание Для подробного изучения библиотеки STL я рекомендую книгу "STL Programming from the Ground Up" ("STL-программирование, начиная с азов") издательства McGraw-Hill/Osborne.