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_HPP
Chris@16: #define BOOST_PTR_CONTAINER_PTR_SET_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/indirect_fun.hpp>
Chris@16: #include <boost/ptr_container/ptr_set_adapter.hpp>
Chris@16: #include <set>
Chris@16: 
Chris@16: namespace boost
Chris@16: {
Chris@16: 
Chris@16:     template
Chris@16:     < 
Chris@16:         class Key, 
Chris@16:         class Compare        = std::less<Key>,
Chris@16:         class CloneAllocator = heap_clone_allocator,
Chris@16:         class Allocator      = std::allocator<void*>
Chris@16:     >
Chris@16:     class ptr_set : 
Chris@16:         public ptr_set_adapter< Key, 
Chris@16:                                 std::set<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
Chris@16:                                 CloneAllocator, true >
Chris@16:     {
Chris@16:         typedef ptr_set_adapter< Key, std::set<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
Chris@16:                                  CloneAllocator, true >
Chris@16:              base_type;
Chris@16: 
Chris@16:         typedef ptr_set<Key,Compare,CloneAllocator,Allocator> this_type;
Chris@16:         
Chris@16:     public:
Chris@16:         ptr_set()
Chris@16:         { }
Chris@16:         
Chris@16:         explicit ptr_set( const Compare& comp,
Chris@16:                           const Allocator& a = Allocator() ) 
Chris@16:          : base_type( comp, a ) 
Chris@16:         { }
Chris@16: 
Chris@16:         template< typename InputIterator >
Chris@16:         ptr_set( InputIterator first, InputIterator last )
Chris@16:          : base_type( first, last )
Chris@16:         { }
Chris@16: 
Chris@16:         template< typename InputIterator >
Chris@16:         ptr_set( InputIterator first, InputIterator last, 
Chris@16:                  const Compare& comp,
Chris@16:                  const Allocator& a = Allocator() ) 
Chris@16:          : base_type( first, last, comp, a )
Chris@16:         { }
Chris@16: 
Chris@16:         BOOST_PTR_CONTAINER_DEFINE_RELEASE_AND_CLONE( ptr_set,
Chris@16:                                                       base_type,
Chris@16:                                                       this_type )
Chris@16:         
Chris@16:         BOOST_PTR_CONTAINER_DEFINE_COPY_CONSTRUCTORS( ptr_set, base_type )
Chris@16:                 
Chris@16:     };
Chris@16:         
Chris@16:         
Chris@16:         
Chris@16:     template
Chris@16:     < 
Chris@16:         class Key, 
Chris@16:         class Compare        = std::less<Key>,
Chris@16:         class CloneAllocator = heap_clone_allocator,
Chris@16:         class Allocator      = std::allocator<void*>
Chris@16:     >
Chris@16:     class ptr_multiset : 
Chris@16:         public ptr_multiset_adapter< Key,
Chris@16:                                      std::multiset<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
Chris@16:                                      CloneAllocator, true >
Chris@16:     {
Chris@16:         typedef ptr_multiset_adapter< Key,
Chris@16:                                       std::multiset<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
Chris@16:                                       CloneAllocator, true >
Chris@16:               base_type;
Chris@16:         typedef ptr_multiset<Key,Compare,CloneAllocator,Allocator> this_type;
Chris@16:         
Chris@16:     public:
Chris@16:         ptr_multiset()
Chris@16:         { }
Chris@16:         
Chris@16:         explicit ptr_multiset( const Compare& comp,
Chris@16:                                const Allocator& a    = Allocator() )
Chris@16:          : base_type( comp, a ) 
Chris@16:         { }
Chris@16: 
Chris@16:         template< typename InputIterator >
Chris@16:         ptr_multiset( InputIterator first, InputIterator last )
Chris@16:          : base_type( first, last )
Chris@16:         { }
Chris@16: 
Chris@16:         template< typename InputIterator >
Chris@16:         ptr_multiset( InputIterator first, InputIterator last,
Chris@16:                       const Compare& comp,
Chris@16:                       const Allocator& a  = Allocator() )
Chris@16:          : base_type( first, last, comp, a ) 
Chris@16:         { }
Chris@16: 
Chris@16:         BOOST_PTR_CONTAINER_DEFINE_RELEASE_AND_CLONE( ptr_multiset, 
Chris@16:                                                       base_type,
Chris@16:                                                       this_type )
Chris@16:         
Chris@16:         BOOST_PTR_CONTAINER_DEFINE_COPY_CONSTRUCTORS( ptr_multiset, 
Chris@16:                                                       base_type )     
Chris@16: 
Chris@16:     };
Chris@16: 
Chris@16:     /////////////////////////////////////////////////////////////////////////
Chris@16:     // clonability
Chris@16: 
Chris@16:     template< typename K, typename C, typename CA, typename A >
Chris@16:     inline ptr_set<K,C,CA,A>* new_clone( const ptr_set<K,C,CA,A>& r )
Chris@16:     {
Chris@16:         return r.clone().release();
Chris@16:     }
Chris@16: 
Chris@16:     template< typename K, typename C, typename CA, typename A >
Chris@16:     inline ptr_multiset<K,C,CA,A>* new_clone( const ptr_multiset<K,C,CA,A>& r )
Chris@16:     {
Chris@16:         return r.clone().release();
Chris@16:     }
Chris@16:     
Chris@16:     /////////////////////////////////////////////////////////////////////////
Chris@16:     // swap
Chris@16: 
Chris@16:     template< typename K, typename C, typename CA, typename A >
Chris@16:     inline void swap( ptr_set<K,C,CA,A>& l, ptr_set<K,C,CA,A>& r )
Chris@16:     {
Chris@16:         l.swap(r);
Chris@16:     }
Chris@16: 
Chris@16:     template< typename K, typename C, typename CA, typename A >
Chris@16:     inline void swap( ptr_multiset<K,C,CA,A>& l, ptr_multiset<K,C,CA,A>& r )
Chris@16:     {
Chris@16:         l.swap(r);
Chris@16:     }
Chris@16: 
Chris@16: }
Chris@16: 
Chris@16: #endif