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_ARRAY_HPP
13 #define BOOST_PTR_CONTAINER_PTR_ARRAY_HPP
15 #if defined(_MSC_VER) && (_MSC_VER >= 1200)
19 #include <boost/array.hpp>
20 #include <boost/static_assert.hpp>
21 #include <boost/ptr_container/ptr_sequence_adapter.hpp>
26 namespace ptr_container_detail
32 class Allocator = int // dummy
34 class ptr_array_impl : public boost::array<T,N>
37 typedef Allocator allocator_type;
39 ptr_array_impl( Allocator /*a*/ = Allocator() )
44 ptr_array_impl( size_t, T*, Allocator /*a*/ = Allocator() )
55 class CloneAllocator = heap_clone_allocator
57 class ptr_array : public
58 ptr_sequence_adapter< T,
59 ptr_container_detail::ptr_array_impl<void*,N>,
63 typedef ptr_sequence_adapter< T,
64 ptr_container_detail::ptr_array_impl<void*,N>,
68 typedef BOOST_DEDUCED_TYPENAME remove_nullable<T>::type U;
70 typedef ptr_array<T,N,CloneAllocator>
74 typedef std::size_t size_type;
75 typedef U* value_type;
78 typedef const U& const_reference;
79 typedef BOOST_DEDUCED_TYPENAME base_class::auto_type
82 public: // constructors
83 ptr_array() : base_class()
86 ptr_array( const ptr_array& r )
90 this->base()[i] = this->null_policy_allocate_clone(
91 static_cast<const T*>( &r[i] ) );
95 ptr_array( const ptr_array<U,N>& r )
99 this->base()[i] = this->null_policy_allocate_clone(
100 static_cast<const T*>( &r[i] ) );
103 explicit ptr_array( std::auto_ptr<this_type> r )
104 : base_class( r ) { }
106 ptr_array& operator=( ptr_array r )
112 ptr_array& operator=( std::auto_ptr<this_type> r )
114 base_class::operator=(r);
118 std::auto_ptr<this_type> release()
120 std::auto_ptr<this_type> ptr( new this_type );
125 std::auto_ptr<this_type> clone() const
127 std::auto_ptr<this_type> pa( new this_type );
128 for( size_t i = 0; i != N; ++i )
131 pa->replace( i, this->null_policy_allocate_clone( &(*this)[i] ) );
136 private: // hide some members
137 using base_class::insert;
138 using base_class::erase;
139 using base_class::push_back;
140 using base_class::push_front;
141 using base_class::pop_front;
142 using base_class::pop_back;
143 using base_class::transfer;
144 using base_class::get_allocator;
146 public: // compile-time interface
148 template< size_t idx >
149 auto_type replace( U* r ) // strong
151 BOOST_STATIC_ASSERT( idx < N );
153 this->enforce_null_policy( r, "Null pointer in 'ptr_array::replace()'" );
155 auto_type res( static_cast<U*>( this->base()[idx] ) ); // nothrow
156 this->base()[idx] = r; // nothrow
157 return boost::ptr_container::move(res); // nothrow
160 template< size_t idx, class V >
161 auto_type replace( std::auto_ptr<V> r )
163 return replace<idx>( r.release() );
166 auto_type replace( size_t idx, U* r ) // strong
168 this->enforce_null_policy( r, "Null pointer in 'ptr_array::replace()'" );
172 BOOST_PTR_CONTAINER_THROW_EXCEPTION( idx >= N, bad_index,
173 "'replace()' aout of bounds" );
175 auto_type res( static_cast<U*>( this->base()[idx] ) ); // nothrow
176 this->base()[idx] = ptr.release(); // nothrow
177 return boost::ptr_container::move(res); // nothrow
181 auto_type replace( size_t idx, std::auto_ptr<V> r )
183 return replace( idx, r.release() );
186 using base_class::at;
188 template< size_t idx >
191 BOOST_STATIC_ASSERT( idx < N );
195 template< size_t idx >
198 BOOST_STATIC_ASSERT( idx < N );
202 bool is_null( size_t idx ) const
204 return base_class::is_null(idx);
207 template< size_t idx >
210 BOOST_STATIC_ASSERT( idx < N );
211 return this->base()[idx] == 0;
215 //////////////////////////////////////////////////////////////////////////////
218 template< typename T, size_t size, typename CA >
219 inline ptr_array<T,size,CA>* new_clone( const ptr_array<T,size,CA>& r )
221 return r.clone().release();
224 /////////////////////////////////////////////////////////////////////////
227 template< typename T, size_t size, typename CA >
228 inline void swap( ptr_array<T,size,CA>& l, ptr_array<T,size,CA>& r )