os/ossrv/genericopenlibs/cppstdlib/stl/test/unit/rndshf_test.cpp
author sl@SLION-WIN7.fritz.box
Fri, 15 Jun 2012 03:10:57 +0200
changeset 0 bde4ae8d615e
permissions -rw-r--r--
First public contribution.
     1 #include <numeric>
     2 #include <vector>
     3 #include <algorithm>
     4 
     5 #include "iota.h"
     6 #include "cppunit/cppunit_proxy.h"
     7 
     8 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
     9 using namespace std;
    10 #endif
    11 
    12 //
    13 // TestCase class
    14 //
    15 class RndShuffleTest : public CPPUNIT_NS::TestCase
    16 {
    17   class MyRandomGenerator
    18   {
    19     public:
    20       unsigned long operator()(unsigned long n_)
    21         {
    22         return rand() % n_;
    23         }
    24   };
    25   CPPUNIT_TEST_SUITE(RndShuffleTest);
    26   CPPUNIT_TEST(rndshuf0);
    27   CPPUNIT_TEST(rndshuf2);
    28   CPPUNIT_TEST_SUITE_END();
    29 
    30 protected:
    31   void rndshuf0();
    32   void rndshuf2();
    33 };
    34 
    35 CPPUNIT_TEST_SUITE_REGISTRATION(RndShuffleTest);
    36 
    37 //
    38 // tests implementation
    39 //
    40 void RndShuffleTest::rndshuf0()
    41 {
    42   int numbers[6] = { 1, 2, 3, 4, 5, 6 };
    43 
    44   random_shuffle(numbers, numbers + 6);
    45 
    46   CPPUNIT_ASSERT(count(numbers, numbers+6, 1)==1);
    47   CPPUNIT_ASSERT(count(numbers, numbers+6, 2)==1);
    48   CPPUNIT_ASSERT(count(numbers, numbers+6, 3)==1);
    49   CPPUNIT_ASSERT(count(numbers, numbers+6, 4)==1);
    50   CPPUNIT_ASSERT(count(numbers, numbers+6, 5)==1);
    51   CPPUNIT_ASSERT(count(numbers, numbers+6, 6)==1);
    52 }
    53 void RndShuffleTest::rndshuf2()
    54 {
    55   vector <int> v1(10);
    56   __iota(v1.begin(), v1.end(), 0);
    57 
    58   MyRandomGenerator r;
    59   for(int i = 0; i < 3; i++)
    60   {
    61     random_shuffle(v1.begin(), v1.end(), r);
    62     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 0)==1);
    63     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 1)==1);
    64     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 2)==1);
    65     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 3)==1);
    66     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 4)==1);
    67     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 5)==1);
    68     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 6)==1);
    69     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 7)==1);
    70     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 8)==1);
    71     CPPUNIT_ASSERT(count(v1.begin(), v1.end(), 9)==1);
    72   }
    73 }