libs/vector.h

   1 /* Quarn OS
   2  *
   3  * Vector
   4  *
   5  * Copyright (C) 2008-2009 Pawel Dziepak
   6  *
   7  * This program is free software; you can redistribute it and/or modify
   8  * it under the terms of the GNU General Public License as published by
   9  * the Free Software Foundation; either version 2 of the License, or
  10  * (at your option) any later version.
  11  *
  12  * This program is distributed in the hope that it will be useful,
  13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15  * GNU General Public License for more details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with this program; if not, write to the Free Software Foundation, Inc.,
  19  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  20  *
  21  */
  22
  23 #ifndef _VECTOR_H_
  24 #define _VECTOR_H_
  25
  26 template<typename T>
  27 class vector_element {
  28 private:
  29         T *value;
  30
  31 public:
  32         vector_element();
  33         ~vector_element();
  34
  35         T &get_value();
  36         void set_value(const T &val);
  37 };
  38
  39 template<typename T>
  40 class vector {
  41 protected:
  42         vector_element<T> **table;
  43
  44         volatile int count;
  45
  46         int size;
  47 public:
  48         vector();
  49         ~vector();
  50
  51         typedef T element_type;
  52
  53         void add(const T obj);
  54         void insert(const int i, const T &obj);
  55         void remove(const int i);
  56
  57         int get_count() const;
  58
  59         T &operator[](const int index);
  60         const T &operator[](const int index) const;
  61 };
  62
  63 /* Anyone thinks that this is ugly? */
  64 #include "vector.cpp"
  65
  66 #endif