тейнеры вообще не используют и

Автор admin Суббота, 13 июня 2009 11:32

тейнеры вообще не используют итераторов! Расширения STL Хотя контейнеры STL обладают практически всеми функциональными возможностями, которые вам могут понадобиться, их набор все же нельзя считать абсолютно универсальным. Например, в стандартных реализациях множеств и отображений используются деревья. Такие реализации работают достаточно быстро, но в какой-то конкретной ситуации может потребоваться еще более высокая скорость. Участники комитета по стандартизации С++ сошлись на том, что в стандартный язык С++ следует включить поддержку хешированных реализаций set и тар, но времени на проработку этих компонентов уже не оставалось, и они так и остались нестандартизованными1. К счастью, существует целый ряд свободно распространяемых альтернативных решений. Одно из преимуществ STL состоит в том, что эта библиотека устанавливает базовую модель для создания «STL-подобных» классов, и тот, кто уже знаком с STL, сможет легко разобраться в других решениях, основанных на этой модели. Реализация библиотеки STL от Silicon Graphics2, которая называется SGI, принадлежит к числу самых мощных альтернативных реализаций. П