На этом шаге мы рассмотрим возможность расширения библиотеки STL.
Библиотека STL проектировалась с расчетом на возможность расширения практически в любом направлении. Программист может создавать и использовать собственные контейнеры, итераторы, алгоритмы и объекты функций, удовлетворяющие определенным требованиям. Кроме того, в стандартной библиотеке C++ не поддерживаются некоторые полезные возможности, поскольку в какой-то момент комитет по стандартизации был вынужден прекратить прием новых предложений и сосредоточиться на приведении в порядок того, что есть; иначе работа продолжалась бы до бесконечности.
Самое заметное упущение в STL - отсутствие такого типа контейнера, как хэш-таблица. Просто предложение о включении хэш-таблиц в стандартную библиотеку C++ поступило слишком поздно. Тем не менее весьма вероятно, что новые версии стандарта будут содержать те или иные формы хэшей. Большинство реализаций библиотеки C++ уже содержат хэш-контейнеры, но, к сожалению, все они реализованы по-разному.
Среди других полезных расширений стоит отметить дополнительные объекты функций, итераторы, контейнеры и алгоритмы.
Со следующего шага мы более подробно будем рассматривать контейнеры.
