<list>Вы можете получить из<list_base_hook>.

template <class ...Options>
class list_base_hook;

Класс может принять несколько вариантов.Навязчивыеклассы получают аргументы в виде<option_name<option_value>>. Вы можете указать следующие варианты:

Для следующих примеров давайте забудем опции и используем значения по умолчанию:

#include <boost/intrusive/list.hpp>
using namespace boost::intrusive;
class Foo
   //Base hook with default tag, raw pointers and safe_link mode
   :  public list_base_hook<>
{ /**/ };

После этого мы можем определить навязчивый список:

template <class T, class ...Options>
class list;

<list>получает тип, который должен быть вставлен в контейнер<T>, в качестве первого параметра и необязательно пользователь может указать параметры. У нас есть 3 типа вариантов:

Пример навязчивого списка постоянного размера, который будет хранить объекты Foo, используя базовый крюк с тегом по умолчанию:

typedef list<Foo> FooList;

Пример навязчивого списка с непостоянным размером времени, который будет храниться Объекты Фу:

typedef list<Foo, constant_time_size<false> > FooList;

Помните, что пользователь должен указать базовый крючок в декларации контейнера, если базовый крючок не имеет метки по умолчанию, поскольку это обычно означает, что тип имеет более одного базового крючка, и контейнер должен знать, какой крючок будет использовать:

#include <boost/intrusive/list.hpp>
using namespace boost::intrusive;
struct my_tag1;
struct my_tag2;
typedef list_base_hook< tag<my_tag>  > BaseHook;
typedef list_base_hook< tag<my_tag2> > BaseHook2;
class Foo   :  public BaseHook, public BaseHook2
{ /**/ };
typedef list< Foo, base_hook<BaseHook>  > FooList;
typedef list< Foo, base_hook<BaseHook2> > FooList2;

Как только список определен, мы можем использовать его:

//An object to be inserted in the list
Foo foo_object;
FooList list;
list.push_back(object);
assert(&list.front() == &foo_object);

Иногда нежелательна связь «is-a» между крючками списка и типами значений списка. В этом случае использование членского крючка в качестве члена данных вместо «нарушения» иерархии может быть правильным способом: вы можете добавить общедоступный член данных<list_member_hook<...>>в свой класс. Этот класс может быть сконфигурирован с теми же опциями, что и<list_base_hook>, за исключением опции<tag>:

template <class ...Options>
class list_member_hook;

Пример:

#include <boost/intrusive/list.hpp>
class Foo
{
   public:
   list_member_hook<> hook_;
   //...
};

При использовании членских крючков опция<member_hook>используется для настройки списка:

//This option will configure "list" to use the member hook
typedef member_hook<Foo, list_member_hook<>, &Foo::hook_> MemberHookOption;
//This list will use the member hook
typedef list<Foo, MemberHookOption> FooList;

Теперь можно использовать контейнер:

//An object to be inserted in the list
Foo foo_object;
FooList list;
list.push_back(object);
assert(&list.front() == &foo_object);

Вы можете вставить один и тот же объект в несколько интрузивных контейнеров одновременно, используя один крючок на контейнер. Это полный пример использования базовых и членских крючков:

#include <boost/intrusive/list.hpp>
#include <vector>
using namespace boost::intrusive;
class MyClass : public list_base_hook<>
{
   int int_;
   public:
   list_member_hook<> member_hook_;
   MyClass(int i) :  int_(i)  {}
};
//Define a list that will store MyClass using the base hook
typedef list<MyClass> BaseList;
//Define a list that will store MyClass using the member hook
typedef member_hook
   < MyClass, list_member_hook<>, &MyClass::member_hook_> MemberOption;
typedef list<MyClass, MemberOption> MemberList;
int main()
{
   typedef std::vector<MyClass>::iterator VectIt;
   //Create several MyClass objects, each one with a different value
   std::vector<MyClass> values;
   for(int i = 0; i < 100; ++i)  values.push_back(MyClass(i));
   BaseList baselist;
   MemberList memberlist;
   //Now insert them in the reverse order in the base hook list
   for(VectIt it(values.begin()), itend(values.end())
      ; it != itend  ; ++it){
      baselist.push_front(*it);
   }
   //Now insert them in the same order as in vector in the member hook list
   for(VectIt it(values.begin()), itend(values.end()); it != itend; ++it)
      memberlist.push_back(*it);
   //Now test lists
   {
      BaseList::reverse_iterator rbit(baselist.rbegin());
      MemberList::iterator mit(memberlist.begin());
      VectIt  it(values.begin()), itend(values.end());
      //Test the objects inserted in the base hook list
      for(; it != itend; ++it, ++rbit)
         if(&*rbit != &*it)   return 1;
      //Test the objects inserted in the member hook list
      for(it = values.begin(); it != itend; ++it, ++mit)
         if(&*mit != &*it)    return 1;
   }
   return 0;
}

Даже если интерфейс<list>похож на<std::list>, его использование немного отличается: Вы всегда должны иметь в виду, что вы непосредственно храните объекты в навязчивых контейнерах, а не в копиях. Срок службы хранимого объекта не связан и не управляется контейнером: