C++ vector 的简单实现

// Vector class interface. Supports construction with
// initial size (default is 0), automatic destruction,
// access of the current size, aray indexing via[], deep
// copy, and resizing. Index range checking is performed
// unless NO_CHECK is defined.

 

class ArrayIndexOutOfBoundsException;

template
class Vector
{
public:
 explicit Vector( int initSize = 0 )
  : theSize( initSize ), theCapacity( initSize )
 {
      objects = new Object[ theCapacity ];
 }

 Vector( const Vector& rhs): objects( NULL )
 {
     operator=( rhs );
 }

 ~Vector()
 {
      delete [] objects;
 }

 Object & operator[]( int index )
 {
  #ifndef NO_CHECK
  
  if( index < 0 || index >= size() )
       throw ArrayIndexOutOfBoundsException();

  #endif
  
  return objects[ index ];
 }

 const Object & operator[]( int index ) const
 {
  #ifndef NO_CHECK

  if ( index < 0 || index >= size() )
   throw ArrayIndexOutOfBoundsException();

  #endif

  return objects[ index ];
 }

 const Vector & operator=( const Vector& rhs );
 void resize( int newSize );
 void reserve( int newCapacity );
 void push_back( const Object & x );
 int size() const
 {
      return theSize;
 }

 int capacity()const
 {
      return theCapacity;
 }

private:
     int theSize;
     int theCapacity;
     Object * objects;

};

template
const Vector