test/testalgorithm.cpp

   1 /*
   2  * Bittorrent Client using Qt and libtorrent.
   3  * Copyright (C) 2022  Mike Tzou (Chocobo1)
   4  *
   5  * This program is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU General Public License
   7  * as published by the Free Software Foundation; either version 2
   8  * of the License, or (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  18  *
  19  * In addition, as a special exception, the copyright holders give permission to
  20  * link this program with the OpenSSL project's "OpenSSL" library (or with
  21  * modified versions of it that use the same license as the "OpenSSL" library),
  22  * and distribute the linked executables. You must obey the GNU General Public
  23  * License in all respects for all of the code used other than "OpenSSL".  If you
  24  * modify file(s), you may extend this exception to your version of the file(s),
  25  * but you are not obligated to do so. If you do not wish to do so, delete this
  26  * exception statement from your version.
  27  */
  28
  29 #include <map>
  30 #include <set>
  31 #include <unordered_map>
  32 #include <unordered_set>
  33
  34 #include <QObject>
  35 #include <QTest>
  36
  37 #include "base/algorithm.h"
  38 #include "base/global.h"
  39
  40 class TestAlgorithm final : public QObject
  41 {
  42     Q_OBJECT
  43     Q_DISABLE_COPY_MOVE(TestAlgorithm)
  44
  45 public:
  46     TestAlgorithm() = default;
  47
  48 private slots:
  49     void testHasMappedType() const
  50     {
  51         static_assert(Algorithm::HasMappedType<std::map<bool, bool>>);
  52         static_assert(Algorithm::HasMappedType<std::unordered_map<bool, bool>>);
  53         static_assert(Algorithm::HasMappedType<QHash<bool, bool>>);
  54         static_assert(Algorithm::HasMappedType<QMap<bool, bool>>);
  55
  56         static_assert(!Algorithm::HasMappedType<std::set<bool>>);
  57         static_assert(!Algorithm::HasMappedType<std::unordered_set<bool>>);
  58         static_assert(!Algorithm::HasMappedType<QSet<bool>>);
  59     }
  60
  61     void testMappedTypeRemoveIf() const
  62     {
  63         {
  64             QMap<int, char> data =
  65             {
  66                 {0, 'a'},
  67                 {1, 'b'},
  68                 {2, 'c'},
  69                 {3, 'b'},
  70                 {4, 'd'}
  71             };
  72             Algorithm::removeIf(data, []([[maybe_unused]] const int key, const char value)
  73             {
  74                 return (value == 'b');
  75             });
  76             QCOMPARE(data.size(), 3);
  77             QCOMPARE(data.value(0), 'a');
  78             QVERIFY(!data.contains(1));
  79             QCOMPARE(data.value(2), 'c');
  80             QVERIFY(!data.contains(3));
  81             QCOMPARE(data.value(4), 'd');
  82         }
  83         {
  84             QHash<int, char> data;
  85             Algorithm::removeIf(data, []([[maybe_unused]] const int key, const char value)
  86             {
  87                 return (value == 'b');
  88             });
  89             QVERIFY(data.empty());
  90         }
  91     }
  92
  93     void testSorted() const
  94     {
  95         const QStringList list = {u"c"_s, u"b"_s, u"a"_s};
  96         const QStringList sortedList = {u"a"_s, u"b"_s, u"c"_s};
  97         QCOMPARE(Algorithm::sorted(list), sortedList);
  98     }
  99 };
 100
 101 QTEST_APPLESS_MAIN(TestAlgorithm)
 102 #include "testalgorithm.moc"