Reference Boost , The Boost C++ Libraries BoostBook Documentation Subset , Chapter 17. Boost.Intrusive
namespace boost {
namespace intrusive {
template < typename T, class ... Options> class avl_set ;
template < typename T, class ... Options> struct make_avl_set ;
template < typename T, class ... Options> class avl_multiset ;
template < typename T, class ... Options> struct make_avl_multiset ;
template < typename T, class ... Options>
bool operator != ( const avl_set < T , Options ... > & x,
const avl_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const avl_set < T , Options ... > & x,
const avl_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const avl_set < T , Options ... > & x,
const avl_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const avl_set < T , Options ... > & x,
const avl_set < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( avl_set < T , Options ... > & x, avl_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator != ( const avl_multiset < T , Options ... > & x,
const avl_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const avl_multiset < T , Options ... > & x,
const avl_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const avl_multiset < T , Options ... > & x,
const avl_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const avl_multiset < T , Options ... > & x,
const avl_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( avl_multiset < T , Options ... > & x,
avl_multiset < T , Options ... > & y) ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class avltree ;
template < typename T, class ... Options> struct make_avltree ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits> class avltree_algorithms ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class bs_set ;
template < typename T, class ... Options> struct make_bs_set ;
template < typename T, class ... Options> class bs_multiset ;
template < typename T, class ... Options> struct make_bs_multiset ;
template < typename T, class ... Options>
bool operator != ( const bs_set < T , Options ... > & x,
const bs_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const bs_set < T , Options ... > & x,
const bs_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const bs_set < T , Options ... > & x,
const bs_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const bs_set < T , Options ... > & x,
const bs_set < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( bs_set < T , Options ... > & x, bs_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator != ( const bs_multiset < T , Options ... > & x,
const bs_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const bs_multiset < T , Options ... > & x,
const bs_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const bs_multiset < T , Options ... > & x,
const bs_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const bs_multiset < T , Options ... > & x,
const bs_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( bs_multiset < T , Options ... > & x,
bs_multiset < T , Options ... > & y) ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class bstree ;
template < typename T, class ... Options> struct make_bstree ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits> class bstree_algorithms ;
}
} namespace boost {
namespace intrusive {
template < typename T, typename NodeTraits,
link_mode_type LinkMode = safe_link >
struct derivation_value_traits ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class hashtable ;
template < typename T, class ... Options> struct make_hashtable ;
}
} Этот файл заголовка вперед объявляет большинство навязчивых классов.
Он вперед объявляет следующие контейнеры и крючки:
Он вперед объявляет следующие варианты контейнера или крючка:
Он вперед объявляет следующие полезные свойства:
Наконец, он вперед объявляет следующие коммунальные услуги общего назначения:
namespace boost {
namespace intrusive {
template < typename T, class ... Options> class list ;
template < typename T, class ... Options> struct make_list ;
}
} namespace boost {
namespace intrusive {
template < typename T, typename NodeTraits,
typename NodeTraits :: node T :: * PtrToMember,
link_mode_type LinkMode = safe_link >
struct member_value_traits ;
}
} namespace boost {
namespace intrusive {
template < typename Parent, typename Member>
Parent * get_parent_from_member ( Member * , const Member Parent :: * ) ;
template < typename Parent, typename Member>
const Parent *
get_parent_from_member ( const Member * , const Member Parent :: * ) ;
}
} namespace boost {
namespace intrusive {
template < typename Ptr, typename U> struct pointer_has_rebind ;
template < typename Ptr, typename U> struct pointer_has_rebind_other ;
template < typename Ptr, typename U> struct pointer_rebind_mode ;
template < typename Ptr, typename U, unsigned int RebindMode>
struct pointer_rebinder ;
template < typename Ptr, typename U> struct pointer_rebinder < Ptr , U , 2u > ;
template < typename Ptr, typename U> struct pointer_rebinder < Ptr , U , 1u > ;
template < template < class , class ... > class Ptr, typename A, class ... An,
typename U>
struct pointer_rebinder < Ptr < A , An ... > , U , 0u > ;
template < template < class > class Ptr, typename A, typename U>
struct pointer_rebinder < Ptr < A > , U , 0u > ;
template < typename Ptr, typename U> struct pointer_rebind ;
template < typename T, typename U> struct pointer_rebind < T * , U > ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class rbtree ;
template < typename T, class ... Options> struct make_rbtree ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits> class rbtree_algorithms ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class set ;
template < typename T, class ... Options> struct make_set ;
template < typename T, class ... Options> class multiset ;
template < typename T, class ... Options> struct make_multiset ;
template < typename T, class ... Options>
bool operator != ( const set < T , Options ... > & x,
const set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const set < T , Options ... > & x,
const set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const set < T , Options ... > & x,
const set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const set < T , Options ... > & x,
const set < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( set < T , Options ... > & x, set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator != ( const multiset < T , Options ... > & x,
const multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const multiset < T , Options ... > & x,
const multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const multiset < T , Options ... > & x,
const multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const multiset < T , Options ... > & x,
const multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( multiset < T , Options ... > & x, multiset < T , Options ... > & y) ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class sg_set ;
template < typename T, class ... Options> struct make_sg_set ;
template < typename T, class ... Options> class sg_multiset ;
template < typename T, class ... Options> struct make_sg_multiset ;
template < typename T, class ... Options>
bool operator != ( const sg_set < T , Options ... > & x,
const sg_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const sg_set < T , Options ... > & x,
const sg_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const sg_set < T , Options ... > & x,
const sg_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const sg_set < T , Options ... > & x,
const sg_set < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( sg_set < T , Options ... > & x, sg_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator != ( const sg_multiset < T , Options ... > & x,
const sg_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const sg_multiset < T , Options ... > & x,
const sg_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const sg_multiset < T , Options ... > & x,
const sg_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const sg_multiset < T , Options ... > & x,
const sg_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( sg_multiset < T , Options ... > & x,
sg_multiset < T , Options ... > & y) ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class sgtree ;
template < typename T, class ... Options> struct make_sgtree ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits> class sgtree_algorithms ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class slist ;
template < typename T, class ... Options> struct make_slist ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class splay_set ;
template < typename T, class ... Options> struct make_splay_set ;
template < typename T, class ... Options> class splay_multiset ;
template < typename T, class ... Options> struct make_splay_multiset ;
template < typename T, class ... Options>
bool operator != ( const splay_set < T , Options ... > & x,
const splay_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const splay_set < T , Options ... > & x,
const splay_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const splay_set < T , Options ... > & x,
const splay_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const splay_set < T , Options ... > & x,
const splay_set < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( splay_set < T , Options ... > & x, splay_set < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator != ( const splay_multiset < T , Options ... > & x,
const splay_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator > ( const splay_multiset < T , Options ... > & x,
const splay_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator <= ( const splay_multiset < T , Options ... > & x,
const splay_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
bool operator >= ( const splay_multiset < T , Options ... > & x,
const splay_multiset < T , Options ... > & y) ;
template < typename T, class ... Options>
void swap ( splay_multiset < T , Options ... > & x,
splay_multiset < T , Options ... > & y) ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class splaytree ;
template < typename T, class ... Options> struct make_splaytree ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits> class splaytree_algorithms ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class treap ;
template < typename T, class ... Options> struct make_treap ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits> class treap_algorithms ;
}
} namespace boost {
namespace intrusive {
template < typename T, class ... Options> class treap_set ;
template < typename T, class ... Options> struct make_treap_set ;
template < typename T, class ... Options> class treap_multiset ;
template < typename T, class ... Options> struct make_treap_multiset ;
}
} namespace boost {
namespace intrusive {
template < typename NodeTraits, link_mode_type LinkMode = safe_link >
struct trivial_value_traits ;
}
} Статья Reference раздела The Boost C++ Libraries BoostBook Documentation Subset Chapter 17. Boost.Intrusive может быть полезна для разработчиков на c++ и boost.
Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.
:: Главная :: Chapter 17. Boost.Intrusive ::