Extensible Associative Sequence

Description

Extensible Associative Sequence - это Associative Sequence, которая поддерживает вставка и удаление элементов. В отличие от Extensible Sequence, Extensible Associative Sequence не предоставляет механизма для включения элемента в определенное положение.

Expression requirements

В следующей таблице и последующих спецификациях s является Associative Sequence, pos является итератором в s, и x и k являются произвольными типами.

В дополнение к требованиям Associative Sequence необходимо выполнить следующие требования:

Expression	Type	Complexity
`insert::type`	Extensible Associative Sequence	Амортизированное постоянное время
`insert::type`	Extensible Associative Sequence	Амортизированное постоянное время
`erase_key::type`	Extensible Associative Sequence	Амортизированное постоянное время
`erase::type`	Extensible Associative Sequence	Амортизированное постоянное время
`clear::type`	Extensible Associative Sequence	Амортизированное постоянное время

Expression semantics

Семантика выражения определяется только там, где они отличаются или не определены в Ассоциативная последовательность.

Expression	Semantics
`insert::type`	Инсерты `x` в `s`; полученная последовательность `r` эквивалентна `s`, за исключением того, что at< r, key_type::type >::type идентично `тип>`
`insert::type`	Эквивалент `insert::type`; `pos` игнорируется; см. insert.
`erase_key::type`	Erases elements in `s` associated with the key `k`; результирующая последовательность `r` эквивалентна `s`, за исключением того, что `<118>has_key:: value false`; см.erase_key.
`erase::type`	Erases the element at a specific position; equivalent to `erase_key deref::type >::type`; see erase.
`clear::type`	Понятие пустой последовательности, идентифицирующее `s`; см. clear.

The MPL Reference Manual: Extensible Associative Sequence

Boost , ,

Boost C++ Libraries

Extensible Associative Sequence

Description

Expression requirements

Expression semantics

Models

See also