Основы программирования: язык C++ Структурные типы данных Массивы <номер>

которых состоит из совокупности составных частей

Скалярный Структурный

(записи) – struct
Объединения – union
-----------------------
Определяемые типы
Перечисления – enum
Определение типа

– typedef

однотипных элементов, доступ которых осуществляется по индексу.




Значения
a

с нуля!

Пример.
void main()
{
int a[10];
float b[100];
}

это количество его индексов

одномерный (линейный) – 1 индекс
двухмерный (матрица) –

2 индекса
трехмерный – 3 индекса и т.д.

квадратных скобках
например,

a[5] –элемент массива а с индексом 5
b[12] –элемент

массива b с индексом 12
a[i] –элемент массива a с индексом равным i

= 9;
a[i+1] = 100;

Это обязанность программиста обеспечить невыход индекса за

границу допустимого диапазона .

a

в котором перебирают значения индекса от
первого до последнего элемента:
for(int i

= 0; i < n; i++)
. . . //какая-то работа с a[i]

Например:
for (int i = 0; i < 10; i++)
{
a[i] = i;
}

N элементов (N=10). Найти среднее арифметическое четных элементов.

Пример входа и

выхода:

Исходный массив:
5 8 11 0 7 12 8 19 13
Среднее арифметическое четных = 7.60

int n = 10;
int a[n];
srand(time(NULL));
for (int i=0;

i a[i] = rand() % n;

cout<< «Массив:" << endl;
for (int i=0; i cout<< setw(4)<< a[i];
cout << endl;

count = 0;
for (int i=0; i

if(a[i] % 2 == 0)
{
sum += a[i];
count++;
}

if(count)
{
float avg = (float)sum / count;
cout << "Среднее ар. четных = " << setw(12) << avg << endl;
}
else
{
cout << "Четных нет...";
}
return;
}

элементов (N=10). Найти и обменять местами максимальный и минимальный элементы.

Пример

входа и выхода:

Исходный массив:
5 8 11 0 7 12 8 19 13
Измененный массив:
5 8 11 19 7 12 8 0 13

// Индекс минимального элемента
int imax = 0; // Индекс максимального

элемента
for (int i=1; i{
if(a[i] < a[imin])
imin = i;
if(a[i] > a[imax])
imax = i;
}

// Обмен максимального и минимального
int tmp = a[imin];
a[imin] = a[imax];
a[imax] = tmp;

и Y по N элементов в каждом (N=10), упорядоченных по

не убыванию. Разместить эти элементы в массиве Z вдвое большего размера, чтобы они также были расположены по неубыванию.

Пример входа и выхода:
Исходный массив X:
3 5 8 8 10 15 16 20 25 28
Исходный массив Y:
2 3 3 6 10 12 14 20 21 24
Полученный массив Z:
2 3 3 3 5 6 8 8 10 10 12 14 15 16 20 20 21 24 25 28

сравнивая один элемент из X с одним элементов из Y.

Выбираем из них меньший и переносим его в Z. Затем переходим к следующему элементу после перенесенного.
После этого один из массивов закончится. Тогда остаток другого массива нужно перенести в Z.
X: 3 5 8 8 10 15 16 20 25 28
Y: 2 3 3 6 10 12 14 20 21 24

Z: 2 3 3 3 5 6 8 8 10 10…

неубывающими числами
x[0] = rand() % n;
y[0] = rand() % n;
for

(int i=1; i x[i] = x[i-1] + rand() % n;
y[i] = y[i-1] + rand() % n;
}

// Вывод массива x
cout<< "Array x:" << endl;
for (int i=0; i cout<< setw(4)<< x[i];
cout << endl;

// Вывод массива y
cout<< "Array y:" << endl;
for (int i=0; i cout<< setw(4)<< y[i];
cout << endl;

iy = 0; // индекс элемента массива Y
int iz =

-1; //индекс элемента массива Z

//Слияние массивов x и y в массив z
while ((ix < n) && (iy < n)) // пока есть элементы в массивах
if (x[ix] <= y[iy])
{// перенос элемента x в массив z
iz++;
z[iz] = x[ix];
ix++;
}
else
{//перенос элемента y в массив z
iz++;
z[iz] = y[iy];
iy++;
}

массиве х
{// перенос элемента X в массив Z
iz++;

z[iz] = x[ix];
ix++;
}

while (iy < n) // пока есть элементы в массиве y
{//перенос элемента y в массив z
iz++;
z[iz] = y[iy];
iy++;
}

cout<< "Array z:" << endl;
for (int i=0; i<2*n; i++)
cout<< setw(4)<< z[i];
cout << endl;

return;

z[iz] = x[ix];
ix++;
}

Можно написать иначе:

while (ix < n)
z[++iz]

= x[ix++];

– номер строки и номер столбца

Пример матрицы 4х5:

4;
const int n = 5;
int a [m][n]; // Матрица

for, первый (внешний) перебирает строки, второй (вложенный) - столбцы:

for(int i=0;

i for(int j=0; j . . . //какая-то работа с a[i][j]