Chris@16: //
Chris@16: // Boost.Pointer Container
Chris@16: //
Chris@16: //  Copyright Thorsten Ottosen 2003-2005. Use, modification and
Chris@16: //  distribution is subject to the Boost Software License, Version
Chris@16: //  1.0. (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: //  http://www.boost.org/LICENSE_1_0.txt)
Chris@16: //
Chris@16: // For more information, see http://www.boost.org/libs/ptr_container/
Chris@16: //
Chris@16: 
Chris@16: #ifndef BOOST_PTR_CONTAINER_PTR_SET_ADAPTER_HPP
Chris@16: #define BOOST_PTR_CONTAINER_PTR_SET_ADAPTER_HPP
Chris@16: 
Chris@16: #if defined(_MSC_VER) && (_MSC_VER >= 1200)
Chris@16: # pragma once
Chris@16: #endif
Chris@16: 
Chris@16: #include <boost/ptr_container/detail/associative_ptr_container.hpp>
Chris@16: #include <boost/ptr_container/detail/meta_functions.hpp>
Chris@16: #include <boost/ptr_container/detail/void_ptr_iterator.hpp>
Chris@16: #include <boost/range/iterator_range.hpp>
Chris@16: 
Chris@16: namespace boost
Chris@16: {
Chris@16: namespace ptr_container_detail
Chris@16: {
Chris@16:     template
Chris@16:     < 
Chris@16:         class Key,
Chris@16:         class VoidPtrSet,
Chris@16:         bool  Ordered
Chris@16:     >
Chris@16:     struct set_config
Chris@16:     {
Chris@16:        typedef VoidPtrSet 
Chris@16:                     void_container_type;
Chris@16: 
Chris@16:        typedef BOOST_DEDUCED_TYPENAME VoidPtrSet::allocator_type 
Chris@16:                     allocator_type;
Chris@16: 
Chris@16:        typedef Key  value_type;
Chris@16: 
Chris@16:        typedef value_type 
Chris@16:                     key_type;
Chris@16: 
Chris@16:        typedef BOOST_DEDUCED_TYPENAME 
Chris@16:            mpl::eval_if_c<Ordered, 
Chris@16:                           select_value_compare<VoidPtrSet>, 
Chris@16:                           mpl::identity<void> >::type
Chris@16:                     value_compare;
Chris@16: 
Chris@16:        typedef value_compare 
Chris@16:                     key_compare;
Chris@16: 
Chris@16:        typedef BOOST_DEDUCED_TYPENAME 
Chris@16:            mpl::eval_if_c<Ordered,
Chris@16:                           mpl::identity<void>,
Chris@16:                           select_hasher<VoidPtrSet> >::type
Chris@16:                     hasher;
Chris@16: 
Chris@16:        typedef BOOST_DEDUCED_TYPENAME 
Chris@16:            mpl::eval_if_c<Ordered,
Chris@16:                           mpl::identity<void>,
Chris@16:                           select_key_equal<VoidPtrSet> >::type
Chris@16:                     key_equal;
Chris@16: 
Chris@16:        typedef BOOST_DEDUCED_TYPENAME 
Chris@16:            mpl::if_c<Ordered,
Chris@16:                      ordered_associative_container_tag,
Chris@16:                      unordered_associative_container_tag>::type
Chris@16:                     container_type;
Chris@16: 
Chris@16:        typedef void_ptr_iterator<
Chris@16:                        BOOST_DEDUCED_TYPENAME VoidPtrSet::iterator, Key > 
Chris@16:                     iterator;
Chris@16: 
Chris@16:        typedef void_ptr_iterator<
Chris@16:                         BOOST_DEDUCED_TYPENAME VoidPtrSet::const_iterator, const Key >
Chris@16:                     const_iterator;
Chris@16: 
Chris@16:        typedef void_ptr_iterator<
Chris@16:            BOOST_DEDUCED_TYPENAME 
Chris@16:              mpl::eval_if_c<Ordered, 
Chris@16:                             select_iterator<VoidPtrSet>,
Chris@16:                             select_local_iterator<VoidPtrSet> >::type,
Chris@16:              Key >
Chris@16:                     local_iterator;
Chris@16: 
Chris@16:        typedef void_ptr_iterator<
Chris@16:            BOOST_DEDUCED_TYPENAME 
Chris@16:              mpl::eval_if_c<Ordered, 
Chris@16:                             select_iterator<VoidPtrSet>,
Chris@16:                             select_const_local_iterator<VoidPtrSet> >::type,
Chris@16:              const Key >
Chris@16:                     const_local_iterator;           
Chris@16:        
Chris@16:        template< class Iter >
Chris@16:        static Key* get_pointer( Iter i )
Chris@16:        {
Chris@16:            return static_cast<Key*>( *i.base() );
Chris@16:        }
Chris@16: 
Chris@16:        template< class Iter >
Chris@16:        static const Key* get_const_pointer( Iter i )
Chris@16:        {
Chris@16:            return static_cast<const Key*>( *i.base() );
Chris@16:        }
Chris@16: 
Chris@16:        BOOST_STATIC_CONSTANT(bool, allow_null = false );
Chris@16:     };
Chris@16: 
Chris@16:  
Chris@16:     
Chris@16:     template
Chris@16:     < 
Chris@16:         class Key,
Chris@16:         class VoidPtrSet, 
Chris@16:         class CloneAllocator = heap_clone_allocator,
Chris@16:         bool  Ordered        = true
Chris@16:     >
Chris@16:     class ptr_set_adapter_base 
Chris@16:         : public ptr_container_detail::associative_ptr_container< set_config<Key,VoidPtrSet,Ordered>,
Chris@16:                                                       CloneAllocator >
Chris@16:     {
Chris@16:         typedef ptr_container_detail::associative_ptr_container< set_config<Key,VoidPtrSet,Ordered>,
Chris@16:                                                      CloneAllocator >
Chris@16:               base_type;
Chris@16:     public:  
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::iterator 
Chris@16:                       iterator;
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::const_iterator 
Chris@16:                       const_iterator;
Chris@16:         typedef Key   key_type;
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::size_type
Chris@16:                       size_type;
Chris@16: 
Chris@16:     public:
Chris@16:         ptr_set_adapter_base() 
Chris@16:         { }
Chris@16: 
Chris@16:         template< class SizeType >
Chris@16:         ptr_set_adapter_base( SizeType n, 
Chris@16:                               ptr_container_detail::unordered_associative_container_tag tag )
Chris@16:           : base_type( n, tag )
Chris@16:         { }
Chris@16:                 
Chris@16:         template< class Compare, class Allocator >
Chris@16:         ptr_set_adapter_base( const Compare& comp,
Chris@16:                               const Allocator& a ) 
Chris@16:          : base_type( comp, a ) 
Chris@16:         { }
Chris@16: 
Chris@16:         template< class Hash, class Pred, class Allocator >
Chris@16:         ptr_set_adapter_base( const Hash& hash,
Chris@16:                               const Pred& pred,
Chris@16:                               const Allocator& a )
Chris@16:          : base_type( hash, pred, a )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class InputIterator, class Compare, class Allocator >
Chris@16:         ptr_set_adapter_base( InputIterator first, InputIterator last,
Chris@16:                               const Compare& comp,
Chris@16:                               const Allocator& a ) 
Chris@16:          : base_type( first, last, comp, a ) 
Chris@16:         { }
Chris@16: 
Chris@16:         template< class InputIterator, class Hash, class Pred, class Allocator >
Chris@16:         ptr_set_adapter_base( InputIterator first, InputIterator last,
Chris@16:                               const Hash& hash,
Chris@16:                               const Pred& pred,
Chris@16:                               const Allocator& a )
Chris@16:          : base_type( first, last, hash, pred, a )
Chris@16:         { }
Chris@16:                
Chris@16:         template< class U, class Set, class CA, bool b >
Chris@16:         ptr_set_adapter_base( const ptr_set_adapter_base<U,Set,CA,b>& r )
Chris@16:           : base_type( r )
Chris@16:         { }
Chris@16: 
Chris@16:         ptr_set_adapter_base( const ptr_set_adapter_base& r )
Chris@16:           : base_type( r )
Chris@16:         { }
Chris@16:                 
Chris@16:         template< class PtrContainer >
Chris@16:         explicit ptr_set_adapter_base( std::auto_ptr<PtrContainer> clone )
Chris@16:          : base_type( clone )
Chris@16:         { }
Chris@16:         
Chris@16:         ptr_set_adapter_base& operator=( ptr_set_adapter_base r ) 
Chris@16:         {
Chris@16:             this->swap( r );
Chris@16:             return *this;
Chris@16:         }
Chris@16:         
Chris@16:         template< typename PtrContainer >
Chris@16:         ptr_set_adapter_base& operator=( std::auto_ptr<PtrContainer> clone )    
Chris@16:         {
Chris@16:             base_type::operator=( clone );
Chris@16:             return *this;
Chris@16:         }
Chris@16: 
Chris@16:         using base_type::erase;
Chris@16:         
Chris@16:         size_type erase( const key_type& x ) // nothrow
Chris@16:         {
Chris@16:             key_type* key = const_cast<key_type*>(&x);
Chris@16:             iterator i( this->base().find( key ) );       
Chris@16:             if( i == this->end() )                                  // nothrow
Chris@16:                 return 0u;                                          // nothrow
Chris@16:             key = static_cast<key_type*>(*i.base());                // nothrow
Chris@16:             size_type res = this->base().erase( key );              // nothrow 
Chris@16:             this->remove( key );                                    // nothrow
Chris@16:             return res;
Chris@16:         }
Chris@16: 
Chris@16: 
Chris@16:         iterator find( const key_type& x )                                                
Chris@16:         {                                                                            
Chris@16:             return iterator( this->base().
Chris@16:                              find( const_cast<key_type*>(&x) ) );            
Chris@16:         }                                                                            
Chris@16: 
Chris@16:         const_iterator find( const key_type& x ) const                                    
Chris@16:         {                                                                            
Chris@16:             return const_iterator( this->base().
Chris@16:                                    find( const_cast<key_type*>(&x) ) );                  
Chris@16:         }                                                                            
Chris@16: 
Chris@16:         size_type count( const key_type& x ) const                                        
Chris@16:         {                                                                            
Chris@16:             return this->base().count( const_cast<key_type*>(&x) );                      
Chris@16:         }                                                                            
Chris@16:                                                                                      
Chris@16:         iterator lower_bound( const key_type& x )                                         
Chris@16:         {                                                                            
Chris@16:             return iterator( this->base().
Chris@16:                              lower_bound( const_cast<key_type*>(&x) ) );                   
Chris@16:         }                                                                            
Chris@16:                                                                                      
Chris@16:         const_iterator lower_bound( const key_type& x ) const                             
Chris@16:         {                                                                            
Chris@16:             return const_iterator( this->base().
Chris@16:                                    lower_bound( const_cast<key_type*>(&x) ) );       
Chris@16:         }                                                                            
Chris@16:                                                                                      
Chris@16:         iterator upper_bound( const key_type& x )                                         
Chris@16:         {                                                                            
Chris@16:             return iterator( this->base().
Chris@16:                              upper_bound( const_cast<key_type*>(&x) ) );           
Chris@16:         }                                                                            
Chris@16:                                                                                      
Chris@16:         const_iterator upper_bound( const key_type& x ) const                             
Chris@16:         {                                                                            
Chris@16:             return const_iterator( this->base().
Chris@16:                                    upper_bound( const_cast<key_type*>(&x) ) );             
Chris@16:         }                                                                            
Chris@16:                                                                                      
Chris@16:         iterator_range<iterator> equal_range( const key_type& x )                    
Chris@16:         {                                                                            
Chris@16:             std::pair<BOOST_DEDUCED_TYPENAME base_type::ptr_iterator,
Chris@16:                       BOOST_DEDUCED_TYPENAME base_type::ptr_iterator> 
Chris@16:                 p = this->base().
Chris@16:                 equal_range( const_cast<key_type*>(&x) );   
Chris@16:             return make_iterator_range( iterator( p.first ), 
Chris@16:                                         iterator( p.second ) );      
Chris@16:         }                                                                            
Chris@16:                                                                                      
Chris@16:         iterator_range<const_iterator> equal_range( const key_type& x ) const  
Chris@16:         {                                                                            
Chris@16:             std::pair<BOOST_DEDUCED_TYPENAME base_type::ptr_const_iterator,
Chris@16:                       BOOST_DEDUCED_TYPENAME base_type::ptr_const_iterator> 
Chris@16:                 p = this->base().
Chris@16:                 equal_range( const_cast<key_type*>(&x) ); 
Chris@16:             return make_iterator_range( const_iterator( p.first ), 
Chris@16:                                         const_iterator( p.second ) );    
Chris@16:         }    
Chris@16: 
Chris@16:     protected:
Chris@16:         size_type bucket( const key_type& key ) const
Chris@16:         {
Chris@16:             return this->base().bucket( const_cast<key_type*>(&key) );
Chris@16:         }
Chris@16:     };
Chris@16: 
Chris@16: } // ptr_container_detail
Chris@16: 
Chris@16:     /////////////////////////////////////////////////////////////////////////
Chris@16:     // ptr_set_adapter
Chris@16:     /////////////////////////////////////////////////////////////////////////
Chris@16:   
Chris@16:     template
Chris@16:     <
Chris@16:         class Key,
Chris@16:         class VoidPtrSet, 
Chris@16:         class CloneAllocator = heap_clone_allocator,
Chris@16:         bool  Ordered        = true
Chris@16:     >
Chris@16:     class ptr_set_adapter : 
Chris@16:         public ptr_container_detail::ptr_set_adapter_base<Key,VoidPtrSet,CloneAllocator,Ordered>
Chris@16:     {
Chris@16:         typedef ptr_container_detail::ptr_set_adapter_base<Key,VoidPtrSet,CloneAllocator,Ordered> 
Chris@16:             base_type;
Chris@16:     
Chris@16:     public: // typedefs
Chris@16:        
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::iterator
Chris@16:                      iterator;                 
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::const_iterator
Chris@16:                      const_iterator;                 
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::size_type
Chris@16:                      size_type;    
Chris@16:         typedef Key  key_type;
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::auto_type
Chris@16:                      auto_type;
Chris@16:         typedef BOOST_DEDUCED_TYPENAME VoidPtrSet::allocator_type
Chris@16:                      allocator_type;        
Chris@16:     private:
Chris@16:         
Chris@16:         template< typename II >                                               
Chris@16:         void set_basic_clone_and_insert( II first, II last ) // basic                 
Chris@16:         {                                                                     
Chris@16:             while( first != last )                                            
Chris@16:             {           
Chris@16:                 if( this->find( *first ) == this->end() )
Chris@16:                     insert( CloneAllocator::allocate_clone( *first ) ); // strong, commit
Chris@16:                 ++first;                                                      
Chris@16:             }                                                                 
Chris@16:         }                         
Chris@16: 
Chris@16:     public:
Chris@16:         ptr_set_adapter()
Chris@16:         { }
Chris@16: 
Chris@16:         template< class SizeType >
Chris@16:         ptr_set_adapter( SizeType n, 
Chris@16:                          ptr_container_detail::unordered_associative_container_tag tag )
Chris@16:           : base_type( n, tag )
Chris@16:         { }
Chris@16:         
Chris@16:         template< class Comp >
Chris@16:         explicit ptr_set_adapter( const Comp& comp,
Chris@16:                                   const allocator_type& a ) 
Chris@16:           : base_type( comp, a ) 
Chris@16:         {
Chris@16:             BOOST_ASSERT( this->empty() ); 
Chris@16:         }
Chris@16: 
Chris@16:         template< class Hash, class Pred, class Allocator >
Chris@16:         ptr_set_adapter( const Hash& hash,
Chris@16:                          const Pred& pred,
Chris@16:                          const Allocator& a )
Chris@16:          : base_type( hash, pred, a )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class InputIterator >
Chris@16:         ptr_set_adapter( InputIterator first, InputIterator last )
Chris@16:          : base_type( first, last )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class InputIterator, class Compare, class Allocator >
Chris@16:         ptr_set_adapter( InputIterator first, InputIterator last, 
Chris@16:                          const Compare& comp,
Chris@16:                          const Allocator a = Allocator() )
Chris@16:           : base_type( comp, a )
Chris@16:         {
Chris@16:             BOOST_ASSERT( this->empty() );
Chris@16:             set_basic_clone_and_insert( first, last );
Chris@16:         }
Chris@16: 
Chris@16:         template< class InputIterator, class Hash, class Pred, class Allocator >
Chris@16:         ptr_set_adapter( InputIterator first, InputIterator last,
Chris@16:                          const Hash& hash,
Chris@16:                          const Pred& pred,
Chris@16:                          const Allocator& a )
Chris@16:           : base_type( first, last, hash, pred, a )
Chris@16:         { }
Chris@16: 
Chris@16:         explicit ptr_set_adapter( const ptr_set_adapter& r )
Chris@16:           : base_type( r )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class U, class Set, class CA, bool b >
Chris@16:         explicit ptr_set_adapter( const ptr_set_adapter<U,Set,CA,b>& r )
Chris@16:           : base_type( r )
Chris@16:         { }
Chris@16:         
Chris@16:         template< class PtrContainer >
Chris@16:         explicit ptr_set_adapter( std::auto_ptr<PtrContainer> clone )
Chris@16:          : base_type( clone )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class U, class Set, class CA, bool b >
Chris@16:         ptr_set_adapter& operator=( const ptr_set_adapter<U,Set,CA,b>& r ) 
Chris@16:         {
Chris@16:             base_type::operator=( r );
Chris@16:             return *this;
Chris@16:         }
Chris@16: 
Chris@16:         template< class T >
Chris@16:         void operator=( std::auto_ptr<T> r ) 
Chris@16:         {
Chris@16:             base_type::operator=( r );
Chris@16:         }
Chris@16: 
Chris@16:         std::pair<iterator,bool> insert( key_type* x ) // strong                      
Chris@16:         {       
Chris@16:             this->enforce_null_policy( x, "Null pointer in 'ptr_set::insert()'" );
Chris@16:             
Chris@16:             auto_type ptr( x );                                
Chris@16:             std::pair<BOOST_DEDUCED_TYPENAME base_type::ptr_iterator,bool>
Chris@16:                  res = this->base().insert( x );       
Chris@16:             if( res.second )                                                 
Chris@16:                 ptr.release();                                                  
Chris@16:             return std::make_pair( iterator( res.first ), res.second );     
Chris@16:         }
Chris@16: 
Chris@16:         template< class U >
Chris@16:         std::pair<iterator,bool> insert( std::auto_ptr<U> x )
Chris@16:         {
Chris@16:             return insert( x.release() );
Chris@16:         }
Chris@16: 
Chris@16:         
Chris@16:         iterator insert( iterator where, key_type* x ) // strong
Chris@16:         {
Chris@16:             this->enforce_null_policy( x, "Null pointer in 'ptr_set::insert()'" );
Chris@16: 
Chris@16:             auto_type ptr( x );                                
Chris@16:             BOOST_DEDUCED_TYPENAME base_type::ptr_iterator 
Chris@16:                 res = this->base().insert( where.base(), x );
Chris@16:             if( *res == x )                                                 
Chris@16:                 ptr.release();                                                  
Chris@16:             return iterator( res);
Chris@16:         }
Chris@16: 
Chris@16:         template< class U >
Chris@16:         iterator insert( iterator where, std::auto_ptr<U> x )
Chris@16:         {
Chris@16:             return insert( where, x.release() );
Chris@16:         }
Chris@16:         
Chris@16:         template< typename InputIterator >
Chris@16:         void insert( InputIterator first, InputIterator last ) // basic
Chris@16:         {
Chris@16:             set_basic_clone_and_insert( first, last );
Chris@16:         }
Chris@16: 
Chris@16: #if defined(BOOST_NO_SFINAE) || defined(BOOST_NO_FUNCTION_TEMPLATE_ORDERING)
Chris@16: #else    
Chris@16:         
Chris@16:         template< class Range >
Chris@16:         BOOST_DEDUCED_TYPENAME
Chris@16:         boost::disable_if< ptr_container_detail::is_pointer_or_integral<Range> >::type
Chris@16:         insert( const Range& r )
Chris@16:         {
Chris@16:             insert( boost::begin(r), boost::end(r) );
Chris@16:         }
Chris@16: 
Chris@16: #endif        
Chris@16: 
Chris@16:         template< class PtrSetAdapter >
Chris@16:         bool transfer( BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator object, 
Chris@16:                        PtrSetAdapter& from ) // strong
Chris@16:         {
Chris@16:             return this->single_transfer( object, from );
Chris@16:         }
Chris@16: 
Chris@16:         template< class PtrSetAdapter >
Chris@16:         size_type 
Chris@16:         transfer( BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator first, 
Chris@16:                   BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator last, 
Chris@16:                   PtrSetAdapter& from ) // basic
Chris@16:         {
Chris@16:             return this->single_transfer( first, last, from );
Chris@16:         }
Chris@16: 
Chris@16: #if defined(BOOST_NO_SFINAE) || defined(BOOST_NO_FUNCTION_TEMPLATE_ORDERING)
Chris@16: #else    
Chris@16: 
Chris@16:         template< class PtrSetAdapter, class Range >
Chris@16:         BOOST_DEDUCED_TYPENAME boost::disable_if< boost::is_same< Range,
Chris@16:                             BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator >,
Chris@16:                                                             size_type >::type
Chris@16:         transfer( const Range& r, PtrSetAdapter& from ) // basic
Chris@16:         {
Chris@16:             return transfer( boost::begin(r), boost::end(r), from );
Chris@16:         }
Chris@16: 
Chris@16: #endif
Chris@16: 
Chris@16:         template< class PtrSetAdapter >
Chris@16:         size_type transfer( PtrSetAdapter& from ) // basic
Chris@16:         {
Chris@16:             return transfer( from.begin(), from.end(), from );
Chris@16:         }
Chris@16: 
Chris@16:     };
Chris@16:     
Chris@16:     /////////////////////////////////////////////////////////////////////////
Chris@16:     // ptr_multiset_adapter
Chris@16:     /////////////////////////////////////////////////////////////////////////
Chris@16: 
Chris@16:     template
Chris@16:     < 
Chris@16:         class Key,
Chris@16:         class VoidPtrMultiSet, 
Chris@16:         class CloneAllocator = heap_clone_allocator,
Chris@16:         bool Ordered         = true 
Chris@16:     >
Chris@16:     class ptr_multiset_adapter : 
Chris@16:         public ptr_container_detail::ptr_set_adapter_base<Key,VoidPtrMultiSet,CloneAllocator,Ordered>
Chris@16:     {
Chris@16:          typedef ptr_container_detail::ptr_set_adapter_base<Key,VoidPtrMultiSet,CloneAllocator,Ordered> base_type;
Chris@16:     
Chris@16:     public: // typedefs
Chris@16:     
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::iterator   
Chris@16:                        iterator;          
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::size_type
Chris@16:                        size_type;
Chris@16:         typedef Key    key_type;
Chris@16:         typedef BOOST_DEDUCED_TYPENAME base_type::auto_type
Chris@16:                        auto_type;
Chris@16:         typedef BOOST_DEDUCED_TYPENAME VoidPtrMultiSet::allocator_type
Chris@16:                        allocator_type;        
Chris@16:     private:
Chris@16:         template< typename II >                                               
Chris@16:         void set_basic_clone_and_insert( II first, II last ) // basic                 
Chris@16:         {               
Chris@16:             while( first != last )                                            
Chris@16:             {           
Chris@16:                 insert( CloneAllocator::allocate_clone( *first ) ); // strong, commit                              
Chris@16:                 ++first;                                                     
Chris@16:             }                                                                 
Chris@16:         }                         
Chris@16:     
Chris@16:     public:
Chris@16:         ptr_multiset_adapter()
Chris@16:         { }
Chris@16: 
Chris@16:         template< class SizeType >
Chris@16:         ptr_multiset_adapter( SizeType n, 
Chris@16:                               ptr_container_detail::unordered_associative_container_tag tag )
Chris@16:           : base_type( n, tag )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class Comp >
Chris@16:         explicit ptr_multiset_adapter( const Comp& comp,
Chris@16:                                        const allocator_type& a )
Chris@16:         : base_type( comp, a ) 
Chris@16:         { }
Chris@16: 
Chris@16:         template< class Hash, class Pred, class Allocator >
Chris@16:         ptr_multiset_adapter( const Hash& hash,
Chris@16:                               const Pred& pred,
Chris@16:                               const Allocator& a )
Chris@16:          : base_type( hash, pred, a )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class InputIterator >
Chris@16:         ptr_multiset_adapter( InputIterator first, InputIterator last )
Chris@16:          : base_type( first, last )
Chris@16:         { }
Chris@16:         
Chris@16:         template< class InputIterator, class Comp >
Chris@16:         ptr_multiset_adapter( InputIterator first, InputIterator last,
Chris@16:                               const Comp& comp,
Chris@16:                               const allocator_type& a = allocator_type() )
Chris@16:         : base_type( comp, a ) 
Chris@16:         {
Chris@16:             set_basic_clone_and_insert( first, last );
Chris@16:         }
Chris@16: 
Chris@16:         template< class InputIterator, class Hash, class Pred, class Allocator >
Chris@16:         ptr_multiset_adapter( InputIterator first, InputIterator last,
Chris@16:                               const Hash& hash,
Chris@16:                               const Pred& pred,
Chris@16:                               const Allocator& a )
Chris@16:          : base_type( first, last, hash, pred, a )
Chris@16:         { }
Chris@16:                 
Chris@16:         template< class U, class Set, class CA, bool b >
Chris@16:         explicit ptr_multiset_adapter( const ptr_multiset_adapter<U,Set,CA,b>& r )
Chris@16:           : base_type( r )
Chris@16:         { }
Chris@16:         
Chris@16:         template< class PtrContainer >
Chris@16:         explicit ptr_multiset_adapter( std::auto_ptr<PtrContainer> clone )
Chris@16:          : base_type( clone )
Chris@16:         { }
Chris@16: 
Chris@16:         template< class U, class Set, class CA, bool b >
Chris@16:         ptr_multiset_adapter& operator=( const ptr_multiset_adapter<U,Set,CA,b>& r ) 
Chris@16:         {
Chris@16:             base_type::operator=( r );
Chris@16:             return *this;
Chris@16:         }
Chris@16:         
Chris@16:         template< class T >
Chris@16:         void operator=( std::auto_ptr<T> r ) 
Chris@16:         {
Chris@16:             base_type::operator=( r ); 
Chris@16:         }
Chris@16: 
Chris@16:         iterator insert( iterator before, key_type* x ) // strong  
Chris@16:         {
Chris@16:             return base_type::insert( before, x ); 
Chris@16:         } 
Chris@16: 
Chris@16:         template< class U >
Chris@16:         iterator insert( iterator before, std::auto_ptr<U> x )
Chris@16:         {
Chris@16:             return insert( before, x.release() );
Chris@16:         }
Chris@16:     
Chris@16:         iterator insert( key_type* x ) // strong                                      
Chris@16:         {   
Chris@16:             this->enforce_null_policy( x, "Null pointer in 'ptr_multiset::insert()'" );
Chris@16:     
Chris@16:             auto_type ptr( x );                                
Chris@16:             BOOST_DEDUCED_TYPENAME base_type::ptr_iterator
Chris@16:                  res = this->base().insert( x );                         
Chris@16:             ptr.release();                                                      
Chris@16:             return iterator( res );                                             
Chris@16:         }
Chris@16: 
Chris@16:         template< class U >
Chris@16:         iterator insert( std::auto_ptr<U> x )
Chris@16:         {
Chris@16:             return insert( x.release() );
Chris@16:         }
Chris@16:     
Chris@16:         template< typename InputIterator >
Chris@16:         void insert( InputIterator first, InputIterator last ) // basic
Chris@16:         {
Chris@16:             set_basic_clone_and_insert( first, last );
Chris@16:         }
Chris@16: 
Chris@16: #if defined(BOOST_NO_SFINAE) || defined(BOOST_NO_FUNCTION_TEMPLATE_ORDERING)
Chris@16: #else    
Chris@16:         
Chris@16:         template< class Range >
Chris@16:         BOOST_DEDUCED_TYPENAME
Chris@16:         boost::disable_if< ptr_container_detail::is_pointer_or_integral<Range> >::type
Chris@16:         insert( const Range& r )
Chris@16:         {
Chris@16:             insert( boost::begin(r), boost::end(r) );
Chris@16:         }
Chris@16: 
Chris@16: #endif
Chris@16: 
Chris@16:         template< class PtrSetAdapter >
Chris@16:         void transfer( BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator object, 
Chris@16:                        PtrSetAdapter& from ) // strong
Chris@16:         {
Chris@16:             this->multi_transfer( object, from );
Chris@16:         }
Chris@16: 
Chris@16:         template< class PtrSetAdapter >
Chris@16:         size_type transfer( BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator first, 
Chris@16:                             BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator last, 
Chris@16:                             PtrSetAdapter& from ) // basic
Chris@16:         {
Chris@16:             return this->multi_transfer( first, last, from );
Chris@16:         }
Chris@16: 
Chris@16: #if defined(BOOST_NO_SFINAE) || defined(BOOST_NO_FUNCTION_TEMPLATE_ORDERING)
Chris@16: #else    
Chris@16:         
Chris@16:         template< class PtrSetAdapter, class Range >
Chris@16:         BOOST_DEDUCED_TYPENAME boost::disable_if< boost::is_same< Range,
Chris@16:                        BOOST_DEDUCED_TYPENAME PtrSetAdapter::iterator >, size_type >::type
Chris@16:         transfer(  const Range& r, PtrSetAdapter& from ) // basic
Chris@16:         {
Chris@16:             return transfer( boost::begin(r), boost::end(r), from );
Chris@16:         }
Chris@16: 
Chris@16: #endif        
Chris@16: 
Chris@16:         template< class PtrSetAdapter >
Chris@16:         void transfer( PtrSetAdapter& from ) // basic
Chris@16:         {
Chris@16:             transfer( from.begin(), from.end(), from );
Chris@16:             BOOST_ASSERT( from.empty() );
Chris@16:         }
Chris@16:         
Chris@16:     };
Chris@16: 
Chris@16: } // namespace 'boost'  
Chris@16: 
Chris@16: #endif