Brief Concepts Summary

Node Algorithms

Класс, содержащий типдефы и статические функции, которые определяют основные операции, которые могут быть применены к группе<node>s. Он независим от определения узла и настроен с использованием параметра шаблона NodeTraits, который описывает узел.

Node Traits

Класс, который хранит основную информацию и операции для вставки узла в группу узлов.

Hook

Класс, который пользователь должен добавить в качестве базового класса или в качестве члена, чтобы сделать класс пользователя совместимым с интрузивными контейнерами. Крюк инкапсулирует<node>

Intrusive Container

Класс, который хранит классы пользователей, которые имеют необходимые крючки. Он принимает параметр шаблона ValueTraits в качестве информации о конфигурации.

Semi-Intrusive Container

Похожий на интрузивный контейнер, но полуинтрузивный контейнер требует дополнительной памяти (например, вспомогательного массива) для работы.

Value Traits

Класс, содержащий типдефы и операции для получения узла, который будет использоваться алгоритмами узлов из класса пользователя и обратного.