1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
|
#include "test_env.h"
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <math.h>
#define BUFFER_SIZE 128
#define TABLE_SIZE(TAB) (sizeof(TAB) / sizeof(TAB[0]))
#define NEGATIVE_INTEGERS -32768,-3214,-999,-100,-1,0,1,4231,999,4123,32760,99999
#define POSITIVE_INTEGERS 32768,3214,999,100,1,0,1,4231,999,4123,32760,99999
#define FLOATS 0.002,0.92430,15.91320,791.77368,6208.2,25719.4952,426815.982588,6429271.046,42468024.93,212006462.910
#define FLOATS_STR "0.002","0.92430","15.91320","791.77368","6208.2","25719.4952","426815.982588","6429271.046","42468024.93","212006462.910"
template <class T, class F>
void BubbleSort(T& array, size_t array_size, F functor)
{
bool flag = true;
size_t numLength = array_size;
for(size_t i = 1; (i <= numLength) && flag; i++) {
flag = false;
for (size_t j = 0; j < (numLength - 1); j++) {
if (functor(array[j+1], array[j])) {
int temp = array[j];
array[j] = array[j + 1];
array[j+1] = temp;
flag = true;
}
}
}
}
struct printInt {
void operator()(int i) {
printf("%d ", i);
}
};
struct printFloat {
void operator()(float f) {
printf("%f ", f);
}
};
struct printString {
void operator()(char* s) {
printf("%s ", s);
}
};
struct greaterAbs {
bool operator()(int a, int b) {
return abs(a) > abs(b);
}
};
int main()
{
int p_integers[] = {POSITIVE_INTEGERS};
int n_integers[] = {NEGATIVE_INTEGERS};
float floats[] = {FLOATS};
bool result = true;
{
std::vector<int> v_pints(p_integers, p_integers + TABLE_SIZE(p_integers));
bool equal_result = std::equal(v_pints.begin(), v_pints.end(), p_integers);
result = result && equal_result;
printf("[%s] Fill vector with data\r\n", equal_result ? "OK" : "FAIL");
}
{
char* floats_str[] = {FLOATS_STR};
float floats_transform[TABLE_SIZE(floats_str)] = {0.0};
std::transform(floats_str, floats_str + TABLE_SIZE(floats_str), floats_transform, atof);
bool equal_result = std::equal(floats_transform, floats_transform + TABLE_SIZE(floats_transform), floats);
result = result && equal_result;
printf("[%s] Transform float strings\r\n", equal_result ? "OK" : "FAIL");
std::for_each(floats_str, floats_str + TABLE_SIZE(floats_str), printString());
printf("\r\n");
std::for_each(floats_transform, floats_transform + TABLE_SIZE(floats_transform), printFloat());
printf("\r\n");
}
{
std::vector<int> v_nints_1(n_integers, n_integers + TABLE_SIZE(n_integers));
std::vector<int> v_nints_2(n_integers, n_integers + TABLE_SIZE(n_integers));
{
BubbleSort(v_nints_1, v_nints_1.size(), std::greater<int>());
std::sort(v_nints_2.begin(), v_nints_2.end(), std::greater<int>());
bool equal_result = std::equal(v_nints_1.begin(), v_nints_1.end(), v_nints_2.begin());
result = result && equal_result;
printf("[%s] Sort integers\r\n", equal_result ? "OK" : "FAIL");
std::for_each(v_nints_1.begin(), v_nints_1.end(), printInt());
printf("\r\n");
std::for_each(v_nints_2.begin(), v_nints_2.end(), printInt());
printf("\r\n");
}
{
BubbleSort(v_nints_1, v_nints_1.size(), greaterAbs());
std::sort(v_nints_2.begin(), v_nints_2.end(), greaterAbs());
bool equal_result = std::equal(v_nints_1.begin(), v_nints_1.end(), v_nints_2.begin());
result = result && equal_result;
printf("[%s] Sort integers\r\n", equal_result ? "OK" : "FAIL");
std::for_each(v_nints_1.begin(), v_nints_1.end(), printInt());
printf("\r\n");
std::for_each(v_nints_2.begin(), v_nints_2.end(), printInt());
printf("\r\n");
}
}
notify_completion(result);
return 0;
}
|