|
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 } |