williamr@2: //
williamr@2: // Boost.Pointer Container
williamr@2: //
williamr@2: //  Copyright Thorsten Ottosen 2003-2005. Use, modification and
williamr@2: //  distribution is subject to the Boost Software License, Version
williamr@2: //  1.0. (See accompanying file LICENSE_1_0.txt or copy at
williamr@2: //  http://www.boost.org/LICENSE_1_0.txt)
williamr@2: //
williamr@2: // For more information, see http://www.boost.org/libs/ptr_container/
williamr@2: //
williamr@2: 
williamr@2: #ifndef BOOST_PTR_CONTAINER_PTR_SET_HPP
williamr@2: #define BOOST_PTR_CONTAINER_PTR_SET_HPP
williamr@2: 
williamr@2: #if defined(_MSC_VER) && (_MSC_VER >= 1200)
williamr@2: # pragma once
williamr@2: #endif
williamr@2: 
williamr@2: #include <boost/ptr_container/indirect_fun.hpp>
williamr@2: #include <boost/ptr_container/ptr_set_adapter.hpp>
williamr@2: #include <set>
williamr@2: 
williamr@2: namespace boost
williamr@2: {
williamr@2: 
williamr@2:     template
williamr@2:     < 
williamr@2:         class Key, 
williamr@2:         class Compare        = std::less<Key>,
williamr@2:         class CloneAllocator = heap_clone_allocator,
williamr@2:         class Allocator      = std::allocator<void*>
williamr@2:     >
williamr@2:     class ptr_set : 
williamr@2:         public ptr_set_adapter< Key, 
williamr@2:                                 std::set<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
williamr@2:                                 CloneAllocator >
williamr@2:     {
williamr@2:         typedef ptr_set_adapter< Key, std::set<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
williamr@2:                                  CloneAllocator >
williamr@2:              base_type;
williamr@2: 
williamr@2:         typedef ptr_set<Key,Compare,CloneAllocator,Allocator> this_type;
williamr@2:         
williamr@2:     public:
williamr@2:         explicit ptr_set( const Compare& comp = Compare(),
williamr@2:                           const Allocator& a = Allocator() ) 
williamr@2:          : base_type( comp, a ) 
williamr@2:         { }
williamr@2:         
williamr@2:         template< typename InputIterator >
williamr@2:         ptr_set( InputIterator first, InputIterator last, 
williamr@2:                  const Compare& comp = Compare(),
williamr@2:                  const Allocator& a = Allocator() ) 
williamr@2:          : base_type( first, last, comp, a )
williamr@2:         { }
williamr@2: 
williamr@2:         BOOST_PTR_CONTAINER_DEFINE_RELEASE_AND_CLONE( ptr_set,
williamr@2:                                                       base_type,
williamr@2:                                                       this_type );
williamr@2: 
williamr@2:     };
williamr@2:         
williamr@2:         
williamr@2:         
williamr@2:     template
williamr@2:     < 
williamr@2:         class Key, 
williamr@2:         class Compare        = std::less<Key>,
williamr@2:         class CloneAllocator = heap_clone_allocator,
williamr@2:         class Allocator      = std::allocator<void*>
williamr@2:     >
williamr@2:     class ptr_multiset : 
williamr@2:         public ptr_multiset_adapter< Key,
williamr@2:                                      std::multiset<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
williamr@2:                                      CloneAllocator >
williamr@2:     {
williamr@2:         typedef ptr_multiset_adapter< Key,
williamr@2:                                       std::multiset<void*,void_ptr_indirect_fun<Compare,Key>,Allocator>,
williamr@2:                                       CloneAllocator >
williamr@2:               base_type;
williamr@2:         typedef ptr_multiset<Key,Compare,CloneAllocator,Allocator> this_type;
williamr@2:         
williamr@2:     public:
williamr@2:         explicit ptr_multiset( const Compare&   comp = Compare(),
williamr@2:                                const Allocator& a    = Allocator() )
williamr@2:          : base_type( comp, a ) 
williamr@2:         { }
williamr@2:         
williamr@2:         template< typename InputIterator >
williamr@2:         ptr_multiset( InputIterator first, InputIterator last,
williamr@2:                       const Compare& comp = Compare(),
williamr@2:                       const Allocator& a  = Allocator() )
williamr@2:          : base_type( first, last, comp, a ) 
williamr@2:         { }
williamr@2: 
williamr@2:         BOOST_PTR_CONTAINER_DEFINE_RELEASE_AND_CLONE( ptr_multiset, 
williamr@2:                                                       base_type,
williamr@2:                                                       this_type );        
williamr@2: 
williamr@2:     };
williamr@2: 
williamr@2:     /////////////////////////////////////////////////////////////////////////
williamr@2:     // clonability
williamr@2: 
williamr@2:     template< typename K, typename C, typename CA, typename A >
williamr@2:     inline ptr_set<K,C,CA,A>* new_clone( const ptr_set<K,C,CA,A>& r )
williamr@2:     {
williamr@2:         return r.clone().release();
williamr@2:     }
williamr@2: 
williamr@2:     template< typename K, typename C, typename CA, typename A >
williamr@2:     inline ptr_multiset<K,C,CA,A>* new_clone( const ptr_multiset<K,C,CA,A>& r )
williamr@2:     {
williamr@2:         return r.clone().release();
williamr@2:     }
williamr@2:     
williamr@2:     /////////////////////////////////////////////////////////////////////////
williamr@2:     // swap
williamr@2: 
williamr@2:     template< typename K, typename C, typename CA, typename A >
williamr@2:     inline void swap( ptr_set<K,C,CA,A>& l, ptr_set<K,C,CA,A>& r )
williamr@2:     {
williamr@2:         l.swap(r);
williamr@2:     }
williamr@2: 
williamr@2:     template< typename K, typename C, typename CA, typename A >
williamr@2:     inline void swap( ptr_multiset<K,C,CA,A>& l, ptr_multiset<K,C,CA,A>& r )
williamr@2:     {
williamr@2:         l.swap(r);
williamr@2:     }
williamr@2: 
williamr@2: }
williamr@2: 
williamr@2: #endif