sl@0: #include <numeric>
sl@0: #include <vector>
sl@0: #include <algorithm>
sl@0: 
sl@0: #include "iota.h"
sl@0: #include "cppunit/cppunit_proxy.h"
sl@0: 
sl@0: #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
sl@0: using namespace std;
sl@0: #endif
sl@0: 
sl@0: //
sl@0: // TestCase class
sl@0: //
sl@0: class RotateTest : public CPPUNIT_NS::TestCase
sl@0: {
sl@0:   CPPUNIT_TEST_SUITE(RotateTest);
sl@0:   CPPUNIT_TEST(rotate0);
sl@0:   CPPUNIT_TEST(rotate1);
sl@0:   CPPUNIT_TEST(rotcopy0);
sl@0:   CPPUNIT_TEST(rotcopy1);
sl@0:   CPPUNIT_TEST_SUITE_END();
sl@0: 
sl@0: protected:
sl@0:   void rotate0();
sl@0:   void rotate1();
sl@0:   void rotcopy0();
sl@0:   void rotcopy1();
sl@0: };
sl@0: 
sl@0: CPPUNIT_TEST_SUITE_REGISTRATION(RotateTest);
sl@0: 
sl@0: //
sl@0: // tests implementation
sl@0: //
sl@0: void RotateTest::rotate0()
sl@0: {
sl@0:   int numbers[6] = { 0, 1, 2, 3, 4, 5 };
sl@0:   // 3 4 5 0 1 2
sl@0:   rotate((int*)numbers, numbers + 3, numbers + 6);
sl@0:   CPPUNIT_ASSERT(numbers[0]==3);
sl@0:   CPPUNIT_ASSERT(numbers[1]==4);
sl@0:   CPPUNIT_ASSERT(numbers[2]==5);
sl@0:   CPPUNIT_ASSERT(numbers[3]==0);
sl@0:   CPPUNIT_ASSERT(numbers[4]==1);
sl@0:   CPPUNIT_ASSERT(numbers[5]==2);
sl@0: }
sl@0: void RotateTest::rotate1()
sl@0: {
sl@0:   vector <int> v1(10);
sl@0:   __iota(v1.begin(), v1.end(), 0);
sl@0: 
sl@0:   rotate(v1.begin(), v1.begin()+1, v1.end());
sl@0:   CPPUNIT_ASSERT(v1[0]==1);
sl@0:   CPPUNIT_ASSERT(v1[1]==2);
sl@0:   CPPUNIT_ASSERT(v1[2]==3);
sl@0:   CPPUNIT_ASSERT(v1[3]==4);
sl@0:   CPPUNIT_ASSERT(v1[4]==5);
sl@0:   CPPUNIT_ASSERT(v1[5]==6);
sl@0:   CPPUNIT_ASSERT(v1[6]==7);
sl@0:   CPPUNIT_ASSERT(v1[7]==8);
sl@0:   CPPUNIT_ASSERT(v1[8]==9);
sl@0:   CPPUNIT_ASSERT(v1[9]==0);
sl@0: 
sl@0:   rotate(v1.begin(), v1.begin()+2, v1.end());
sl@0:   CPPUNIT_ASSERT(v1[0]==3);
sl@0:   CPPUNIT_ASSERT(v1[1]==4);
sl@0:   CPPUNIT_ASSERT(v1[2]==5);
sl@0:   CPPUNIT_ASSERT(v1[3]==6);
sl@0:   CPPUNIT_ASSERT(v1[4]==7);
sl@0:   CPPUNIT_ASSERT(v1[5]==8);
sl@0:   CPPUNIT_ASSERT(v1[6]==9);
sl@0:   CPPUNIT_ASSERT(v1[7]==0);
sl@0:   CPPUNIT_ASSERT(v1[8]==1);
sl@0:   CPPUNIT_ASSERT(v1[9]==2);
sl@0: 
sl@0:   rotate(v1.begin(), v1.begin()+7, v1.end());
sl@0:   CPPUNIT_ASSERT(v1[0]==0);
sl@0:   CPPUNIT_ASSERT(v1[1]==1);
sl@0:   CPPUNIT_ASSERT(v1[2]==2);
sl@0:   CPPUNIT_ASSERT(v1[3]==3);
sl@0:   CPPUNIT_ASSERT(v1[4]==4);
sl@0:   CPPUNIT_ASSERT(v1[5]==5);
sl@0:   CPPUNIT_ASSERT(v1[6]==6);
sl@0:   CPPUNIT_ASSERT(v1[7]==7);
sl@0:   CPPUNIT_ASSERT(v1[8]==8);
sl@0:   CPPUNIT_ASSERT(v1[9]==9);
sl@0: 
sl@0: }
sl@0: void RotateTest::rotcopy0()
sl@0: {
sl@0:   int numbers[6] = { 0, 1, 2, 3, 4, 5 };
sl@0: 
sl@0:   int result[6];
sl@0:   rotate_copy((int*)numbers, (int*)numbers + 3, (int*)numbers + 6, (int*)result);
sl@0:   // 3 4 5 0 1 2
sl@0:   CPPUNIT_ASSERT(result[0]==3);
sl@0:   CPPUNIT_ASSERT(result[1]==4);
sl@0:   CPPUNIT_ASSERT(result[2]==5);
sl@0:   CPPUNIT_ASSERT(result[3]==0);
sl@0:   CPPUNIT_ASSERT(result[4]==1);
sl@0:   CPPUNIT_ASSERT(result[5]==2);
sl@0: }
sl@0: void RotateTest::rotcopy1()
sl@0: {
sl@0:   vector <int> v1(10);
sl@0:   __iota(v1.begin(), v1.end(), 0);
sl@0:   vector <int> v2(v1.size());
sl@0: 
sl@0:   rotate_copy(v1.begin(), v1.begin()+1, v1.end(), v2.begin());
sl@0:   CPPUNIT_ASSERT(v2[0]==1);
sl@0:   CPPUNIT_ASSERT(v2[1]==2);
sl@0:   CPPUNIT_ASSERT(v2[2]==3);
sl@0:   CPPUNIT_ASSERT(v2[3]==4);
sl@0:   CPPUNIT_ASSERT(v2[4]==5);
sl@0:   CPPUNIT_ASSERT(v2[5]==6);
sl@0:   CPPUNIT_ASSERT(v2[6]==7);
sl@0:   CPPUNIT_ASSERT(v2[7]==8);
sl@0:   CPPUNIT_ASSERT(v2[8]==9);
sl@0:   CPPUNIT_ASSERT(v2[9]==0);
sl@0: 
sl@0:   rotate_copy(v1.begin(), v1.begin()+3, v1.end(), v2.begin());
sl@0:   CPPUNIT_ASSERT(v2[0]==3);
sl@0:   CPPUNIT_ASSERT(v2[1]==4);
sl@0:   CPPUNIT_ASSERT(v2[2]==5);
sl@0:   CPPUNIT_ASSERT(v2[3]==6);
sl@0:   CPPUNIT_ASSERT(v2[4]==7);
sl@0:   CPPUNIT_ASSERT(v2[5]==8);
sl@0:   CPPUNIT_ASSERT(v2[6]==9);
sl@0:   CPPUNIT_ASSERT(v2[7]==0);
sl@0:   CPPUNIT_ASSERT(v2[8]==1);
sl@0:   CPPUNIT_ASSERT(v2[9]==2);
sl@0: }