array.h

Go to the documentation of this file.

/***************************************************************************
 *   Copyright (C) 2004-2005 by Reality Rift Studios                       *
 *   http://www.realityrift.com  -  mattias@realityrift.com                *
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU General Public License as published by  *
 *   the Free Software Foundation; either version 2 of the License, or     *
 *   (at your option) any later version.                                   *
 *                                                                         *
 *   This program is distributed in the hope that it will be useful,       *
 *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
 *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
 *   GNU General Public License for more details.                          *
 *                                                                         *
 *   You should have received a copy of the GNU General Public License     *
 *   along with this program; if not, write to the                         *
 *   Free Software Foundation, Inc.,                                       *
 *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
 ***************************************************************************/

#ifndef neo_core_array_h
#define neo_core_array_h

#include "platform.h"
#include "exception.h"

namespace neo {
namespace core {

template < class T > class Array
{
    public:

    typedef T*                                              iterator;

    typedef const T*                                        const_iterator;

    typedef unsigned int                                    size_type;
    typedef ptrdiff_t                                       difference_type;
    typedef T&                                              reference;
    typedef const T&                                        const_reference;
    typedef T*                                              pointer;
    typedef const T*                                        const_pointer;
    typedef T                                               value_type;
    

                                                            Array( size_type num = 0 );


                                                            Array( size_type num, const_reference val );


                                                            Array( size_type num, const_pointer p_val );


                                                            Array( const Array< T >& array );


                                                           ~Array();


    inline void                                             push_back( const_reference obj );


    inline void                                             pop_back();
    

    iterator                                                insert( const_iterator at, const_reference obj );


    iterator                                                insert( const_iterator at, const_iterator first, const_iterator last );


    void                                                    erase( const_reference obj, bool once = true );


    iterator                                                erase( iterator pos );


    iterator                                                erase( iterator first, iterator last );


    void                                                    resize( size_type num );


    void                                                    resize( size_type num, const_reference val );


    void                                                    reserve( size_type num );


    void                                                    clear( bool dealloc = false );


    inline size_type                                        size() const;


    inline size_type                                        capacity() const;


    inline bool                                             empty() const;
    

    iterator                                                find( const T& obj );


    const_iterator                                          find( const T& obj ) const;


    inline iterator                                         begin();


    inline const_iterator                                   begin() const;


    inline iterator                                         end();


    inline const_iterator                                   end() const;


    inline reference                                        front();


    inline const_reference                                  front() const;


    inline reference                                        back();


    inline const_reference                                  back() const;
    

    inline void                                             swap( Array< T >& array );


    inline reference                                        operator [] ( size_t index );


    inline const_reference                                  operator [] ( size_t index ) const;


    Array< T >&                                             operator = ( const Array< T >& array );

    private:

    typedef char*                                           raw_pointer;
    
    size_type                                               _num;

    size_type                                               _used;

    raw_pointer                                             _p_arr;
};

#include "array.inl"


template < typename T > inline void swap( Array< T >& lval, Array< T >& rval ) { lval.swap( rval ); }

}
}

#endif

---