src/libengrid/uniquevector.h

   1 // ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
   2 // +                                                                      +
   3 // + This file is part of enGrid.                                         +
   4 // +                                                                      +
   5 // + Copyright 2008-2014 enGits GmbH                                      +
   6 // +                                                                      +
   7 // + enGrid 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 3 of the License, or    +
  10 // + (at your option) any later version.                                  +
  11 // +                                                                      +
  12 // + enGrid 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    +
  18 // + along with enGrid. If not, see <http://www.gnu.org/licenses/>.       +
  19 // +                                                                      +
  20 // ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
  21 #ifndef uniquevector_H
  22 #define uniquevector_H
  23
  24 class uniqueVector;
  25
  26 #include <QVector>
  27
  28 template <class T>
  29 class UniqueVector : public QVector<T>
  30 {
  31
  32 public: // methods
  33
  34   UniqueVector() : QVector<T>() {};
  35   UniqueVector(int size) : QVector<T>(size) {};
  36   UniqueVector(int size, const T &value) : QVector<T>(size, value) {};
  37   UniqueVector(const UniqueVector<T> &other) : QVector<T>(other) {};
  38
  39   bool operator==(const UniqueVector<T> &V) const;
  40
  41 };
  42
  43 template <class T>
  44 bool UniqueVector<T>::operator==(const UniqueVector<T> &V) const
  45 {
  46   if (QVector<T>::size() != V.size()) return false;
  47   QVector<bool> used(QVector<T>::size(),false);
  48   int N = 0;
  49   for (int i = 0; i < QVector<T>::size(); ++i) {
  50     for (int j = 0; j < QVector<T>::size(); ++j) {
  51       if ((V[j] == this->operator[](i)) && !used[j]) {
  52         ++N;
  53         used[j] = true;
  54         break;
  55       };
  56     };
  57   };
  58   return N == QVector<T>::size();
  59 };
  60
  61 #endif