#include <numeric>

#include <vector>

#include <algorithm>

#include "iota.h"

#include "cppunit/cppunit_proxy.h"

#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)

using namespace std;

#endif

//

// TestCase class

//

class MismatchTest : public CPPUNIT_NS::TestCase

{

  CPPUNIT_TEST_SUITE(MismatchTest);

  CPPUNIT_TEST(mismatch0);

  CPPUNIT_TEST(mismatch1);

  CPPUNIT_TEST(mismatch2);

  CPPUNIT_TEST_SUITE_END();

protected:

  void mismatch0();

  void mismatch1();

  void mismatch2();

};

CPPUNIT_TEST_SUITE_REGISTRATION(MismatchTest);

//

// tests implementation

//

bool str_equal(const char* a_, const char* b_)

{

  return strcmp(a_, b_) == 0 ? 1 : 0;

}

void MismatchTest::mismatch0()

{

  int n1[5] = { 1, 2, 3, 4, 5 };

  int n2[5] = { 1, 2, 3, 4, 5 };

  int n3[5] = { 1, 2, 3, 2, 1 };

  pair <int*, int*> result = mismatch((int*)n1, (int*)n1 + 5, (int*)n2);

  CPPUNIT_ASSERT(result.first ==(n1 + 5) && result.second ==(n2 + 5));

  result = mismatch((int*)n1, (int*)n1 + 5, (int*)n3);

  CPPUNIT_ASSERT(!(result.first ==(n1 + 5) && result.second ==(n3 + 5)));

  CPPUNIT_ASSERT((result.first - n1)==3);

}

void MismatchTest::mismatch1()

{

  typedef vector<int> IntVec;

  IntVec v1(10);

  __iota(v1.begin(), v1.end(), 0);

  IntVec v2(v1);

  pair <IntVec::iterator, IntVec::iterator> result = mismatch(v1.begin(), v1.end(), v2.begin());

  CPPUNIT_ASSERT(result.first == v1.end() && result.second == v2.end());

  v2[v2.size()/2] = 42;

  result = mismatch(v1.begin(), v1.end(), v2.begin());

  CPPUNIT_ASSERT(!(result.first == v1.end() && result.second == v2.end()));

  CPPUNIT_ASSERT((result.first - v1.begin())==5);

}

void MismatchTest::mismatch2()

{

  const unsigned size = 5;

  char const* n1[size] = { "Brett", "Graham", "Jack", "Mike", "Todd" };

  char const* n2[size];

  copy(n1, n1 + 5, (char const**)n2);

  pair <char const**, char const**> result = mismatch((char const**)n1, (char const**)n1 + size, (char const**)n2, str_equal);

  CPPUNIT_ASSERT(result.first == n1 + size && result.second == n2 + size);

  n2[2] = "QED";

  result = mismatch((char const**)n1, (char const**)n1 + size, (char const**)n2, str_equal);

  CPPUNIT_ASSERT(!(result.first == n2 + size && result.second == n2 + size));

  CPPUNIT_ASSERT((result.first - n1)==2);

}