1 template <typename Object>
 2 class Vector
 3 {
 4   public:
 5     explicit Vector( int initSize = 0 )
 6       : theSize( initSize ), theCapacity( initSize + SPARE_CAPACITY )
 7       { objects = new Object[ theCapacity ]; }
 8     Vector( const Vector & rhs ) : objects( NULL )
 9       { operator=( rhs ); }
10     ~Vector( )
11       { delete [ ] objects; }
12 
13     const Vector & operator= ( const Vector & rhs )
14     {
15         if( this != &rhs )
16         {
17             delete [ ] objects;
18             theSize = rhs.size( );
19             theCapacity = rhs.theCapacity;
20 
21             objects = new Object[ capacity( ) ];
22             for( int k = 0; k < size( ); k++ )
23                 objects[ k ] = rhs.objects[ k ];
24         }
25         return *this;
26     }
27 
28     void resize( int newSize )
29     {
30         if( newSize > theCapacity )
31             reserve( newSize * 2 + 1 );
32         theSize = newSize;
33     }
34 
35     void reserve( int newCapacity )
36     {
37         if( newCapacity < theSize )
38             return;
39 
40         Object *oldArray = objects;
41 
42         objects = new Object[ newCapacity ];
43         for( int k = 0; k < theSize; k++ )
44             objects[ k ] = oldArray[ k ];
45 
46         theCapacity = newCapacity;
47 
48         delete [ ] oldArray;
49     }
50 
51 
52     Object & operator[]( int index )
53       { return objects[ index ]; }
54     const Object & operator[]( int index ) const
55       { return objects[ index ]; }
56 
57     bool empty( ) const
58       { return size( ) == 0; }
59     int size( ) const
60       { return theSize; }
61     int capacity( ) const
62       { return theCapacity; }
63 
64     void push_back( const Object & x )
65     {
66         if( theSize == theCapacity )
67             reserve( 2 * theCapacity + 1 );
68         objects[ theSize++ ] = x;
69     }
70 
71     void pop_back( )
72       { theSize--; }
73 
74     const Object & back ( ) const
75       { return objects[ theSize - 1 ]; }
76 
77     typedef Object * iterator;
78     typedef const Object * const_iterator;
79 
80     iterator begin( )
81       { return &objects[ 0 ]; }
82     const_iterator begin( ) const
83       { return &objects[ 0 ]; }
84     iterator end( )
85       { return &objects[ size( ) ]; }
86     const_iterator end( ) const
87       { return &objects[ size( ) ]; }
88 
89     enum { SPARE_CAPACITY = 16 };
90 
91   private:
92     int theSize;
93     int theCapacity;
94     Object * objects;
95 };