// // Boost.Pointer Container // // Copyright Thorsten Ottosen 2003-2005. Use, modification and // distribution is subject to the Boost Software License, Version // 1.0. (See accompanying file LICENSE_1_0.txt or copy at // http://www.boost.org/LICENSE_1_0.txt) // // For more information, see http://www.boost.org/libs/ptr_container/ // #ifndef BOOST_PTR_CONTAINER_PTR_LIST_HPP #define BOOST_PTR_CONTAINER_PTR_LIST_HPP #if defined(_MSC_VER) && (_MSC_VER >= 1200) # pragma once #endif #include <boost/ptr_container/ptr_sequence_adapter.hpp> #include <list> namespace boost { template < class T, class CloneAllocator = heap_clone_allocator, class Allocator = std::allocator<void*> > class ptr_list : public ptr_sequence_adapter< T, std::list<void*,Allocator>, CloneAllocator > { typedef ptr_sequence_adapter< T, std::list<void*,Allocator>, CloneAllocator > base_class; typedef ptr_list<T,CloneAllocator,Allocator> this_type; public: BOOST_PTR_CONTAINER_DEFINE_SEQEUENCE_MEMBERS( ptr_list, base_class, this_type ) typedef BOOST_DEDUCED_TYPENAME base_class::value_type value_type; public: using base_class::merge; void merge( ptr_list& x ) { merge( x, std::less<T>() ); } template< typename Compare > void merge( ptr_list& x, Compare comp ) { this->base().merge( x.base(), void_ptr_indirect_fun<Compare,T>( comp ) ); } void sort() { sort( std::less<T>() ); }; template< typename Compare > void sort( Compare comp ) { this->base().sort( void_ptr_indirect_fun<Compare,T>( comp ) ); } template< class Pred > void erase_if( iterator first, iterator last, Pred pred ) { base_class::erase_if( first, last, pred ); } template< class Pred > void erase_if( Pred pred ) { this->base().remove_if( BOOST_DEDUCED_TYPENAME base_class:: BOOST_NESTED_TEMPLATE void_ptr_delete_if<Pred,value_type> (pred) ); } }; // class 'ptr_list' ////////////////////////////////////////////////////////////////////////////// // clonability template< typename T, typename CA, typename A > inline ptr_list<T,CA,A>* new_clone( const ptr_list<T,CA,A>& r ) { return r.clone().release(); } ///////////////////////////////////////////////////////////////////////// // swap template< typename T, typename CA, typename A > inline void swap( ptr_list<T,CA,A>& l, ptr_list<T,CA,A>& r ) { l.swap(r); } } #endif