ADTVector.hpp

Go to the documentation of this file.

 
#pragma once
 
#include "common.hpp"
 
#define VECTOR_MIN_CAPACITY 10
 
#define VECTOR_BOF (vectorNode*)0
#define VECTOR_EOF (vectorNode*)0
 
class vectorNode {
 public:
  vectorNode(){};
  vectorNode(Pointer value) : value(value){};
  Pointer getValue() const { return value; };
  void setValue(Pointer value) { this->value = value; };
 
 private:
  Pointer value;
};
 
class Vector {
 public:
  Vector(int size, DestroyFunc destroyValue);
  ~Vector();
  int getSize();
  void insertLast(Pointer value);
  int removeLast();
  Pointer getAt(int pos);
  int setAt(int pos, Pointer value);
  Pointer find(Pointer value, CompareFunc compare);
  Pointer binaryFind(Pointer value, CompareFunc compare);
  int findPos(Pointer value, CompareFunc compare);
  DestroyFunc setDestroyValue(DestroyFunc destroyValue);
  vectorNode* first();
  vectorNode* last();
  vectorNode* next(vectorNode* node);
  vectorNode* previous(vectorNode* node);
  Pointer nodeValue(vectorNode* node);
  vectorNode* findNode(Pointer value, CompareFunc compare);
  void swap(int pos1, int pos2);
 
 private:
  vectorNode* array;
  int size;
  int capacity;
  DestroyFunc destroyValue;
};