Class template avl_set_member_hook
boost::intrusive::avl_set_member_hook
Synopsis
Description
Поместите общедоступный элемент данныхavl_set_member_hookдля хранения объектов этого класса в avl_set/avl_multiset.avl_set_member_hookсодержит данные, необходимые для поддержания avl_set/avl_multiset, и обеспечивает соответствующуюЦенностные чертыкласс для avl_set/avl_multiset.
Крючок допускает следующие варианты:<void_pointer<>>,<link_mode<>>и<optimize_size<>>.
<void_pointer<>>- тип указателя, который будет использоваться внутри крючка и контейнера, сконфигурированного для использования этого крючка.
<link_mode<>>будет указывать режим соединения крючка<normal_link>,<auto_unlink>или<safe_link>.
<optimize_size<>>подскажет крючок для оптимизации крючка по размеру вместо скорости.
avl_set_member_hook
public
construct/copy/destruct
- <
avl_set_member_hook();
>Эффекты: Если<link_mode><auto_unlink>или<safe_link>инициализирует узел в несвязанное состояние.
Бросает: Ничего.
- <
avl_set_member_hook(constavl_set_member_hook&);
>Эффекты: Если<link_mode><auto_unlink>или<safe_link>инициализирует узел в несвязанное состояние. Аргумент игнорируется.
Бросает: Ничего.
Обоснование: Предоставление копи-конструктора делает занятия с помощью крючка STL-совместимыми, не заставляя пользователя выполнять какую-то дополнительную работу.<swap>может использоваться для эмуляции подвижной семантики.
- <
avl_set_member_hook&operator=(constavl_set_member_hook&);
>Эффекты: Пустая функция. Аргумент игнорируется.
Бросает: Ничего.
Обоснование: Предоставление оператора присваивания делает классы с использованием крючка STL-совместимыми, не заставляя пользователя выполнять некоторую дополнительную работу.<swap>может использоваться для эмуляции подвижной семантики.
- <
~avl_set_member_hook();
>Эффекты: Если<link_mode><normal_link>, деструктор ничего не делает (т.е. код не генерируется). Если<link_mode><safe_link>и объект хранится в наборе, то высказывание возносится. Если<link_mode><auto_unlink>и<is_linked()>истинно, то узел несвязан.
Бросает: Ничего.
avl_set_member_hook public member functions
- <
voidswap_nodes(avl_set_member_hook&other);
>Эффекты: Переключение двух узлов меняет положение элементов, связанных с этими узлами, в одном или двух контейнерах. То есть, если узел является частью элемента e1, узел x является частью элемента e2 и оба элемента включены в контейнеры s1 и s2, то после операции обмена e1 находится в s2 в положении e2, а e2 находится в s1 в положении e1. Если один элемент не находится в контейнере, то после операции обмена другой элемент не находится в контейнере. Итераторы e1 и e2, относящиеся к этим узлам, недействительны.
Сложность: Постоянная
Бросает: Ничего.
- <
boolis_linked()const;
>Предварительное условие:<link_mode>должно быть<safe_link>или<auto_unlink>.
Возврат: истинно, если узел принадлежит контейнеру, ложно в противном случае. Эта функция может использоваться для проверки того, вернет ли<set::iterator_to>действительный итератор.
Сложность: Постоянная
- <
voidunlink();
>Эффекты: Удаляет узел, если он вставлен в контейнер. Эта функция допускается только в том случае, если<link_mode><auto_unlink>.
Бросает: Ничего.
