1e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <vector> 2e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <numeric> 3e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <algorithm> 4e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 5e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include "cppunit/cppunit_proxy.h" 6e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 7e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES) 8e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottusing namespace std; 9e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 10e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 11e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 12e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// TestCase class 13e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 14e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottclass AdjTest : public CPPUNIT_NS::TestCase 15e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 16e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE(AdjTest); 17e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(adjfind0); 18e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(adjfind1); 19e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(adjfind2); 20e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(adjdiff0); 21e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(adjdiff1); 22e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(adjdiff2); 23e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE_END(); 24e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 25e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottprotected: 26e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void adjfind0(); 27e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void adjfind1(); 28e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void adjfind2(); 29e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void adjdiff0(); 30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void adjdiff1(); 31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void adjdiff2(); 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott static int equal_length(const char* v1_, const char* v2_); 33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott static int mult(int a_, int b_); 34e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}; 35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick ScottCPPUNIT_TEST_SUITE_REGISTRATION(AdjTest); 37e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 38e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 39e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// tests implementation 40e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 41e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid AdjTest::adjfind0() 42e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 43e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int numbers1 [5] = { 1, 2, 4, 8, 16 }; 44e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int numbers2 [5] = { 5, 3, 2, 1, 1 }; 45e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 46e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int* location = adjacent_find((int*)numbers1, (int*)numbers1 + 5); 47e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location == numbers1 + 5); // no adj so loc should be _last 48e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 49e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott location = adjacent_find((int*)numbers2, (int*)numbers2 + 5); 50e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location != numbers2 + 5); // adj location off should be 3 (first 1) 51e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT((location - numbers2)==3); 52e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 53e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid AdjTest::adjfind1() 54e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 55e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef vector<int> IntVector; 56e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott IntVector v(10); 57e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for (int i = 0; (size_t)i < v.size(); ++i) 58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v[i] = i; 59e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott IntVector::iterator location; 60e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott location = adjacent_find(v.begin(), v.end()); 61e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location == v.end()); 62e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v[6] = 7; 63e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott location = adjacent_find(v.begin(), v.end()); 64e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location != v.end()); 65e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 66e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid AdjTest::adjfind2() 67e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 68e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef vector <const char*> CStrVector; 69e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 70e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const char* names[] = { "Brett", "Graham", "Jack", "Mike", "Todd" }; 71e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 72e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const int nameCount = sizeof(names)/sizeof(names[0]); 73e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CStrVector v(nameCount); 74e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for(int i = 0; i < nameCount; i++) 75e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v[i] = names[i]; 76e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CStrVector::iterator location; 77e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott location = adjacent_find(v.begin(), v.end(), equal_length); 78e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 79e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(location != v.end()); 80e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 81e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottint AdjTest::equal_length(const char* v1_, const char* v2_) 82e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 83e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott return ::strlen(v1_) == ::strlen(v2_); 84e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 85e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid AdjTest::adjdiff0() 86e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 87e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int numbers[5] = { 1, 2, 4, 8, 16 }; 88e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int difference[5]; 89e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott adjacent_difference(numbers, numbers + 5, (int*)difference); 90e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(difference[0]==1); 91e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(difference[1]==1); 92e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(difference[2]==2); 93e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(difference[3]==4); 94e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(difference[4]==8); 95e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 96e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid AdjTest::adjdiff1() 97e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 98e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott vector <int> v(10); 99e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for(int i = 0; (size_t)i < v.size(); ++i) 100e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v[i] = i * i; 101e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott vector<int> result(v.size()); 102e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott adjacent_difference(v.begin(), v.end(), result.begin()); 103e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[0]==0) 104e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[1]==1) 105e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[2]==3) 106e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[3]==5) 107e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[4]==7) 108e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[5]==9) 109e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[6]==11) 110e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[7]==13) 111e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[8]==15) 112e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[9]==17) 113e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 114e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid AdjTest::adjdiff2() 115e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 116e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott vector <int> v(10); 117e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott for (int i = 0; (size_t)i < v.size(); ++i) 118e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v[i] = i + 1; 119e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott vector <int> result(v.size()); 120e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott adjacent_difference(v.begin(), v.end(), result.begin(), mult); 121e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[0]==1) 122e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[1]==2) 123e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[2]==6) 124e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[3]==12) 125e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[4]==20) 126e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[5]==30) 127e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[6]==42) 128e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[7]==56) 129e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[8]==72) 130e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result[9]==90) 131e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 132e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottint AdjTest::mult(int a_, int b_) 133e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 134e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott return a_ * b_; 135e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 136