ndk/tests/device/test-stlport/unit/setdiff_test.cpp

   1 #include <numeric>
   2 #include <string>
   3 #include <iterator>
   4 #include <vector>
   5 #include <algorithm>
   6 #include <functional>
   7
   8 #include "iota.h"
   9 #include "cppunit/cppunit_proxy.h"
  10
  11 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
  12 using namespace std;
  13 #endif
  14
  15 //
  16 // TestCase class
  17 //
  18 class SetDifferenceTest : public CPPUNIT_NS::TestCase
  19 {
  20   CPPUNIT_TEST_SUITE(SetDifferenceTest);
  21   CPPUNIT_TEST(setdiff0);
  22   CPPUNIT_TEST(setdiff1);
  23   CPPUNIT_TEST(setdiff2);
  24   CPPUNIT_TEST(setsymd0);
  25   CPPUNIT_TEST(setsymd1);
  26   CPPUNIT_TEST(setsymd2);
  27   CPPUNIT_TEST_SUITE_END();
  28
  29 protected:
  30   void setdiff0();
  31   void setdiff1();
  32   void setdiff2();
  33   void setsymd0();
  34   void setsymd1();
  35   void setsymd2();
  36 };
  37
  38 CPPUNIT_TEST_SUITE_REGISTRATION(SetDifferenceTest);
  39
  40 //
  41 // tests implementation
  42 //
  43 void SetDifferenceTest::setsymd0()
  44 {
  45   int v1[3] = { 13, 18, 23 };
  46   int v2[4] = { 10, 13, 17, 23 };
  47   int result[4] = { 0, 0, 0, 0 };
  48
  49   set_symmetric_difference((int*)v1, (int*)v1 + 3, (int*)v2, (int*)v2 + 4, (int*)result);
  50   CPPUNIT_ASSERT(result[0]==10);
  51   CPPUNIT_ASSERT(result[1]==17);
  52   CPPUNIT_ASSERT(result[2]==18);
  53   CPPUNIT_ASSERT(result[3]==0);
  54 }
  55
  56 void SetDifferenceTest::setsymd1()
  57 {
  58   vector<int> v1(10);
  59   __iota(v1.begin(), v1.end(), 0);
  60   vector<int> v2(10);
  61   __iota(v2.begin(), v2.end(), 7);
  62
  63   vector<int> diff;
  64   set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(diff));
  65   CPPUNIT_ASSERT( diff.size() == 14 );
  66   int int_res[] = {0, 1, 2, 3, 4, 5, 6, 10, 11, 12, 13, 14, 15, 16};
  67   for (int i = 0; i < 14; ++i) {
  68     CPPUNIT_ASSERT( diff[i] == int_res[i] );
  69   }
  70 }
  71
  72 void SetDifferenceTest::setsymd2()
  73 {
  74   const char* word1 = "ABCDEFGHIJKLMNO";
  75   const char* word2 = "LMNOPQRSTUVWXYZ";
  76
  77   string diff;
  78   set_symmetric_difference(word1, word1 + ::strlen(word1), word2, word2 + ::strlen(word2),
  79                            back_inserter(diff), less<char>());
  80   CPPUNIT_ASSERT( diff.size() == 22 );
  81   char char_res[] = "ABCDEFGHIJKPQRSTUVWXYZ";
  82   for (int i = 0; i < 22; ++i) {
  83     CPPUNIT_ASSERT( diff[i] == char_res[i] );
  84   }
  85 }
  86
  87 void SetDifferenceTest::setdiff0()
  88 {
  89   int v1[3] = { 13, 18, 23 };
  90   int v2[4] = { 10, 13, 17, 23 };
  91   int result[4] = { 0, 0, 0, 0 };
  92   //18 0 0 0
  93   //10 17 23 0
  94
  95   set_difference((int*)v1, (int*)v1 + 3, (int*)v2, (int*)v2 + 4, (int*)result);
  96   CPPUNIT_ASSERT( result[0] == 18 );
  97   CPPUNIT_ASSERT( result[1] == 0 );
  98   CPPUNIT_ASSERT( result[2] == 0 );
  99   CPPUNIT_ASSERT( result[3] == 0 );
 100
 101   set_difference((int*)v2, (int*)v2 + 4, (int*)v1, (int*)v1 + 2, (int*)result);
 102   CPPUNIT_ASSERT( result[0] == 10 );
 103   CPPUNIT_ASSERT( result[1] == 17 );
 104   CPPUNIT_ASSERT( result[2] == 23 );
 105   CPPUNIT_ASSERT( result[3] == 0 );
 106 }
 107
 108 void SetDifferenceTest::setdiff1()
 109 {
 110   vector<int> v1(10);
 111   __iota(v1.begin(), v1.end(), 0);
 112   vector<int> v2(10);
 113   __iota(v2.begin(), v2.end(), 7);
 114
 115   vector<int> diff;
 116   set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(diff));
 117   CPPUNIT_ASSERT( diff.size() == 7 );
 118   for (int i = 0; i < 7; ++i) {
 119     CPPUNIT_ASSERT( diff[i] == i );
 120   }
 121 }
 122
 123 void SetDifferenceTest::setdiff2()
 124 {
 125   const char* word1 = "ABCDEFGHIJKLMNO";
 126   const char* word2 = "LMNOPQRSTUVWXYZ";
 127
 128   string diff;
 129   set_difference(word1, word1 + ::strlen(word1), word2, word2 + ::strlen(word2), back_inserter(diff), less<char>());
 130   CPPUNIT_ASSERT( diff.size() == 11 );
 131   for (int i = 0; i < 11; ++i) {
 132     CPPUNIT_ASSERT( diff[i] == ('A' + i) );
 133   }
 134 }