![]() |
![]() ![]() ![]() ![]() ![]() |
![]() |
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.
Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.
:: Главная :: ::
реклама |