1e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <numeric> 2e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <vector> 3e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <algorithm> 4e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 5e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include "iota.h" 6e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include "cppunit/cppunit_proxy.h" 7e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 8e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES) 9e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottusing namespace std; 10e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif 11e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 12e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 13e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// TestCase class 14e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 15e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottclass MismatchTest : public CPPUNIT_NS::TestCase 16e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 17e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE(MismatchTest); 18e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(mismatch0); 19e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(mismatch1); 20e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST(mismatch2); 21e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_TEST_SUITE_END(); 22e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 23e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottprotected: 24e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void mismatch0(); 25e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void mismatch1(); 26e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott void mismatch2(); 27e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}; 28e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 29e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick ScottCPPUNIT_TEST_SUITE_REGISTRATION(MismatchTest); 30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// tests implementation 33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// 34e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottbool str_equal(const char* a_, const char* b_) 35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott return strcmp(a_, b_) == 0 ? 1 : 0; 37e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 38e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MismatchTest::mismatch0() 39e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 40e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int n1[5] = { 1, 2, 3, 4, 5 }; 41e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int n2[5] = { 1, 2, 3, 4, 5 }; 42e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott int n3[5] = { 1, 2, 3, 2, 1 }; 43e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 44e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott pair <int*, int*> result = mismatch((int*)n1, (int*)n1 + 5, (int*)n2); 45e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result.first ==(n1 + 5) && result.second ==(n2 + 5)); 46e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 47e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott result = mismatch((int*)n1, (int*)n1 + 5, (int*)n3); 48e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(!(result.first ==(n1 + 5) && result.second ==(n3 + 5))); 49e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT((result.first - n1)==3); 50e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 51e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MismatchTest::mismatch1() 52e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 53e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott typedef vector<int> IntVec; 54e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott IntVec v1(10); 55e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott __iota(v1.begin(), v1.end(), 0); 56e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott IntVec v2(v1); 57e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott pair <IntVec::iterator, IntVec::iterator> result = mismatch(v1.begin(), v1.end(), v2.begin()); 59e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 60e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result.first == v1.end() && result.second == v2.end()); 61e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 62e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott v2[v2.size()/2] = 42; 63e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott result = mismatch(v1.begin(), v1.end(), v2.begin()); 64e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(!(result.first == v1.end() && result.second == v2.end())); 65e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT((result.first - v1.begin())==5); 66e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 67e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid MismatchTest::mismatch2() 68e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{ 69e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott const unsigned size = 5; 70e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott char const* n1[size] = { "Brett", "Graham", "Jack", "Mike", "Todd" }; 71e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 72e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott char const* n2[size]; 73e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott copy(n1, n1 + 5, (char const**)n2); 74e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott pair <char const**, char const**> result = mismatch((char const**)n1, (char const**)n1 + size, (char const**)n2, str_equal); 75e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 76e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(result.first == n1 + size && result.second == n2 + size); 77e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott 78e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott n2[2] = "QED"; 79e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott result = mismatch((char const**)n1, (char const**)n1 + size, (char const**)n2, str_equal); 80e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT(!(result.first == n2 + size && result.second == n2 + size)); 81e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott CPPUNIT_ASSERT((result.first - n1)==2); 82e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott} 83