ом STL — она не дает некоторых

Автор admin Четверг, 11 июня 2009 11:32

ом STL — она не дает некоторых гарантий, предоставляемых другими контейнерами. Например, для других контейнеров выполняются следующие отношения: Ассоциативные контейнеры 395 // Если с – контейнер STL. отличный от vector: Т& г = c.frontO: Т* р = &*c.begin(); Для всех остальных контейнеров функция front() возвращает левосторонний объект (нечто, для чего можно получить неконстантную ссылку), а функция begin() возвращает объект, который можно разыменовать, а потом получить его адрес. Для vector и то, и другое невозможно, потому что отдельные биты адресоваться не могут. Оба контейнера (vector и bitset) используют промежуточный класс (вложенный класс reference, упоминавшийся ранее) для чтения и записи отдельных битов. Ассоциативные контейнеры Множество (set), отображение (тар), мультимножество (multiset) и мультиотоб-ражение (multimap) относятся к категории ассоциативных контейнеров, потому что их элементы представляют собой ассоциированные пары «ключ-значение». Точнее говоря, ключи ассоциируются со значениями в отображениях и мультиотобра-жениях, однако множество можно рассматривать как от