2 // Boost.Pointer Container
4 // Copyright Thorsten Ottosen 2003-2005. Use, modification and
5 // distribution is subject to the Boost Software License, Version
6 // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
7 // http://www.boost.org/LICENSE_1_0.txt)
9 // For more information, see http://www.boost.org/libs/ptr_container/
12 #ifndef BOOST_PTR_CONTAINER_PTR_LIST_HPP
13 #define BOOST_PTR_CONTAINER_PTR_LIST_HPP
15 #if defined(_MSC_VER) && (_MSC_VER >= 1200)
19 #include <boost/ptr_container/ptr_sequence_adapter.hpp>
28 class CloneAllocator = heap_clone_allocator,
29 class Allocator = std::allocator<void*>
31 class ptr_list : public
32 ptr_sequence_adapter< T,
33 std::list<void*,Allocator>,
36 typedef ptr_sequence_adapter< T,
37 std::list<void*,Allocator>,
41 typedef ptr_list<T,CloneAllocator,Allocator> this_type;
44 BOOST_PTR_CONTAINER_DEFINE_SEQEUENCE_MEMBERS( ptr_list,
48 typedef BOOST_DEDUCED_TYPENAME base_class::value_type value_type;
51 using base_class::merge;
53 void merge( ptr_list& x )
55 merge( x, std::less<T>() );
58 template< typename Compare >
59 void merge( ptr_list& x, Compare comp )
61 this->base().merge( x.base(), void_ptr_indirect_fun<Compare,T>( comp ) ); }
65 sort( std::less<T>() );
68 template< typename Compare >
69 void sort( Compare comp )
71 this->base().sort( void_ptr_indirect_fun<Compare,T>( comp ) );
74 template< class Pred >
75 void erase_if( iterator first, iterator last, Pred pred )
77 base_class::erase_if( first, last, pred );
80 template< class Pred >
81 void erase_if( Pred pred )
83 this->base().remove_if( BOOST_DEDUCED_TYPENAME base_class::
84 BOOST_NESTED_TEMPLATE void_ptr_delete_if<Pred,value_type>
88 }; // class 'ptr_list'
90 //////////////////////////////////////////////////////////////////////////////
93 template< typename T, typename CA, typename A >
94 inline ptr_list<T,CA,A>* new_clone( const ptr_list<T,CA,A>& r )
96 return r.clone().release();
99 /////////////////////////////////////////////////////////////////////////
102 template< typename T, typename CA, typename A >
103 inline void swap( ptr_list<T,CA,A>& l, ptr_list<T,CA,A>& r )