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