Associative Sequence . Boost , Chapter 1. Fusion 2.2 , Concepts

Associative Sequence

Description

Ассоциативная последовательность позволяет эффективно извлекать элементы на основе ключей. Как и ассоциативные последовательности вMPL, и в отличие от ассоциативных контейнеров вSTL, ассоциативные последовательности Fusion не имеют подразумеваемого отношения упорядочения. Вместо этого идентификация типа используется для наложения отношения эквивалентности на ключи. Ключи не проверяются на уникальность.

Notation

s: Ассоциативная последовательность
S: Тип ассоциативной последовательности
K: Произвольныйключ
o: Произвольный объект
e: Элемент последовательности

Valid Expressions

Для любой ассоциативной последовательности должны быть действительны следующие выражения:

выражение	Тип возврата	Типовые требования	Сложность Runtime
<`has_key><K>s`	Булева постоянная. Конвертируемый в бул.		Постоянная
<`at_key><K>s`	Любой тип		Постоянная
<`at_key><K>s=o`	Любой тип	`s` is mutable and `e = o`, where `e` is the first element in the sequence, is a valid expression.	Постоянная

Result Type Expressions

выражение	Компиляция сложности времени
<`result_of::has_key><S,K>::тип`	Амортизированное постоянное время
<`result_of::at_key><S,K>::тип`	Амортизированное постоянное время
<`result_of::value_at_key><S,K>::тип`	Амортизированное постоянное время

Note

<result_of::at_key><S,K>возвращает фактический тип, возвращенный<at_key><K>s]. В большинстве случаев это ссылка. Следовательно, нет способа узнать точный тип элемента, используя<result_of::at_key><S,K>. Для этого можно использовать<result_of::value_at_key><S,K>.

Expression Semantics

выражение	Семантика
<`has_key><K>s`	Булева интегральная постоянная<`c`>такая, что<`c::value== true`>если и только если есть один или несколько элементов с ключом<`k`>в<`s`>; см.<`has_key`>.
<`at_key><K>s`	Элемент, связанный с ключом<`K`>в последовательности<`s`>; см.<`at`>.

Models

<set>
<map>
<filter_view>(где адаптированная последовательность представляет собойассоциативную последовательностьипередовую последовательность)
<iterator_range>(где адаптированы итераторы) Ассоциативный итератор
<joint_view>(где адаптированные последовательностиАссоциативная последовательностьиПередняя последовательность)
<reverse_view>(где адаптированная последовательность являетсяассоциативной последовательностьюидвунаправленной последовательностью)

Статья Associative Sequence раздела Chapter 1. Fusion 2.2 Concepts может быть полезна для разработчиков на c++ и boost.

Associative Sequence

Boost , Chapter 1. Fusion 2.2 , Concepts

Boost C++ Libraries

Associative Sequence

Description

Valid Expressions

Result Type Expressions

Expression Semantics

Models