/*

* Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies).

* All rights reserved.

* This component and the accompanying materials are made available

* under the terms of "Eclipse Public License v1.0"

* which accompanies this distribution, and is available

* at the URL "http://www.eclipse.org/legal/epl-v10.html".

*

* Initial Contributors:

* Nokia Corporation - initial contribution.

*

* Contributors:

*

* Description: 

*

*/

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

}