Chris@16
|
1 //
|
Chris@16
|
2 // Boost.Pointer Container
|
Chris@16
|
3 //
|
Chris@16
|
4 // Copyright Thorsten Ottosen 2003-2005. Use, modification and
|
Chris@16
|
5 // distribution is subject to the Boost Software License, Version
|
Chris@16
|
6 // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
|
Chris@16
|
7 // http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
8 //
|
Chris@16
|
9 // For more information, see http://www.boost.org/libs/ptr_container/
|
Chris@16
|
10 //
|
Chris@16
|
11
|
Chris@16
|
12 #ifndef BOOST_PTR_CONTAINER_PTR_LIST_HPP
|
Chris@16
|
13 #define BOOST_PTR_CONTAINER_PTR_LIST_HPP
|
Chris@16
|
14
|
Chris@16
|
15 #if defined(_MSC_VER) && (_MSC_VER >= 1200)
|
Chris@16
|
16 # pragma once
|
Chris@16
|
17 #endif
|
Chris@16
|
18
|
Chris@16
|
19 #include <boost/ptr_container/ptr_sequence_adapter.hpp>
|
Chris@16
|
20 #include <list>
|
Chris@16
|
21
|
Chris@16
|
22 namespace boost
|
Chris@16
|
23 {
|
Chris@16
|
24
|
Chris@16
|
25 template
|
Chris@16
|
26 <
|
Chris@16
|
27 class T,
|
Chris@16
|
28 class CloneAllocator = heap_clone_allocator,
|
Chris@16
|
29 class Allocator = std::allocator<void*>
|
Chris@16
|
30 >
|
Chris@16
|
31 class ptr_list : public
|
Chris@16
|
32 ptr_sequence_adapter< T,
|
Chris@16
|
33 std::list<void*,Allocator>,
|
Chris@16
|
34 CloneAllocator >
|
Chris@16
|
35 {
|
Chris@16
|
36 typedef ptr_sequence_adapter< T,
|
Chris@16
|
37 std::list<void*,Allocator>,
|
Chris@16
|
38 CloneAllocator >
|
Chris@16
|
39 base_class;
|
Chris@16
|
40
|
Chris@16
|
41 typedef ptr_list<T,CloneAllocator,Allocator> this_type;
|
Chris@16
|
42
|
Chris@16
|
43 public:
|
Chris@16
|
44 BOOST_PTR_CONTAINER_DEFINE_SEQEUENCE_MEMBERS( ptr_list,
|
Chris@16
|
45 base_class,
|
Chris@16
|
46 this_type )
|
Chris@16
|
47
|
Chris@16
|
48 typedef BOOST_DEDUCED_TYPENAME base_class::value_type value_type;
|
Chris@16
|
49
|
Chris@16
|
50 public:
|
Chris@16
|
51 using base_class::merge;
|
Chris@16
|
52
|
Chris@16
|
53 void merge( ptr_list& x )
|
Chris@16
|
54 {
|
Chris@16
|
55 merge( x, std::less<T>() );
|
Chris@16
|
56 }
|
Chris@16
|
57
|
Chris@16
|
58 template< typename Compare >
|
Chris@16
|
59 void merge( ptr_list& x, Compare comp )
|
Chris@16
|
60 {
|
Chris@16
|
61 this->base().merge( x.base(), void_ptr_indirect_fun<Compare,T>( comp ) ); }
|
Chris@16
|
62
|
Chris@16
|
63 void sort()
|
Chris@16
|
64 {
|
Chris@16
|
65 sort( std::less<T>() );
|
Chris@16
|
66 };
|
Chris@16
|
67
|
Chris@16
|
68 template< typename Compare >
|
Chris@16
|
69 void sort( Compare comp )
|
Chris@16
|
70 {
|
Chris@16
|
71 this->base().sort( void_ptr_indirect_fun<Compare,T>( comp ) );
|
Chris@16
|
72 }
|
Chris@16
|
73
|
Chris@16
|
74 template< class Pred >
|
Chris@16
|
75 void erase_if( iterator first, iterator last, Pred pred )
|
Chris@16
|
76 {
|
Chris@16
|
77 base_class::erase_if( first, last, pred );
|
Chris@16
|
78 }
|
Chris@16
|
79
|
Chris@16
|
80 template< class Pred >
|
Chris@16
|
81 void erase_if( Pred pred )
|
Chris@16
|
82 {
|
Chris@16
|
83 this->base().remove_if( BOOST_DEDUCED_TYPENAME base_class::
|
Chris@16
|
84 BOOST_NESTED_TEMPLATE void_ptr_delete_if<Pred,value_type>
|
Chris@16
|
85 (pred) );
|
Chris@16
|
86 }
|
Chris@16
|
87
|
Chris@16
|
88 }; // class 'ptr_list'
|
Chris@16
|
89
|
Chris@16
|
90 //////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
91 // clonability
|
Chris@16
|
92
|
Chris@16
|
93 template< typename T, typename CA, typename A >
|
Chris@16
|
94 inline ptr_list<T,CA,A>* new_clone( const ptr_list<T,CA,A>& r )
|
Chris@16
|
95 {
|
Chris@16
|
96 return r.clone().release();
|
Chris@16
|
97 }
|
Chris@16
|
98
|
Chris@16
|
99 /////////////////////////////////////////////////////////////////////////
|
Chris@16
|
100 // swap
|
Chris@16
|
101
|
Chris@16
|
102 template< typename T, typename CA, typename A >
|
Chris@16
|
103 inline void swap( ptr_list<T,CA,A>& l, ptr_list<T,CA,A>& r )
|
Chris@16
|
104 {
|
Chris@16
|
105 l.swap(r);
|
Chris@16
|
106 }
|
Chris@16
|
107 }
|
Chris@16
|
108
|
Chris@16
|
109
|
Chris@16
|
110 #endif
|