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 <QTest>
  35
  36 #include "base/algorithm.h"
  37 #include "base/global.h"
  38
  39 class TestAlgorithm final : public QObject
  40 {
  41     Q_OBJECT
  42     Q_DISABLE_COPY_MOVE(TestAlgorithm)
  43
  44 public:
  45     TestAlgorithm() = default;
  46
  47 private slots:
  48     void testHasMappedType() const
  49     {
  50         QVERIFY(static_cast<bool>(Algorithm::HasMappedType<std::map<bool, bool>>::value));
  51         QVERIFY(static_cast<bool>(Algorithm::HasMappedType<std::unordered_map<bool, bool>>::value));
  52         QVERIFY(static_cast<bool>(Algorithm::HasMappedType<QHash<bool, bool>>::value));
  53         QVERIFY(static_cast<bool>(Algorithm::HasMappedType<QMap<bool, bool>>::value));
  54
  55         QVERIFY(!static_cast<bool>(Algorithm::HasMappedType<std::set<bool>>::value));
  56         QVERIFY(!static_cast<bool>(Algorithm::HasMappedType<std::unordered_set<bool>>::value));
  57         QVERIFY(!static_cast<bool>(Algorithm::HasMappedType<QSet<bool>>::value));
  58     }
  59
  60     void testMappedTypeRemoveIf() const
  61     {
  62         {
  63             QMap<int, char> data =
  64             {
  65                 {0, 'a'},
  66                 {1, 'b'},
  67                 {2, 'c'},
  68                 {3, 'b'},
  69                 {4, 'd'}
  70             };
  71             Algorithm::removeIf(data, [](const int key, const char value)
  72             {
  73                 Q_UNUSED(key);
  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, [](const int key, const char value)
  86             {
  87                 Q_UNUSED(key);
  88                 return (value == 'b');
  89             });
  90             QVERIFY(data.empty());
  91         }
  92     }
  93
  94     void testNonMappedTypeRemoveIf() const
  95     {
  96         {
  97             QSet<char> data =
  98             {
  99                 'a',
 100                 'b',
 101                 'c',
 102                 'b',
 103                 'd'
 104             };
 105             Algorithm::removeIf(data, [](const char value)
 106             {
 107                 return (value == 'b');
 108             });
 109             QCOMPARE(data.size(), 3);
 110             QVERIFY(data.contains('a'));
 111             QVERIFY(data.contains('c'));
 112             QVERIFY(data.contains('d'));
 113         }
 114         {
 115             std::set<char> data;
 116             Algorithm::removeIf(data, [](const char value)
 117             {
 118                 return (value == 'b');
 119             });
 120             QVERIFY(data.empty());
 121         }
 122     }
 123 };
 124
 125 QTEST_APPLESS_MAIN(TestAlgorithm)
 126 #include "testalgorithm.moc"