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_LIST_HPP
williamr@2: #define BOOST_PTR_CONTAINER_PTR_LIST_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/ptr_sequence_adapter.hpp>
williamr@2: #include <list>
williamr@2: 
williamr@2: namespace boost
williamr@2: {
williamr@2: 
williamr@2:     template
williamr@2:     < 
williamr@2:         class T, 
williamr@2:         class CloneAllocator = heap_clone_allocator,
williamr@2:         class Allocator      = std::allocator<void*>
williamr@2:     >
williamr@2:     class ptr_list : public 
williamr@2:         ptr_sequence_adapter< T, 
williamr@2:                               std::list<void*,Allocator>, 
williamr@2:                               CloneAllocator >
williamr@2:     {
williamr@2:         typedef    ptr_sequence_adapter< T, 
williamr@2:                                          std::list<void*,Allocator>, 
williamr@2:                                          CloneAllocator >
williamr@2:             base_class;
williamr@2: 
williamr@2:         typedef ptr_list<T,CloneAllocator,Allocator> this_type;
williamr@2:         
williamr@2:     public:
williamr@2:         BOOST_PTR_CONTAINER_DEFINE_NON_INHERITED_MEMBERS( ptr_list, 
williamr@2:                                                           base_class,
williamr@2:                                                           this_type );
williamr@2:         
williamr@2:     public:
williamr@2:         using base_class::merge;
williamr@2:         
williamr@2:         void merge( ptr_list& x )                                 
williamr@2:         {
williamr@2:             merge( x, std::less<T>() );
williamr@2:         }
williamr@2: 
williamr@2:         template< typename Compare > 
williamr@2:         void merge( ptr_list& x, Compare comp )                   
williamr@2:         {
williamr@2:             this->c_private().merge( x.c_private(), void_ptr_indirect_fun<Compare,T>( comp ) );
williamr@2:         }
williamr@2: 
williamr@2:         void sort()                                                    
williamr@2:         { 
williamr@2:             sort( std::less<T>() ); 
williamr@2:         };
williamr@2: 
williamr@2:         template< typename Compare > 
williamr@2:         void sort( Compare comp )                             
williamr@2:         {
williamr@2:             this->c_private().sort( void_ptr_indirect_fun<Compare,T>( comp ) );
williamr@2:         }
williamr@2: 
williamr@2:     }; // class 'ptr_list'
williamr@2: 
williamr@2:     //////////////////////////////////////////////////////////////////////////////
williamr@2:     // clonability
williamr@2: 
williamr@2:     template< typename T, typename CA, typename A >
williamr@2:     inline ptr_list<T,CA,A>* new_clone( const ptr_list<T,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 T, typename CA, typename A >
williamr@2:     inline void swap( ptr_list<T,CA,A>& l, ptr_list<T,CA,A>& r )
williamr@2:     {
williamr@2:         l.swap(r);
williamr@2:     }
williamr@2: }
williamr@2: 
williamr@2: 
williamr@2: #endif