x
Yes
No
Do you want to visit DriveHQ English website?
首页
产品服务
价格
免费试用
下载客户端
关于我们
云文件服务
|
云备份服务
|
FTP服务
|
企业邮箱服务
|
网站托管
|
客户端软件
云文件服务
云备份服务
FTP服务
企业级邮箱服务
网站托管
客户端软件
splay_set_hook.hpp - Hosted on DriveHQ Cloud IT Platform
返回上层目录
上传
下载
共享
发布
新建文件夹
新建文件
复制
剪切
删除
粘贴
评论
升级服务
路径: \\game3dprogramming\materials\GameFactory\GameFactoryDemo\references\boost_1_35_0\boost\intrusive\splay_set_hook.hpp
旋转
特效
属性
历史版本
///////////////////////////////////////////////////////////////////////////// // // (C) Copyright Olaf Krzikalla 2004-2006. // (C) Copyright Ion Gaztanaga 2006-2007 // // Distributed under the Boost Software License, Version 1.0. // (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) // // See http://www.boost.org/libs/intrusive for documentation. // ///////////////////////////////////////////////////////////////////////////// #ifndef BOOST_INTRUSIVE_SPLAY_SET_HOOK_HPP #define BOOST_INTRUSIVE_SPLAY_SET_HOOK_HPP #include
#include
#include
#include
#include
#include
#include
namespace boost { namespace intrusive { /// @cond template
struct get_splay_set_node_algo { typedef splaytree_algorithms
> type; }; /// @endcond //! Helper metafunction to define a \c splay_set_base_hook that yields to the same //! type when the same options (either explicitly or implicitly) are used. #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED template
#else template
#endif struct make_splay_set_base_hook { /// @cond typedef typename pack_options < hook_defaults, O1, O2, O3>::type packed_options; typedef detail::generic_hook < get_splay_set_node_algo
, typename packed_options::tag , packed_options::link_mode , detail::SplaySetBaseHook > implementation_defined; /// @endcond typedef implementation_defined type; }; //! Derive a class from splay_set_base_hook in order to store objects in //! in a splay_set/splay_multiset. splay_set_base_hook holds the data necessary to maintain //! the splay_set/splay_multiset and provides an appropriate value_traits class for splay_set/splay_multiset. //! //! The hook admits the following options: \c tag<>, \c void_pointer<>, //! \c link_mode<> and \c optimize_size<>. //! //! \c tag<> defines a tag to identify the node. //! The same tag value can be used in different classes, but if a class is //! derived from more than one \c list_base_hook, then each \c list_base_hook needs its //! unique tag. //! //! \c void_pointer<> is the pointer type that will be used internally in the hook //! and the the container configured to use this hook. //! //! \c link_mode<> will specify the linking mode of the hook (\c normal_link, //! \c auto_unlink or \c safe_link). #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED template
#else template
#endif class splay_set_base_hook : public make_splay_set_base_hook
::type { #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED //!
Effects
: If link_mode is \c auto_unlink or \c safe_link //! initializes the node to an unlinked state. //! //!
Throws
: Nothing. splay_set_base_hook(); //!
Effects
: If link_mode is \c auto_unlink or \c safe_link //! initializes the node to an unlinked state. The argument is ignored. //! //!
Throws
: Nothing. //! //!
Rationale
: Providing a copy-constructor //! makes classes using the hook STL-compliant without forcing the //! user to do some additional work. \c swap can be used to emulate //! move-semantics. splay_set_base_hook(const splay_set_base_hook& ); //!
Effects
: Empty function. The argument is ignored. //! //!
Throws
: Nothing. //! //!
Rationale
: Providing an assignment operator //! makes classes using the hook STL-compliant without forcing the //! user to do some additional work. \c swap can be used to emulate //! move-semantics. splay_set_base_hook& operator=(const splay_set_base_hook& ); //!
Effects
: If link_mode is \c normal_link, the destructor does //! nothing (ie. no code is generated). If link_mode is \c safe_link and the //! object is stored in a set an assertion is raised. If link_mode is //! \c auto_unlink and \c is_linked() is true, the node is unlinked. //! //!
Throws
: Nothing. ~splay_set_base_hook(); //!
Effects
: Swapping two nodes swaps the position of the elements //! related to those nodes in one or two containers. That is, if the node //! this is part of the element e1, the node x is part of the element e2 //! and both elements are included in the containers s1 and s2, then after //! the swap-operation e1 is in s2 at the position of e2 and e2 is in s1 //! at the position of e1. If one element is not in a container, then //! after the swap-operation the other element is not in a container. //! Iterators to e1 and e2 related to those nodes are invalidated. //! //!
Complexity
: Constant //! //!
Throws
: Nothing. void swap_nodes(splay_set_base_hook &other); //!
Precondition
: link_mode must be \c safe_link or \c auto_unlink. //! //!
Returns
: true, if the node belongs to a container, false //! otherwise. This function can be used to test whether \c set::iterator_to //! will return a valid iterator. //! //!
Complexity
: Constant bool is_linked() const; //!
Effects
: Removes the node if it's inserted in a container. //! This function is only allowed if link_mode is \c auto_unlink. //! //!
Throws
: Nothing. void unlink(); #endif }; //! Helper metafunction to define a \c splay_set_member_hook that yields to the same //! type when the same options (either explicitly or implicitly) are used. #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED template
#else template
#endif struct make_splay_set_member_hook { /// @cond typedef typename pack_options < hook_defaults, O1, O2, O3>::type packed_options; typedef detail::generic_hook < get_splay_set_node_algo
, member_tag , packed_options::link_mode , detail::NoBaseHook > implementation_defined; /// @endcond typedef implementation_defined type; }; //! Put a public data member splay_set_member_hook in order to store objects of this //! class in a splay_set/splay_multiset. splay_set_member_hook holds the data //! necessary for maintaining the splay_set/splay_multiset and provides an appropriate //! value_traits class for splay_set/splay_multiset. //! //! The hook admits the following options: \c void_pointer<>, //! \c link_mode<> and \c optimize_size<>. //! //! \c void_pointer<> is the pointer type that will be used internally in the hook //! and the the container configured to use this hook. //! //! \c link_mode<> will specify the linking mode of the hook (\c normal_link, //! \c auto_unlink or \c safe_link). #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED template
#else template
#endif class splay_set_member_hook : public make_splay_set_member_hook
::type { #ifdef BOOST_INTRUSIVE_DOXYGEN_INVOKED //!
Effects
: If link_mode is \c auto_unlink or \c safe_link //! initializes the node to an unlinked state. //! //!
Throws
: Nothing. splay_set_member_hook(); //!
Effects
: If link_mode is \c auto_unlink or \c safe_link //! initializes the node to an unlinked state. The argument is ignored. //! //!
Throws
: Nothing. //! //!
Rationale
: Providing a copy-constructor //! makes classes using the hook STL-compliant without forcing the //! user to do some additional work. \c swap can be used to emulate //! move-semantics. splay_set_member_hook(const splay_set_member_hook& ); //!
Effects
: Empty function. The argument is ignored. //! //!
Throws
: Nothing. //! //!
Rationale
: Providing an assignment operator //! makes classes using the hook STL-compliant without forcing the //! user to do some additional work. \c swap can be used to emulate //! move-semantics. splay_set_member_hook& operator=(const splay_set_member_hook& ); //!
Effects
: If link_mode is \c normal_link, the destructor does //! nothing (ie. no code is generated). If link_mode is \c safe_link and the //! object is stored in a set an assertion is raised. If link_mode is //! \c auto_unlink and \c is_linked() is true, the node is unlinked. //! //!
Throws
: Nothing. ~splay_set_member_hook(); //!
Effects
: Swapping two nodes swaps the position of the elements //! related to those nodes in one or two containers. That is, if the node //! this is part of the element e1, the node x is part of the element e2 //! and both elements are included in the containers s1 and s2, then after //! the swap-operation e1 is in s2 at the position of e2 and e2 is in s1 //! at the position of e1. If one element is not in a container, then //! after the swap-operation the other element is not in a container. //! Iterators to e1 and e2 related to those nodes are invalidated. //! //!
Complexity
: Constant //! //!
Throws
: Nothing. void swap_nodes(splay_set_member_hook &other); //!
Precondition
: link_mode must be \c safe_link or \c auto_unlink. //! //!
Returns
: true, if the node belongs to a container, false //! otherwise. This function can be used to test whether \c set::iterator_to //! will return a valid iterator. //! //!
Complexity
: Constant bool is_linked() const; //!
Effects
: Removes the node if it's inserted in a container. //! This function is only allowed if link_mode is \c auto_unlink. //! //!
Throws
: Nothing. void unlink(); #endif }; } //namespace intrusive } //namespace boost #include
#endif //BOOST_INTRUSIVE_SPLAY_SET_HOOK_HPP
splay_set_hook.hpp
网页地址
文件地址
上一页
29/34
下一页
下载
( 10 KB )
Comments
Total ratings:
0
Average rating:
无评论
of 10
Would you like to comment?
Join now
, or
Logon
if you are already a member.