A ptr_array<T,size> is a pointer container that uses an underlying boost::array<void*,size> to store the pointers. The class is useful when there is no requirement of dynamic expansion and when no overhead is tolerable.
Hierarchy:
namespace boost { template < class T, size_t N, CloneAllocator = heap_clone_allocator > class ptr_array : public implementation-defined { public: // construct/copy/destroy ptr_array(); ptr_array( std::auto_ptr<ptr_array>& r ); public: // iterators public: // capacity public: // element access T& front(); const T& front() const; T& back(); const T& back() const; template< size_t idx > T& at(); template< size_t idx > const T& at() const; T& at( size_t ); const T& at( size_t ); T& operator[]( size_t ); const T& operator[]( size_t ) const; public: // modifiers void swap( ptr_array& r ); template< size_t idx > auto_type replace( T* r ); template< size_t idx, class U > auto_type replace( std::auto_ptr<U> r ); auto_type replace( size_t idx, T* r ); template< class U > auto_type replace( size_t idx, std::auto_ptr<U> r ); public: // pointer container requirements std::auto_ptr<ptr_array> clone() const; std::auto_ptr<ptr_array> release(); template< size_t idx > bool is_null() const; bool is_null( size_t idx ) const; }; // class 'ptr_sequence_adapter' } // namespace 'boost'
ptr_array();
Effects: Constructs array where each element is null
ptr_array( std::auto_ptr<ptr_array>& r );
Effects: Takes ownership of the supplied pointers
T& front();
const T& front() const;
Requirements: not empty();
Effects: return *begin();
Throws: bad_ptr_container_operation if empty() == true
T& back();
const T& back() const;
Requirements: not empty();
Effects: return *--end();
Throws: bad_ptr_container_operation if empty() == true
template< size_t idx > T& at( size_type n );
template< size_t idx > const T& at( size_type n ) const;
Requirements: idx < size() (compile-time enforced)
Effects: Returns a reference to the n'th element
Throws: nothing
T& at( size_type n );
const T& at( size_type n ) const;
Requirements: n < size()
Effects: Returns a reference to the n'th element
Throws: bad_index if n >=size()
T& operator[]( size_type n );
const T& operator[]( size_type n ) const;
Requirements: n < size()
Effects: Returns a reference to the n'th element
Throws: Nothing
void swap( ptr_array& r );
Effects: swaps the two arrays
Complexity: Linear
Throws: nothing
template< size_t idx > auto_type replace( T* r );
Requirements:
idx < size() (compile-time enforced)
r != 0
Effects: returns the object indexed by idx and replaces it with r.
Throws: bad_pointer if x == 0.
Exception safety: Strong guarantee
template< size_t idx, class U > auto_type replace( std::auto_ptr<U> r );
Effects: return replace<idx>( r.release() );
auto_type replace( size_t idx, T* r );
Requirements: `` x != 0 and idx < size()``
Effects: returns the object indexed by idx and replaces it with x.
Throws: bad_index if idx >= size() and bad_pointer if x == 0.
Exception safety: Strong guarantee
template< class U > auto_type replace( size_t idx, std::auto_ptr<U> r );
Effects: return replace( idx, r.release() );
std::auto_ptr<ptr_array> clone() const;
Effects: Returns a deep copy of the container
Throws: std::bad_alloc if there is not enough memory to make a clone of the container
Complexity: Linear
std::auto_ptr<ptr_array> release();
Effects: Releases ownership of the container. This is a useful way of returning a container from a function.
Postconditions: empty() == true and all pointers are null
Throws: std::bad_alloc if the return value cannot be allocated
Exception safety: Strong guarantee
template< size_t idx > bool is_null() const;
Requirements: idx < size() (compile-time enforced)
Effects: returns whether the pointer at index idx is null
Exception safety: Nothrow guarantee
bool is_null( size_type idx ) const;
Requirements: idx < size()
Effects: returns whether the pointer at index idx is null
Exception safety: Nothrow guarantee
©Thorsten Ottosen 2004-2006. Use, modification and distribution is subject to the Boost Software License, Version 1.0 (see http://www.boost.org/LICENSE_1_0.txt). |
---|