Основное различие между интрузивными контейнерами и неинтрузивными контейнерами заключается в том, что в C++ неинтрузивные контейнеры хранятся.копиизначений, переданных пользователем. Контейнеры используют шаблонный параметр<Allocator>для распределения хранимых значений:

#include <list>
#include <assert.h>
int main()
{
   std::list<MyClass> myclass_list;
   MyClass myclass(...);
   myclass_list.push_back(myclass);
   //The stored object is different from the original object
   assert(&myclass != &myclass_list.front());
   return 0;
}

Для хранения вновь выделенной копии<myclass>контейнеру нужны дополнительные данные:<std::list>обычно выделяет узлы, содержащие указатели на следующий и предыдущий узел и само значение. Нечто похожее на:

//A possible implementation of a std::list<MyClass> node
class list_node
{
   list_node *next;
   list_node *previous;
   MyClass    value;
};

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

class MyClass
{
   MyClass *next;
   MyClass *previous;
   //Other members...
};
int main()
{
   acme_intrusive_list<MyClass> list;
   MyClass myclass;
   list.push_back(myclass);
   //"myclass" object is stored in the list
   assert(&myclass == &list.front());
   return 0;
}

Как видим, знать, какие дополнительные данные должен содержать класс, непростая задача.Boost.Intrusiveпредлагает несколько интрузивных контейнеров и простой способ сделать классы пользователей совместимыми с этими контейнерами.

Семантически контейнерBoost.Intrusiveпохож на контейнер STL, содержащий указатели на объекты. То есть, если у вас есть навязчивый список, содержащий объекты типа<T>, то<std::list<T*>>позволит вам делать совершенно те же операции (поддержание и навигация набора объектов типа Т и типов, полученных из него).

Неинтрузивный контейнер имеет некоторые ограничения:

Инвазивные контейнеры имеют ряд важных преимуществ:

Инвазивные контейнеры также имеют недостатки:

Сравнение производительности между интрузивными и неинтрузивными контейнерами см. в разделеПроизводительность.