![]() |
![]() ![]() ![]() ![]() |
![]() |
The MPL Reference Manual: Associative SequenceBoost , ,
|
||||||||||||||||||||||||||||||||||||||||||||||
| Front Page / Sequences / Concepts / Associative Sequence |
Ассоциативная последовательность— этоПередовая последовательность, которая позволяет эффективно извлекать элементы на основе ключей. В отличие от ассоциативных контейнеров в стандартной библиотеке C++, ассоциативные последовательности MPL не имеют ассоциированного отношения упорядочения. Вместо этоготип идентичностииспользуется для наложения отношения эквивалентности на клавиши, и порядок, в котором элементы последовательности пересекаются во время итерации, остается неопределенным.
В следующей таблице и последующих спецификацияхsявляетсяАссоциативной последовательностью,xявляется элементом последовательности, аkиdefявляются произвольными типами.
В дополнение к требованиям, определенным вПередовая последовательность, должны соблюдаться следующие требования:
| Expression | Type | Complexity |
|---|---|---|
| имеет_key |
булевыйИнтегральная постоянная | Амортизированное постоянное время |
| граф |
Интегральная постоянная | Амортизированное постоянное время |
| порядок |
Интегральная постояннаяилиvoid_ | Амортизированное постоянное время |
| в |
Любой тип | Амортизированное постоянное время |
| в |
Любой тип | Амортизированное постоянное время |
| key_type |
Любой тип | Амортизированное постоянное время |
| значение_тип |
Любой тип | Амортизированное постоянное время |
Семантика выражения определяется только там, где она отличается от или не определена вПередовая последовательность.
| Expression | Semantics |
|---|---|
| имеет_key |
БулеанИнтегральная постояннаяcтакова, чтоc:: значение==истинно, если и только если есть один или несколько элементов с ключомkвs; см.имеет ключ. |
| граф |
Число элементов с ключомkвs; см.граф. |
| порядок |
Уникальная неподписаннаяинтегральная постоянная, связанная с ключомkв последовательностиs; см.порядок. |
<at<s,k>::type at<s,k,def>::type> |
Первый элемент связан с ключомkв последовательностиs; см.в. |
| key_type |
Ключевая часть элементаx, которая будет использоваться для идентификацииxвs; см.key_type. |
| значение_тип |
Значительная часть элементаx, которая будет использоваться дляxвs; см.значение_тип. |
Статья The MPL Reference Manual: Associative Sequence раздела может быть полезна для разработчиков на c++ и boost.
:: Главная :: ::
реклама |