Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения

The MPL Reference Manual: Associative Sequence

Boost , ,

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Front Page / Sequences / Concepts / Associative Sequence

Associative Sequence

Description

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

Definitions

  • Ключявляется частью типа элемента, используемого для идентификации и извлечения элемента в последовательности.
  • Значениеявляется частью типа элемента, извлекаемого из последовательности его ключом.

Expression requirements

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

В дополнение к требованиям, определенным вПередовая последовательность, должны соблюдаться следующие требования:

Expression Type Complexity
имеет_key::type булевыйИнтегральная постоянная Амортизированное постоянное время
граф::type Интегральная постоянная Амортизированное постоянное время
порядок::type Интегральная постояннаяилиvoid_ Амортизированное постоянное время
в::type Любой тип Амортизированное постоянное время
в::type Любой тип Амортизированное постоянное время
key_type::type Любой тип Амортизированное постоянное время
значение_тип::тип Любой тип Амортизированное постоянное время

Expression semantics

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

Expression Semantics
имеет_key::type БулеанИнтегральная постояннаяcтакова, чтоc:: значение==истинно, если и только если есть один или несколько элементов с ключомkвs; см.имеет ключ.
граф::type Число элементов с ключомkвs; см.граф.
порядок::type Уникальная неподписаннаяинтегральная постоянная, связанная с ключомkв последовательностиs; см.порядок.
<
at<s,k>::type
at<s,k,def>::type
>
Первый элемент связан с ключомkв последовательностиs; см.в.
key_type::type Ключевая часть элементаx, которая будет использоваться для идентификацииxвs; см.key_type.
значение_тип::тип Значительная часть элементаx, которая будет использоваться дляxвs; см.значение_тип.

Статья The MPL Reference Manual: Associative Sequence раздела может быть полезна для разработчиков на c++ и boost.




Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.



:: Главная :: ::


реклама


©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru

Время компиляции файла: 2024-08-30 11:47:00
2025-05-19 20:21:08/0.0068120956420898/0