Wow, I realized that the Bu::Array class wasn't finished, and went ahead and

wrote it, it's pretty feature complete, index, append, iterators.  You can't
delete anything yet, exactly, but that's tricky in an array anyway, basically
you just want to be able to remove elements from the end, and that's halfway
there.

Also, fixed some documentation and minor issues in Bu::Set, and made the
Bu::Archive include fewer other classes while still defining archive oprators
for them.  I think I may yet move those into the headers for the classes that
are being stored instead, makes a little more sense.

I also would like to move the Exception classes out of the exceptions.h file
and into the appropriate class' files'.  There still should probably be a
couple of general ones in there, or maybe just in exceptionbase.h, we'll see.

1 files changed, 228 insertions, 12 deletions

diff --git a/src/array.h b/src/array.h
index 093ece2..9233875 100644
--- a/src/array.h
+++ b/src/array.h
@@ -13,6 +13,7 @@
 
 namespace Bu
 {
+        subExceptionDecl( ArrayException )
         /**
          * Array type container, just like a normal array only flexible and keeps
          * track of your memory for you.
@@ -41,10 +42,14 @@ namespace Bu
                         iSize( 0 ),
                         iCapacity( 0 )
                 {
-                //      for( Link *pCur = src.pFirst; pCur; pCur = pCur->pNext )
-                //      {
-                //              append( *pCur->pValue );
-                //      }
+                }
+                
+                Array( long iSetCap ) :
+                        pData( NULL ),
+                        iSize( 0 ),
+                        iCapacity( 0 )
+                {
+                        setCapacity( iSetCap );
                 }
 
                 ~Array()
@@ -53,33 +58,244 @@ namespace Bu
                 }
 
                 /**
-                 * Clear the data from the list.
+                 * Clear the array.
                  */
                 void clear()
                 {
+                        if( pData )
+                        {
+                                for( int j = 0; j < iSize; j++ )
+                                {
+                                        va.destroy( &pData[j] );
+                                }
+                                va.deallocate( pData, iCapacity );
+                                pData = NULL;
+                        }
+                        iSize = 0;
+                        iCapacity = 0;
                 }
 
-                //operator 
+                void append( const value &rVal )
+                {
+                        if( iSize == iCapacity )
+                        {
+                                setCapacity( iCapacity + inc );
+                        }
+
+                        va.construct( &pData[iSize++], rVal );
+                }
+
+                //operator
+                value &operator[]( long iIndex )
+                {
+                        if( iIndex < 0 || iIndex >= iSize )
+                                throw ArrayException(
+                                        "Index %d out of range 0:%d", iIndex, iSize );
+
+                        return pData[iIndex];
+                }
+                
+                const value &operator[]( long iIndex ) const
+                {
+                        if( iIndex < 0 || iIndex >= iSize )
+                                throw ArrayException(
+                                        "Index %d out of range 0:%d", iIndex, iSize );
+
+                        return pData[iIndex];
+                }
 
                 /**
-                 * Get the current size of the list.
-                 *@returns (int) The current size of the list.
+                 * Get the current size of the array.
+                 *@returns The current size of the array.
                  */
-                int getSize() const
+                long getSize() const
                 {
                         return iSize;
                 }
 
-                int getCapacity() const
+                /**
+                 * Get the capacity of the array.  This number will grow as data is
+                 * added, and is mainly for the curious, it doesn't really determine
+                 * much for the end user.
+                 *@returns The current capacity of the array.
+                 */
+                long getCapacity() const
                 {
                         return iCapacity;
                 }
 
+                /**
+                 * Change the capacity of the array, very useful if you know you'll be
+                 * adding a large amount of already counted items to the array, makes
+                 * the appending much faster afterwords.
+                 *@param iNewLen The new capacity of the array.
+                 *@todo Set this up so it can reduce the size of the array as well as
+                 * make it bigger.
+                 */
+                void setCapacity( long iNewLen )
+                {
+                        if( iNewLen < iCapacity ) return;
+                        value *pNewData = va.allocate( iNewLen );
+                        if( pData )
+                        {
+                                for( int j = 0; j < iSize; j++ )
+                                {
+                                        va.construct( &pNewData[j], pData[j] );
+                                        va.destroy( &pData[j] );
+                                }
+                                va.deallocate( pData, iCapacity );
+                        }
+                        pData = pNewData;
+                        iCapacity = iNewLen;
+                }
+
+                typedef struct iterator
+                {
+                        friend class Array<value, inc, valuealloc>;
+                private:
+                        iterator( MyType &src, long iPos=0 ) :
+                                src( src ),
+                                iPos( iPos )
+                        {
+                        }
+
+                        MyType &src;
+                        long iPos;
+
+                public:
+                        iterator operator++( int )
+                        {
+                                if( iPos < 0 )
+                                        throw ArrayException(
+                                                "Cannot increment iterator past end of array.");
+                                        iPos++;
+                                if( iPos >= src.getSize() )
+                                        iPos = -1;
+                                return *this;
+                        }
+                        
+                        iterator operator++()
+                        {
+                                if( iPos >= 0 )
+                                        iPos++;
+                                if( iPos >= src.getSize() )
+                                        iPos = -1;
+                                return *this;
+                        }
+
+                        bool operator==( const iterator &oth )
+                        {
+                                return iPos == oth.iPos;
+                        }
+
+                        bool operator!=( const iterator &oth )
+                        {
+                                return iPos != oth.iPos;
+                        }
+
+                        iterator operator=( const iterator &oth )
+                        {
+                                if( &src != &oth.src )
+                                        throw ArrayException(
+                                                "Cannot mix iterators from different array objects.");
+                                iPos = oth.iPos;
+                        }
+
+                        value &operator*()
+                        {
+                                if( iPos < 0 )
+                                        throw ArrayException(
+                                                "Cannot dereference finished iterator.");
+                                return src[iPos];
+                        }
+                } iterator;
+                
+                typedef struct const_iterator
+                {
+                        friend class Array<value, inc, valuealloc>;
+                private:
+                        const_iterator( const MyType &src, long iPos=0 ) :
+                                src( src ),
+                                iPos( iPos )
+                        {
+                        }
+
+                        const MyType &src;
+                        long iPos;
+
+                public:
+                        const_iterator operator++( int )
+                        {
+                                if( iPos < 0 )
+                                        throw ArrayException(
+                                                "Cannot increment iterator past end of array.");
+                                        iPos++;
+                                if( iPos >= src.getSize() )
+                                        iPos = -1;
+                                return *this;
+                        }
+                        
+                        const_iterator operator++()
+                        {
+                                if( iPos >= 0 )
+                                        iPos++;
+                                if( iPos >= src.getSize() )
+                                        iPos = -1;
+                                return *this;
+                        }
+
+                        bool operator==( const const_iterator &oth )
+                        {
+                                return iPos == oth.iPos;
+                        }
+
+                        bool operator!=( const const_iterator &oth )
+                        {
+                                return iPos != oth.iPos;
+                        }
+
+                        const_iterator operator=( const const_iterator &oth )
+                        {
+                                if( &src != &oth.src )
+                                        throw ArrayException(
+                                                "Cannot mix iterators from different array objects.");
+                                iPos = oth.iPos;
+                        }
+
+                        const value &operator*() const
+                        {
+                                if( iPos < 0 )
+                                        throw ArrayException(
+                                                "Cannot dereference finished iterator.");
+                                return src[iPos];
+                        }
+                } const_iterator;
+
+                iterator begin()
+                {
+                        return iterator( *this );
+                }
+
+                const_iterator begin() const
+                {
+                        return const_iterator( *this );
+                }
+
+                iterator end()
+                {
+                        return iterator( *this, -1 );
+                }
+
+                const_iterator end() const
+                {
+                        return const_iterator( *this, -1 );
+                }
+
         private:
                 valuealloc va;
                 value *pData;
-                int iSize;
-                int iCapacity;
+                long iSize;
+                long iCapacity;
         };
 }