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