Boost.Intrusive Containers - Элементы с разным размером - PullRequest
Новая
       29

Boost.Intrusive Containers - Элементы с разным размером

1 голос
/ 22 января 2020

В документах Boost.Intrusive в главе «Когда использовать?» https://www.boost.org/doc/libs/1_72_0/doc/html/intrusive/usage_when.html указано, что вы можете использовать навязчивые контейнеры, содержащие объекты различного или неизвестного размера. 

#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;
}

Моя проблема в том, что я не понимаю, когда кому-то это понадобится (пример использования?). И я не понимаю, какая часть в данном примере показывает это поведение и почему вы не можете сделать это со стандартными контейнерами.

1 Ответ

2 голосов
/ 22 января 2020

Моя проблема в том, что я не понимаю, когда кому-то это понадобится

Они измерили производительность своей программы и обнаружили, что замедление использования std::vector<Window *> выше этого недопустимо Данный пример показывает «как», это не пример «когда».

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

Вы не можете иметь std::vector<Window> (ни std::list<Window> et c), потому что Window является абстрактным типом. Контейнеры std:: владеют содержащимися в них Window объектами, выделив для них место.

Инвазивный список работает, потому что база boost::intrusive::list_base_hook содержит указатели prev / next, а объекты содержат хук. Это означает, что Window объекты могут жить где угодно, например, в main как пример с MainWindow window и его членом Windows.

...