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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
| #include <iostream>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
void sum( int *a, const int N )
{
// функция подсчета суммы массива a с числом элементов N
int sum = 0;
for ( int i = 0; i < N; ++i, ++a )
if ( *a > 0 )
sum += *a;
cout << "\n1. Sum: " << sum << endl;
}
int *findMaxAbs( int *a, const int N )
{
// функция поиска наибольшего по модулю элемента массива a с числом элементов N
// возвращает указатель на искомый элемент
int *r = a++; // изначально считаем первый элемент - искомым
for ( int i = 1; i < N; ++i, ++a )
if ( abs( *a ) > abs( *r ) )
r = a;
return r;
}
int *findMinAbs( int *a, const int N )
{
// функция поиска наименьшего по модулю элемента массива a с числом элементов N
// возвращает указатель на искомый элемент
int *r = a++; // изначально считаем первый элемент - искомым
for ( int i = 1; i < N; ++i, ++a )
if ( abs( *a ) < abs( *r ) )
r = a;
return r;
}
void exchPtr( int **x, int **y )
{
// функция обмена значениями двух указателей
int *t = *x;
*x = *y;
*y = t;
}
void mul( int *a, const int N )
{
// функция для подсчета произведения элементов массива, расположенных между
// максимальным и минимальным по модулю элементов массива a с числом элементов N
int *min = findMinAbs( a, N ); // указатель первый элеменn произведения
int *max = findMaxAbs( a, N ); // указатель на последний элемент произведения
if ( min > max ) // если максимальный по модулю элемент предшествует минимальному по модулю элементу
exchPtr( &min, &max );
int r = *min; // искомое произведение элементов
int *t = min; // для обхода массива при подсчете произведения
cout << "\n2. Product (min = " << *min << ", max = " << *max << "): ";
while ( t != max )
r *= *++t;
cout << r << endl;
}
void exchVal( int *x, int *y )
{
// функция для обмена значения двух переменных типа int
int t = *x;
*x = *y;
*y = t;
}
void sort( int *a, const int N )
// selection sort
{
// сортировка вставкой по убыванию массива a с числом элементов N
for ( int i = 0; i < N - 1; ++i, ++a )
{
int *max_p = a; // указатель на максимальный элемент
for ( int j = i + 1, *b = a + 1; j < N; ++j, ++b )
if ( *b > *max_p )
max_p = b;
exchVal( a, max_p );
}
}
void initArray( int *a, const int N )
{
// инициализация массива a с числом элементов N
// случайными числами с диапазоном [-20;20]
for ( int i = 0; i < N; ++i )
*a++ = rand() % 21 + ( rand() % 21 * ( -1 ) );
}
void printArray( int *a, const int N )
{
// вывод массива a с числом элементов N
for ( int i = 0; i < N; ++i )
cout << *a++ << " ";
cout << endl;
}
int main()
{
srand( time( 0 ) );
int size = 10;
int *a = new int [ size ];
void ( *initFuncPtr )( int *, const int ) = initArray; // указатель на функцию, инициализрующую массив
void ( *printFuncPtr )( int *, const int ) = printArray; // указатель на функцию, выводящую массив
void ( *sumFuncPtr )( int *, const int ) = sum; // указатель на функцию, выводящую сумму элементов массива
void ( *mulFuncPtr )( int *, const int ) = mul; // указатель на функцию, вычисляющую произведение элементов, расположенных между максимальным и минмальным по модулю элементов массива
void ( *sortFuncPtr )( int *, const int ) = sort; // указатель на функцию, сортирующую массив
( *initFuncPtr )( a, size );
cout << "Array:" << endl;
( *printFuncPtr )( a, size );
( *sumFuncPtr )( a, size );
( *mulFuncPtr )( a, size );
( *sortFuncPtr )( a, size );
cout << "\n3. Sorted array:" << endl;
( *printFuncPtr )( a, size );
return 0;
} |
(
