Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения

Any Hooks: A single hook for any Intrusive container

Boost , The Boost C++ Libraries BoostBook Documentation Subset , Chapter 17. Boost.Intrusive

Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

PrevUpHomeNext

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

class MyClass
   : public list_base_hook<>, public slist_base_hook<> //...
{};

Однако существует более эффективная по размеру альтернатива в Boost.Intrusive: «любые» крючки (any_base_hook и any_member_hook). Эти крючки можно использовать для хранения типа в нескольких контейнерах, предлагаемых Boost.Intrusive, сводя к минимуму размер класса.

Эти крючки поддерживают эти варианты:

  • tag<class Tag> (только для базовых крючков): Этот аргумент служит тегом, поэтому вы можете извлечь из более чем одного крючка списка. По умолчанию: tag<default_tag>.
  • link_mode<link_mode_type LinkMode>: Политика ссылок. link_modeauto_unlink> поддерживается не и link_mode<> может предложить более слабое обнаружение ошибок в любых крючках, чем в других крючках. По умолчанию: link_mode<safe_link>.
  • void_pointer<class VoidPointer>: Тип указателя, который должен использоваться внутри крючка и распространяться на контейнер. По умолчанию: void_pointer<void>.

auto_unlink не поддерживается, поскольку крючок не знает, в какой тип контейнера может быть вставлен в данный момент. Кроме того, эти крюки не поддерживают операции unlink() и swap_nodes() по той же причине.

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

#include <vector>
#include <boost/intrusive/any_hook.hpp>
#include <boost/intrusive/slist.hpp>
#include <boost/intrusive/list.hpp>
using namespace boost::intrusive;
class MyClass : public any_base_hook<> //Base hook
{
   int int_;
   public:
   any_member_hook<> member_hook_;  //Member hook
   MyClass(int i = 0) : int_(i)
   {}
};
int main()
{
   //Define a base hook option that converts any_base_hook to a slist hook
   typedef any_to_slist_hook < base_hook< any_base_hook<> > >     BaseSlistOption;
   typedef slist<MyClass, BaseSlistOption>                        BaseSList;
   //Define a member hook option that converts any_member_hook to a list hook
   typedef any_to_list_hook< member_hook
         < MyClass, any_member_hook<>, &MyClass::member_hook_> >  MemberListOption;
   typedef list<MyClass, MemberListOption>                        MemberList;
   //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)); }
   BaseSList base_slist;   MemberList member_list;
   //Now insert them in reverse order in the slist and in order in the list
   for(std::vector<MyClass>::iterator it(values.begin()), itend(values.end()); it != itend; ++it)
      base_slist.push_front(*it), member_list.push_back(*it);
   //Now test lists
   BaseSList::iterator bit(base_slist.begin());
   MemberList::reverse_iterator mrit(member_list.rbegin());
   std::vector<MyClass>::reverse_iterator rit(values.rbegin()), ritend(values.rend());
   //Test the objects inserted in the base hook list
   for(; rit != ritend; ++rit, ++bit, ++mrit)
      if(&*bit != &*rit || &*mrit != &*rit)  return 1;
   return 0;
}

PrevUpHomeNext

Статья Any Hooks: A single hook for any Intrusive container раздела The Boost C++ Libraries BoostBook Documentation Subset Chapter 17. Boost.Intrusive может быть полезна для разработчиков на c++ и boost.




Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.



:: Главная :: Chapter 17. Boost.Intrusive ::


реклама


©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru

Время компиляции файла: 2024-08-30 11:47:00
2025-05-19 16:59:31/0.0084228515625/1