#include <vector>
#include <algorithm>
#include <numeric>
#include <iterator>
#include <functional>

#include "iota.h"
#include "cppunit/cppunit_proxy.h"

#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
using namespace std;
#endif

//
// TestCase class
//
class PermTest : public CPPUNIT_NS::TestCase
{
  CPPUNIT_TEST_SUITE(PermTest);
  CPPUNIT_TEST(nextprm0);
  CPPUNIT_TEST(nextprm1);
  CPPUNIT_TEST(nextprm2);
  CPPUNIT_TEST(prevprm0);
  CPPUNIT_TEST(prevprm1);
  CPPUNIT_TEST(prevprm2);
  CPPUNIT_TEST_SUITE_END();

protected:
  void nextprm0();
  void nextprm1();
  void nextprm2();
  void prevprm0();
  void prevprm1();
  void prevprm2();
};

CPPUNIT_TEST_SUITE_REGISTRATION(PermTest);

//
// tests implementation
//
void PermTest::prevprm0()
{
  int v1[3] = { 0, 1, 2 };
  prev_permutation(v1, v1 + 3);

  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::prevprm1()
{
  vector <int> v1(3);
  __iota(v1.begin(), v1.end(), 0);

  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==0);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==1);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==0);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==2);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==2);//
  CPPUNIT_ASSERT(v1[2]==1);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==2);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==0);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==1);
  prev_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::prevprm2()
{
  vector <int> v1(3);
  __iota(v1.begin(), v1.end(), 0);

  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==1);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==2);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==0);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==1);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==0);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==2);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==1);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==2);
  prev_permutation(v1.begin(), v1.end(), greater<int>());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::nextprm0()
{
  int v1[3] = { 0, 1, 2 };
  next_permutation(v1, v1 + 3);

  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==1);
}
void PermTest::nextprm1()
{
  vector <int> v1(3);
  __iota(v1.begin(), v1.end(), 0);

  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==1);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==2);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==0);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==1);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==2);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==0);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==1);
  CPPUNIT_ASSERT(v1[2]==2);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==0);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==1);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==0);
  CPPUNIT_ASSERT(v1[2]==2);
  next_permutation(v1.begin(), v1.end());
  CPPUNIT_ASSERT(v1[0]==1);
  CPPUNIT_ASSERT(v1[1]==2);
  CPPUNIT_ASSERT(v1[2]==0);
}
void PermTest::nextprm2()
{
  vector <char> v1(3);
  __iota(v1.begin(), v1.end(), 'A');

  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='A');
  CPPUNIT_ASSERT(v1[1]=='C');
  CPPUNIT_ASSERT(v1[2]=='B');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='B');
  CPPUNIT_ASSERT(v1[1]=='A');
  CPPUNIT_ASSERT(v1[2]=='C');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='B');
  CPPUNIT_ASSERT(v1[1]=='C');
  CPPUNIT_ASSERT(v1[2]=='A');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='C');
  CPPUNIT_ASSERT(v1[1]=='A');
  CPPUNIT_ASSERT(v1[2]=='B');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='C');
  CPPUNIT_ASSERT(v1[1]=='B');
  CPPUNIT_ASSERT(v1[2]=='A');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='A');
  CPPUNIT_ASSERT(v1[1]=='B');
  CPPUNIT_ASSERT(v1[2]=='C');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='A');
  CPPUNIT_ASSERT(v1[1]=='C');
  CPPUNIT_ASSERT(v1[2]=='B');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='B');
  CPPUNIT_ASSERT(v1[1]=='A');
  CPPUNIT_ASSERT(v1[2]=='C');
  next_permutation(v1.begin(), v1.end(), less<char>());
  CPPUNIT_ASSERT(v1[0]=='B');
  CPPUNIT_ASSERT(v1[1]=='C');
  CPPUNIT_ASSERT(v1[2]=='A');

}