ndk/tests/device/test-gnustl-full/unit/equal_test.cpp

   1 #include <vector>
   2 #include <algorithm>
   3 #include <functional>
   4 #include "cppunit/cppunit_proxy.h"
   5
   6 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
   7 using namespace std;
   8 #endif
   9
  10 //
  11 // TestCase class
  12 //
  13 class EqualTest : public CPPUNIT_NS::TestCase
  14 {
  15   CPPUNIT_TEST_SUITE(EqualTest);
  16   CPPUNIT_TEST(equal_range0);
  17   CPPUNIT_TEST(equal_range1);
  18   CPPUNIT_TEST(equal_range2);
  19   CPPUNIT_TEST(equal0);
  20   CPPUNIT_TEST(equal1);
  21   CPPUNIT_TEST(equal2);
  22   CPPUNIT_TEST(equalto);
  23   CPPUNIT_TEST_SUITE_END();
  24
  25 protected:
  26   void equal_range0();
  27   void equal_range1();
  28   void equal_range2();
  29   void equal0();
  30   void equal1();
  31   void equal2();
  32   void equalto();
  33   static bool values_squared(int a_, int b_);
  34 };
  35
  36 CPPUNIT_TEST_SUITE_REGISTRATION(EqualTest);
  37
  38 //
  39 // tests implementation
  40 //
  41 void EqualTest::equal_range0()
  42 {
  43   int numbers[10] = { 0, 0, 1, 1, 2, 2, 2, 2, 3, 3 };
  44   pair<int*, int*> range = equal_range((int*)numbers, (int*)numbers + 10, 2);
  45   CPPUNIT_ASSERT( (range.first - numbers) == 4 );
  46   CPPUNIT_ASSERT( (range.second - numbers) == 8 );
  47 }
  48
  49 void EqualTest::equal_range1()
  50 {
  51   typedef vector <int> IntVec;
  52   IntVec v(10);
  53   for (int i = 0; (size_t)i < v.size(); ++i)
  54     v[i] = i / 3;
  55
  56   pair<IntVec::iterator, IntVec::iterator> range = equal_range(v.begin(), v.end(), 2);
  57   CPPUNIT_ASSERT( (range.first - v.begin()) == 6 );
  58   CPPUNIT_ASSERT( (range.second - v.begin()) == 9 );
  59   for (; range.first != range.second; ++range.first)
  60     CPPUNIT_ASSERT( *range.first == 2 );
  61
  62   range = equal_range(v.begin(), v.end(), 4);
  63   CPPUNIT_ASSERT( range.first == range.second );
  64   CPPUNIT_ASSERT( range.first == v.end() );
  65 }
  66
  67 struct Test {
  68 #if defined (__DMC__)
  69   Test();
  70 #endif
  71
  72   Test(int val) : value(val) {}
  73   int value;
  74
  75   bool operator == (int i) const
  76   { return value == i; }
  77 };
  78
  79 bool operator < (const Test& v1, int v2)
  80 { return v1.value < v2; }
  81
  82 bool operator < (int v1, const Test& v2)
  83 { return v1 < v2.value; }
  84
  85 #if defined (_MSC_VER) && !defined (STLPORT)
  86 bool operator < (const Test& v1, const Test& v2)
  87 { return v1.value < v2.value; }
  88 #endif
  89
  90 void EqualTest::equal_range2()
  91 {
  92   char chars[] = "aabbccddggghhklllmqqqqssyyzz";
  93
  94   const unsigned count = sizeof(chars) - 1;
  95   pair<char*, char*> range = equal_range((char*)chars, (char*)chars + count, 'q', less<char>());
  96   CPPUNIT_ASSERT( (range.first - chars) == 18 );
  97   CPPUNIT_ASSERT( (range.second - chars) == 22 );
  98   for (; range.first != range.second; ++range.first)
  99     CPPUNIT_ASSERT( *range.first == 'q' );
 100
 101   range = equal_range((char*)chars, (char*)chars + count, 'm', less<char>());
 102   CPPUNIT_ASSERT( (range.second - range.first) == 1 );
 103   CPPUNIT_ASSERT( *range.first == 'm' );
 104
 105   vector<Test> tv;
 106   vector<Test>::iterator it;
 107   pair<vector<Test>::iterator, vector<Test>::iterator> p;
 108
 109   for (int i = 0; i < 10; ++i) {
 110     tv.push_back(i);
 111   }
 112
 113   it = upper_bound(tv.begin(), tv.end(), 5);
 114   CPPUNIT_ASSERT( it != tv.end() );
 115   CPPUNIT_ASSERT( *it == 6 );
 116
 117   it = lower_bound(tv.begin(), tv.end(), 5);
 118   CPPUNIT_ASSERT( it != tv.end() );
 119   CPPUNIT_ASSERT( *it == 5 );
 120
 121   p = equal_range(tv.begin(), tv.end(), 5);
 122   CPPUNIT_ASSERT( p.first != p.second );
 123   CPPUNIT_ASSERT( p.first != tv.end() );
 124   CPPUNIT_ASSERT( p.second != tv.end() );
 125   CPPUNIT_ASSERT( *p.first == 5 );
 126   CPPUNIT_ASSERT( *p.second == 6 );
 127 }
 128
 129 void EqualTest::equal0()
 130 {
 131   int numbers1[5] = { 1, 2, 3, 4, 5 };
 132   int numbers2[5] = { 1, 2, 4, 8, 16 };
 133   int numbers3[2] = { 1, 2 };
 134
 135   CPPUNIT_ASSERT( !equal(numbers1, numbers1 + 5, numbers2) );
 136   CPPUNIT_ASSERT( equal(numbers3, numbers3 + 2, numbers1) );
 137 }
 138
 139 void EqualTest::equal1()
 140 {
 141   vector <int> v1(10);
 142   for (int i = 0; (size_t)i < v1.size(); ++i)
 143     v1[i] = i;
 144   vector <int> v2(10);
 145   CPPUNIT_ASSERT( !equal(v1.begin(), v1.end(), v2.begin()) );
 146
 147   copy(v1.begin(), v1.end(), v2.begin());
 148   CPPUNIT_ASSERT( equal(v1.begin(), v1.end(), v2.begin()) )
 149 }
 150
 151 void EqualTest::equal2()
 152 {
 153   vector <int> v1(10);
 154   vector <int> v2(10);
 155   for (int i = 0; (size_t)i < v1.size(); ++i) {
 156     v1[i] = i;
 157     v2[i] = i * i;
 158   }
 159   CPPUNIT_ASSERT( equal(v1.begin(), v1.end(), v2.begin(), values_squared) );
 160 }
 161
 162 void EqualTest::equalto()
 163 {
 164   int input1 [4] = { 1, 7, 2, 2 };
 165   int input2 [4] = { 1, 6, 2, 3 };
 166
 167   int output [4];
 168   transform((int*)input1, (int*)input1 + 4, (int*)input2, (int*)output, equal_to<int>());
 169   CPPUNIT_ASSERT( output[0] == 1 );
 170   CPPUNIT_ASSERT( output[1] == 0 );
 171   CPPUNIT_ASSERT( output[2] == 1 );
 172   CPPUNIT_ASSERT( output[3] == 0 );
 173 }
 174
 175 bool EqualTest::values_squared(int a_, int b_)
 176 {
 177   return (a_ * a_ == b_);
 178 }