О Ссылки, возвращаемые для неконстантных строк, могут стать недействительными из-за последующих модификаций строк или перераспределения памяти (см. с. -170).

О Поддерживаются векторами, деками и строками.

Т& шар::operator [] (const key type& key)

О Оператор [] для ассоциативных массивов.

О Возвращает значение, соответствующее ключу key в отображении.

О Если в множестве нет ни одного элемента с ключом key, операция автоматически создает новый элемент со эпачением, инициализируемым конструктором по умолчанию соответствующего типа. Это означает, что индекс в принципе ие может быть недействительным. Пример;

[iiap<1nt,string> coll;

со11[77] = "hello"; Вставка ключа 77 со значением "hello"

cout « со11[42]; Ошибка - вставка ключа 42 со значением ""

и вывод значения

За подробностями обращайтесь к с. 212. ОТ - тип значения элемента. О Эквивалент следующего вызова;

(*( (1 nsert([iiake pa1 г(х.Т()))). fi rst)).second

О Поддерживается отображениями.

reference нонтейнер: -.front () constreference нонтейнер::front О const

О Обе версии возвращают первый алемеит (э.лемент с индексом 0).

О Вызьшающая сторона должна проследеть за тем, чтобы контейнер содержал хотя бы один элемент (size()>0), иначе последствия вызова будут непредсказуемыми.

О Поддерживаются векторами, деками и списками.

reference контейнер::Ьдск () const reference нонтейнер::Ьдск О const

О Обе версии возвращают последний элемент (элемент с индексом size()-l).

О Вызывающая сторона должна проследить за тем, чтобы контейнер содержал хотя бы oдиi э.1емент (size()>0), иначе последствия вызова будут непредсказуемыми.

О Поддерживаются векторами, декамн и списками.

Операции получения итераторов

Здесь описаны функции, возвращающие итераторы для перебора элементов контейнера. В табл. 6.34 перечислены категории итераторов (см. с. 257) для разных типов контейнеров.

Таблица 6.34. Категории итераторов для разных типов контейнеров

Iterator контейнер: -.begГ) () const iterator контейнер: :Ьедг\ () const

О Обе версии возвращают итератор, уста1ювленный в начало контейнера (в позицию первого элемента).

О Если контейнер пуст, вызов эквивалентен следующему: контейнер: :end()

О Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

iterator контейнер: :ёГ]6 О const 1terator контейнер:\епй О const

О Обе версии возвращают итератор, установленный в конец контейнера (в позицию за последним элементом).

О Если контейнер пуст, вызов эквивалентен следующему:

контейнер: :beg1п()

О Поддерживаются векторами, деками, списками, множествам!, мультимножествами, отображениями, мультиотображениями, строками.

reverse iterator контейнер::rbegln () const reverse 1terator контейнер: :гЬедп О const

О Обе версии возвращают обратный итератор, установленный в начало последовательности обратного перебора элементов (то есть в позицию последнего элемента контейнера).

О Если контейнер пуст, вызов эквивалентен следующему: контейнер:: rendO

О За дополнительной информацией об обратных 1Ггераторах обраньтйтесь на с. 270.

О Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

reverse iterator нонтейнер::геп6 О const reversG 1terator нонтейнер: :геп( О const

О Обе версии возвращают обратный итератор, установленный в конец последовательности обратного перебора элементов (то есть в позицию перед первым элементом контейнера).

О Если контейнер пуст, вызов эквивалентен следующему; контейнер::rbeg1n()

О За дополнительной информацией об обратных итераторах обращайтесь на с. 270.

О Поддерживаются векторами, деками, списками, множествами, мультимножествами, отображениями, мультиотображениями, строками.

Вставка и удаление элементов

iterator контейнер:: insert (const Т& value) pair<iterator,bool> контейнер::insert (const Т& value)

О Обе версии вставляют копию value в ассоциативный контейнер.

О Первая сигнатура используется контейнерами, допускающими присутствие дубликатов (мультимножествами и мультиотображениями). В этом случае возвращается позиция нового элемента.

О Вторая сигнатура используется контейнерами, в которых дубликаты запрещены (множествами и отображениями). Если вставить значение не удается из-за того, что элемент с равным значением или ключом уже существует, возвращается позиция существующего элемента и false. Если вставка прошла успешно, возвращается позиция нового элемента и true.

ОТ - тип элементов контейнера. Для отображений и мультиотображений представляет пару «ключ/значение».

О Функции либо выполняются успешно, либо не вносят изменений.

О Поддерживаются множествами, мультимножествами, отображениями, мультиотображениями.

iterator нонтейнер: :ir]sert (iterator pos, const Т& value)

О Вставляет копию value в позицию итератора pos. О Возвращает позицию нового элемента.

О Для ассоциативных контейнеров (множеств, мультимножеств, отображений, мультиотображений) позиция используется только как рекомендация для начала поиска. Если вставка производится сразу же после pos, функция выполняется с амортизированной постоянной сложностью; в противном случае она выполняется с логарифмической сложностью.

О Если контейнером является множество или отображение, которое уже содержит элемент (или ключ), равный value, то функция не вносит изменений и возвращает позицию существующего элемента.