uniquevector.h

   1 //
   2 // ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
   3 // +                                                                      +
   4 // + This file is part of enGrid.                                         +
   5 // +                                                                      +
   6 // + Copyright 2008,2009 Oliver Gloth                                     +
   7 // +                                                                      +
   8 // + enGrid is free software: you can redistribute it and/or modify       +
   9 // + it under the terms of the GNU General Public License as published by +
  10 // + the Free Software Foundation, either version 3 of the License, or    +
  11 // + (at your option) any later version.                                  +
  12 // +                                                                      +
  13 // + enGrid is distributed in the hope that it will be useful,            +
  14 // + but WITHOUT ANY WARRANTY; without even the implied warranty of       +
  15 // + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the        +
  16 // + GNU General Public License for more details.                         +
  17 // +                                                                      +
  18 // + You should have received a copy of the GNU General Public License    +
  19 // + along with enGrid. If not, see <http://www.gnu.org/licenses/>.       +
  20 // +                                                                      +
  21 // ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
  22 //
  23 #ifndef uniquevector_H
  24 #define uniquevector_H
  25
  26 class uniqueVector;
  27
  28 #include <QVector>
  29
  30 template <class T>
  31 class UniqueVector : public QVector<T>
  32 {
  33
  34 public: // methods
  35
  36   UniqueVector() : QVector<T>() {};
  37   UniqueVector(int size) : QVector<T>(size) {};
  38   UniqueVector(int size, const T &value) : QVector<T>(size, value) {};
  39   UniqueVector(const UniqueVector<T> &other) : QVector<T>(other) {};
  40
  41   bool operator==(const UniqueVector<T> &V) const;
  42
  43 };
  44
  45 template <class T>
  46 bool UniqueVector<T>::operator==(const UniqueVector<T> &V) const
  47 {
  48   if (QVector<T>::size() != V.size()) return false;
  49   QVector<bool> used(QVector<T>::size(),false);
  50   int N = 0;
  51   for (int i = 0; i < QVector<T>::size(); ++i) {
  52     for (int j = 0; j < QVector<T>::size(); ++j) {
  53       if ((V[j] == this->operator[](i)) && !used[j]) {
  54         ++N;
  55         used[j] = true;
  56         break;
  57       };
  58     };
  59   };
  60   return N == QVector<T>::size();
  61 };
  62
  63 #endif