#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);

 }