Интрузивные контейнеры могут использоваться для высоко оптимизированных алгоритмов, где скорость имеет решающее значение.

Последний пункт важен, если у вас много контейнеров над набором элементов. Например, если у вас есть вектор объектов (скажем,<std::vector<Object>>), и у вас также есть список, хранящий подмножество этих объектов (<std::list<Object*>>), то для работы на объекте из итератора списка (<std::list<Object*>::iterator>) требуется два шага:

В то время как сами объекты плотно упакованы в память вектора (память вектора гарантированно будет смежным) и образуют нечто вроде блока данных, узлы списка могут быть рассеяны в куче памяти. Следовательно, в зависимости от вашей системы вы можете получить много промахов кэша. То же самое не относится к навязчивому списку. Действительно, отсылка итератора из навязчивого списка выполняется в тех же двух шагах, что и описано выше. Но узел списка уже встроен в Объект, поэтому память напрямую отслеживается от итератора к Объекту.

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

#include <boost/intrusive/list.hpp>
using namespace boost::intrusive;
//An abstract class that can be inserted in an intrusive list
class Window : public list_base_hook<>
{
   public:
   //This is a container those value is an abstract class: you can't do this with std::list.
   typedef list<Window> win_list;
   //A static intrusive list declaration
   static win_list all_windows;
   //Constructor. Includes this window in the list
   Window()             {  all_windows.push_back(*this);  }
   //Destructor. Removes this node from the list
   virtual ~Window()    {  all_windows.erase(win_list::s_iterator_to(*this));  }
   //Pure virtual function to be implemented by derived classes
   virtual void Paint() = 0;
};
//The static intrusive list declaration
Window::win_list Window::all_windows;
//Some Window derived classes
class FrameWindow :  public Window
{  void Paint(){/**/} };
class EditWindow :  public Window
{  void Paint(){/**/} };
class CanvasWindow :  public Window
{  void Paint(){/**/} };
//A function that prints all windows stored in the intrusive list
void paint_all_windows()
{
   for(Window::win_list::iterator i(Window::all_windows.begin())
                                , e(Window::all_windows.end())
      ; i != e; ++i)
      i->Paint();
}
//...
//A class derived from Window
class MainWindow  :  public Window
{
   FrameWindow   frame_;  //these are derived from Window too
   EditWindow    edit_;
   CanvasWindow  canvas_;
   public:
   void Paint(){/**/}
   //...
};
//Main function
int main()
{
   //When a Window class is created, is automatically registered in the global list
   MainWindow window;
   //Paint all the windows, sub-windows and so on
   paint_all_windows();
   //All the windows are automatically unregistered in their destructors.
   return 0;
}

Из-за определенных свойств интрузивных контейнеров их часто сложнее использовать, чем их STL-контрагенты. Вот почему вы должны избегать их в публичных интерфейсах библиотек. Классы, которые будут храниться в инвазивных контейнерах, должны изменить свою реализацию для хранения крючка, и это не всегда возможно или желательно.