Pointer Container Library

Class ptr_vector

A ptr_vector<T> is a pointer container that uses an underlying std::vector<void*> to store the pointers.

Hierarchy:


Navigate


Synopsis

namespace boost
{      

    template
    < 
        class T, 
        class CloneAllocator = heap_clone_allocator,
        class Allocator      = std::allocator<void*>
    >
    class ptr_vector : public ptr_sequence_adapter
                              <
                                  T,
                                  std::vector<void*,Allocator>,
                                  CloneAllocator
                              >
    {
    public: // construction
        ptr_vector( size_type to_reserve );
    
    public: // capacity
        size_type  capacity() const;
        void       reserve( size_type n );
    
    public: // element access
        T&        operator[]( size_type n );
        const T&  operator[]( size_type n ) const;
        T&        at( size_type n );
        const T&  at( size_type n ) const;

    public: // pointer container requirements
       auto_type replace( size_type idx, T* x );  
       template< class U >
       auto_type replace( size_type idx, std::auto_ptr<U> x );  
       bool      is_null( size_type idx ) const;
    };
   
} // namespace 'boost'  

Semantics

Semantics: construction

  • ptr_vector( size_type to_reserve );

    Constructs an empty vector with a buffer of size least to_reserve.

Semantics: capacity

  • size_type capacity() const;
    • Effects: Returns the size of the allocated buffer

    • Throws: Nothing

  • void reserve( size_type n );
    • Requirements: n <= max_size()

    • Effects: Expands the allocated buffer

    • Postcondition: capacity() >= n

    • Throws: std::length_error() if n > max_size()

Semantics: element access

  • 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

  • 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()

Semantics: pointer container requirements

  • auto_type replace( size_type idx, T* x );
    • 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_type idx, std::auto_ptr<U> x );
    • Effects: return replace( idx, x.release() );

  • 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).