| // |
| // 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 |