arraylist.h

Go to the documentation of this file.

#ifndef _ARRAYLIST_H
#define _ARRAYLIST_H

#include "list.h"

using std::ostream;

namespace container {

class ArrayList: public virtual List {
public:

   const static Info* const TYPE_INFO;

protected:

   const static int DEFAULT_INITIAL_CAPACITY;
   const static int DEFAULT_ADDITIONAL_CAPACITY;
   const static int BASE_INDEX;

   int capacity;

   int additionalCapacity;

   Entity ** array;

   int current;

   ArrayList();

   ArrayList(int initialCapacity, int additionalCapacity);

   ArrayList(const ArrayList& pattern);

   ArrayList(const ArrayList& pattern, bool deepCopy);

private:

   void copyConstructor(const ArrayList& pattern, bool deepCopy = false);

public:

   virtual ~ArrayList();

protected:

   /*********************  ArrayList Methods (protected) *********************/

   void allocateArray();

   void closeGap();

   void closeGap(int index);

   void openGap(int index);

   bool isAtCapacity() const;

public:

   /*********************  List Methods (public) *********************/

   virtual bool isFirst() const;

   virtual bool isLast() const;

   virtual bool isTail() const;

   virtual bool toFirst();

   virtual bool toLast();

   virtual void toTail();

   virtual bool toNext();

   virtual bool toPrev();

   virtual Entity * currentEntity();

   virtual void locateEntity(const Entity &key, int &index, Entity* &entity);

   virtual Entity* entityAt(int index);

protected:

   /*********************  List Methods (protected) *********************/

   virtual bool deleteCurrent_impl();

   virtual Entity * extractCurrentEntity_impl();

public:

   /*********************  Object Methods (public) *********************/

   virtual ostream& renderState(ostream& os) const;

   virtual const Info* typeInfo() const;

   virtual Object* clone(bool deepCopy = false) const = 0;

};

} // namespace container
#endif /* _ARRAYLIST_H */

---