1 #include <numeric>
2 #include <vector>
3 #include <algorithm>
4 #include <functional>
5
6 #if defined (STLPORT) && defined (_STLP_DEBUG) && defined (_STLP_DEBUG_MODE_THROWS)
7 # define _STLP_DO_CHECK_BAD_PREDICATE
8 # include <stdexcept>
9 #endif
10
11 #include "iota.h"
12 #include "cppunit/cppunit_proxy.h"
13
14 #if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
15 using namespace std;
16 #endif
17
18 //
19 // TestCase class
20 //
21 class PartialTest : public CPPUNIT_NS::TestCase
22 {
23 CPPUNIT_TEST_SUITE(PartialTest);
24 CPPUNIT_TEST(parsrt0);
25 CPPUNIT_TEST(parsrt1);
26 CPPUNIT_TEST(parsrt2);
27 CPPUNIT_TEST(parsrtc0);
28 CPPUNIT_TEST(parsrtc1);
29 CPPUNIT_TEST(parsrtc2);
30 #if defined (_STLP_DO_CHECK_BAD_PREDICATE)
31 CPPUNIT_TEST(bad_predicate_detected);
32 #endif
33 CPPUNIT_TEST(partsum0);
34 CPPUNIT_TEST(partsum1);
35 CPPUNIT_TEST(partsum2);
36 CPPUNIT_TEST_SUITE_END();
37
38 protected:
39 void parsrt0();
40 void parsrt1();
41 void parsrt2();
42 void parsrtc0();
43 void parsrtc1();
44 void parsrtc2();
45 void partsum0();
46 void partsum1();
47 void partsum2();
48 void bad_predicate_detected();
49
str_compare(const char * a_,const char * b_)50 static bool str_compare(const char* a_, const char* b_)
51 {
52 return strcmp(a_, b_) < 0 ? 1 : 0;
53 }
54 };
55
56 CPPUNIT_TEST_SUITE_REGISTRATION(PartialTest);
57
58 //
59 // tests implementation
60 //
parsrt0()61 void PartialTest::parsrt0()
62 {
63 int numbers[6] = { 5, 2, 4, 3, 1, 6 };
64
65 partial_sort((int*)numbers, (int*)numbers + 3, (int*)numbers + 6);
66
67 // 1 2 3 5 4 6
68 CPPUNIT_ASSERT(numbers[0]==1);
69 CPPUNIT_ASSERT(numbers[1]==2);
70 CPPUNIT_ASSERT(numbers[2]==3);
71 CPPUNIT_ASSERT(numbers[3]==5);
72 CPPUNIT_ASSERT(numbers[4]==4);
73 CPPUNIT_ASSERT(numbers[5]==6);
74 }
75
parsrt1()76 void PartialTest::parsrt1()
77 {
78 // 8 8 5 3 7 6 5 3 2 4
79 // 2 3 3 4 5 8 8 7 6 5
80 int numbers[10] ={ 8, 8, 5, 3, 7, 6, 5, 3, 2, 4 };
81
82 vector <int> v1(numbers, numbers+10);
83 partial_sort(v1.begin(), v1.begin() + v1.size() / 2, v1.end());
84
85 CPPUNIT_ASSERT(v1[0]==2);
86 CPPUNIT_ASSERT(v1[1]==3);
87 CPPUNIT_ASSERT(v1[2]==3);
88 CPPUNIT_ASSERT(v1[3]==4);
89 CPPUNIT_ASSERT(v1[4]==5);
90 CPPUNIT_ASSERT(v1[5]==8);
91 CPPUNIT_ASSERT(v1[6]==8);
92 CPPUNIT_ASSERT(v1[7]==7);
93 CPPUNIT_ASSERT(v1[8]==6);
94 CPPUNIT_ASSERT(v1[9]==5);
95 }
96
parsrt2()97 void PartialTest::parsrt2()
98 {
99 char const* names[] = { "aa", "ff", "dd", "ee", "cc", "bb" };
100
101 const unsigned nameSize = sizeof(names) / sizeof(names[0]);
102 vector <char const*> v1(nameSize);
103 for(size_t i = 0; i < v1.size(); i++)
104 v1[i] = names[i];
105
106 partial_sort(v1.begin(), v1.begin() + nameSize / 2, v1.end(), str_compare);
107
108 // aa bb cc ff ee dd
109 CPPUNIT_ASSERT( strcmp(v1[0], "aa") == 0 );
110 CPPUNIT_ASSERT( v1[0] == names[0] );
111 CPPUNIT_ASSERT( strcmp(v1[1], "bb") == 0 );
112 CPPUNIT_ASSERT( v1[1] == names[5] );
113 CPPUNIT_ASSERT( strcmp(v1[2], "cc") == 0 );
114 CPPUNIT_ASSERT( v1[2] == names[4] );
115 CPPUNIT_ASSERT( strcmp(v1[3], "ff") == 0 );
116 CPPUNIT_ASSERT( v1[3] == names[1] );
117 CPPUNIT_ASSERT( strcmp(v1[4], "ee") == 0 );
118 CPPUNIT_ASSERT( v1[4] == names[3] );
119 CPPUNIT_ASSERT( strcmp(v1[5], "dd") == 0 );
120 CPPUNIT_ASSERT( v1[5] == names[2] );
121 }
122
parsrtc0()123 void PartialTest::parsrtc0()
124 {
125 int numbers[6] = { 5, 2, 4, 3, 1, 6 };
126
127 int result[3];
128 partial_sort_copy((int*)numbers, (int*)numbers + 6, (int*)result, (int*)result + 3);
129 //1 2 3
130 CPPUNIT_ASSERT(result[0]==1);
131 CPPUNIT_ASSERT(result[1]==2);
132 CPPUNIT_ASSERT(result[2]==3);
133 }
134
parsrtc1()135 void PartialTest::parsrtc1()
136 {
137 int numbers[10] ={ 3, 0, 4, 3, 2, 8, 2, 7, 7, 5 };
138
139 //3 0 4 3 2 8 2 7 7 5
140 //0 2 2 3 3
141
142 vector <int> v1(numbers, numbers+10);
143 vector <int> result(5);
144
145 partial_sort_copy(v1.begin(), v1.end(), result.begin(), result.end());
146 CPPUNIT_ASSERT(result[0]==0);
147 CPPUNIT_ASSERT(result[1]==2);
148 CPPUNIT_ASSERT(result[2]==2);
149 CPPUNIT_ASSERT(result[3]==3);
150 CPPUNIT_ASSERT(result[4]==3);
151 }
152
parsrtc2()153 void PartialTest::parsrtc2()
154 {
155 char const* names[] = { "aa", "ff", "dd", "ee", "cc", "bb" };
156
157 const unsigned nameSize = sizeof(names) / sizeof(names[0]);
158 vector <char const*> v1(nameSize);
159 for(size_t i = 0; i < v1.size(); i++)
160 v1[i] = names[i];
161 vector <char const*> result(3);
162 partial_sort_copy(v1.begin(), v1.end(), result.begin(), result.end(), str_compare);
163
164 // aa bb cc
165 CPPUNIT_ASSERT( strcmp( result[0], "aa" ) == 0 );
166 CPPUNIT_ASSERT( result[0] == names[0] );
167 CPPUNIT_ASSERT( strcmp( result[1], "bb" ) == 0 );
168 CPPUNIT_ASSERT( result[1] == names[5] );
169 CPPUNIT_ASSERT( strcmp( result[2], "cc" ) == 0 );
170 CPPUNIT_ASSERT( result[2] == names[4] );
171 }
172
173 #if defined (_STLP_DO_CHECK_BAD_PREDICATE)
bad_predicate_detected()174 void PartialTest::bad_predicate_detected()
175 {
176 int numbers[] = { 0, 0, 1, 0, 0, 1, 0, 0 };
177 const size_t s = sizeof(numbers) / sizeof(numbers[0]);
178
179 try {
180 partial_sort(numbers, numbers + s / 2, numbers + s, less_equal<int>());
181
182 //Here is means that no exception has been raised
183 CPPUNIT_ASSERT( false );
184 }
185 catch (runtime_error const&)
186 { /*OK bad predicate has been detected.*/ }
187
188 try {
189 vector<int> result(s);
190 partial_sort_copy(numbers, numbers + s, result.begin(), result.end(), less_equal<int>());
191
192 //Here is means that no exception has been raised
193 CPPUNIT_ASSERT( false );
194 }
195 catch (runtime_error const&)
196 { /*OK bad predicate has been detected.*/ }
197 }
198 #endif
199
partsum0()200 void PartialTest::partsum0()
201 {
202 int numbers[6] = { 1, 2, 3, 4, 5, 6 };
203
204 int result[6];
205 partial_sum((int*)numbers, (int*)numbers + 6, (int*)result);
206
207 // 1 3 6 10 15 21
208 CPPUNIT_ASSERT(result[0]==1);
209 CPPUNIT_ASSERT(result[1]==3);
210 CPPUNIT_ASSERT(result[2]==6);
211 CPPUNIT_ASSERT(result[3]==10);
212 CPPUNIT_ASSERT(result[4]==15);
213 CPPUNIT_ASSERT(result[5]==21);
214 }
215
partsum1()216 void PartialTest::partsum1()
217 {
218 vector <int> v1(10);
219 __iota(v1.begin(), v1.end(), 0);
220 vector <int> v2(v1.size());
221 partial_sum(v1.begin(), v1.end(), v2.begin());
222
223 // 0 1 3 6 10 15 21 28 36 45
224 CPPUNIT_ASSERT(v2[0]==0);
225 CPPUNIT_ASSERT(v2[1]==1);
226 CPPUNIT_ASSERT(v2[2]==3);
227 CPPUNIT_ASSERT(v2[3]==6);
228 CPPUNIT_ASSERT(v2[4]==10);
229 CPPUNIT_ASSERT(v2[5]==15);
230 CPPUNIT_ASSERT(v2[6]==21);
231 CPPUNIT_ASSERT(v2[7]==28);
232 CPPUNIT_ASSERT(v2[8]==36);
233 CPPUNIT_ASSERT(v2[9]==45);
234 }
235
partsum2()236 void PartialTest::partsum2()
237 {
238 vector <int> v1(5);
239 __iota(v1.begin(), v1.end(), 1);
240 vector <int> v2(v1.size());
241 partial_sum(v1.begin(), v1.end(), v2.begin(), multiplies<int>());
242 // 1 2 6 24 120
243 CPPUNIT_ASSERT(v2[0]==1);
244 CPPUNIT_ASSERT(v2[1]==2);
245 CPPUNIT_ASSERT(v2[2]==6);
246 CPPUNIT_ASSERT(v2[3]==24);
247 CPPUNIT_ASSERT(v2[4]==120);
248 }
249