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