List.h

Go to the documentation of this file.

/***************************************************************
 
 Mini Grand Challenge 2010
 Pennsylvania State University - Robotics Club
 Learn more at www.psurobotics.org
 Protected by the GNU General Public License
 
 This source file is developed and maintained by:
 + Jeremy Bridon jgbridon@gmail.com
 
 File: List.h
 Desc: Custom-build data structure for use and support of the
 dictionary data structure.
 
***************************************************************/

// Inclusion guard
#ifndef __LIST_H_
#define __LIST_H_

// Includes
#include "Utilities.h"

template <typename Type> class List
{
public:

        List(int size)
        {
                // Create the new list
                listData = NULL;
                listSize = 0;

                // Initialize the data
                Resize(size);
        }

        ~List()
        {
                // Remove the data list
                if(listData != NULL)
                        delete[] listData;
        }

        Type& operator[](int index)
        {
                // Exit on empty data error
                Assert(listSize > 0, "Empty data set memory access.");

                // Exit on out of bounds access
                Assert(index >= 0 && index < listSize, "Out of bounds memory access.");

                // Return data
                return listData[index];
        }

        void Resize(int newSize)
        {
                // If new size is invalid, empty the dataset
                if(newSize <= 0)
                {
                        listSize = 0;
                        if(listData != NULL)
                                delete[] listData;
                        listData = NULL;
                }
                else
                {
                        // Create the new data array
                        Type *newData = new Type[newSize];

                        // Copy over the original data
                        //memcpy((void*)newData, (void*)listData, sizeof(Type) * min(newSize, listSize));

                        // Remove the old list, set the new data pointer and size
                        if(listData != NULL)
                                delete[] listData;

                        // Save list data and list size
                        listData = newData;
                        listSize = newSize;
                }
        }

        int GetSize()
        {
                return listSize;
        }

private:

        Type *listData; 
        int listSize;   
};

#endif

---