libpcp/pcp_set.h

   1 // Copyright (C) 2009 Free Software Foundation, Inc.
   2 // Contributed by Jan Sjodin <jan.sjodin@amd.com>.
   3
   4 // This file is part of the Polyhedral Compilation Package Library (libpcp).
   5
   6 // Libpcp is free software; you can redistribute it and/or modify it
   7 // under the terms of the GNU Lesser General Public License as published by
   8 // the Free Software Foundation; either version 2.1 of the License, or
   9 // (at your option) any later version.
  10
  11 // Libpcp is distributed in the hope that it will be useful, but WITHOUT ANY
  12 // WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  13 // FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public License for
  14 // more details.
  15
  16 // You should have received a copy of the GNU Lesser General Public License
  17 // along with libpcp; see the file COPYING.LIB.  If not, write to the
  18 // Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
  19 // MA 02110-1301, USA.
  20
  21 // As a special exception, if you link this library with other files, some
  22 // of which are compiled with GCC, to produce an executable, this library
  23 // does not by itself cause the resulting executable to be covered by the
  24 // GNU General Public License.  This exception does not however invalidate
  25 // any other reasons why the executable file might be covered by the GNU
  26 // General Public License.
  27
  28 // PCP Dynamic Int Array
  29 #ifndef _PCP_SET_
  30 #define _PCP_SET_
  31
  32 #include "pcp_error.h"
  33 #include "pcp_alloc.h"
  34 #include "pcp_dynamic_array.h"
  35
  36 template <typename T> class PcpSet
  37 {
  38 protected:
  39   PcpDynamicArray<T>* array;
  40
  41   void setArray(PcpDynamicArray<T>* array)
  42   {
  43     this->array = array;
  44   }
  45
  46   PcpDynamicArray<T>* getArray()
  47   {
  48     return this->array;
  49   }
  50
  51 public:
  52   PcpIterator<T>* getIterator()
  53   {
  54     return getArray()->getIterator();
  55   }
  56
  57   int getSize()
  58   {
  59     return getArray()->getSize();
  60   }
  61
  62   bool contains(T element)
  63   {
  64     PcpIterator<T>* iter = this->getIterator();
  65     for(;iter->hasNext(); iter->next())
  66       {
  67         if(iter->get() == element)
  68           {
  69             delete iter;
  70             return true;
  71           }
  72       }
  73     delete iter;
  74     return false;
  75   }
  76
  77   void insert(T element)
  78   {
  79     if(!this->contains(element))
  80       this->getArray()->add(element);
  81   }
  82
  83   PcpSet()
  84   {
  85     this->setArray(new PcpDynamicArray<T>(4));
  86   }
  87 };
  88
  89 #endif // _PCP_SET_