Одномерные массивы (лекция № 12)

Массив – упорядоченная по возрастанию индексов совокупность значений одного типа.
Примерами одномерных массивов в математике являются векторы.
Значения массива – называются его элементами и имеют общее имя. Элементы массива различаются индексами – порядковыми номерами.

Наиболее рациональный алгоритм работы с массивами – циклический.
Обращение к элементам массива – по имени и порядковому номеру.
Индекс -- числовое выражение перечислимого типа (например, типа int) и записывается в квадратных скобках после имени массива – M[1].
В С++ индекс первого элемента массива – 0 (всегда).

Инициализация элементов массива
Способ 1
double x[10];
for (int i=0; i<10; i++)
{
cin>>x[i];
cout<
}
Способ 2
int x[4] = {2, 6, 9, 4}
double y[5] = {8.6, 5.2, 9.1, 4.9, 5.1}

Пример объявления вещественного массива
double x[3];
Этот массив содержит элементы:
x[0], x[1], x[2]
Обработка массивов осуществляется поэлементно.

Нет
ГСА (полная форма)

ГСА (краткая форма)
Ввод x[i]
3

Пример 1 Вычислить среднее арифметическое элементов массива.
Конец
Вывод s / 6
s = 0
{
double x [6];
for (int i = 0; i <=5; i ++)
cin>>x [i];
double s = 0;
for (int i = 0; i <=5; i ++)
s = s + x [i];
cout<
return 0;
}

Сформировать одномерный массив В, элементы которого связаны с элементами массива А зависимостью:
Пример 2

double а[10],b[10];
for (int i=0; i<10; i++)
{
cin>>а[i];
}
cout<
for (int i=0; i<10; i++)
{
b[i]=sin(а[i])/(4+i);
cout<
}

Найти в массиве максимальный и минимальный элементы и поменять их местами
Начало
Ввод массива mas [i]
mas [10],
max, min,
imax = 0,
imin = 0,
swap
1
max = mas [0],
min = mas [0]
Пример 3

i = 0; 9; 1
Нет
max < mas [i]
max = mas [i]
imax = i
Да
1
2
2
3

swap = mas [imin]
3
mas [imin] = mas [imax]
mas [imax] = swap
mas [imin] = max
mas [imax] = min
3
Конец
Конец
Без использования переменных max и min
С использованием переменных max и min

double mas [10];
double swap;
int imin = 0, imax = 0;
double min, max;
for (int i = 0; i<10; i++)
cin>>mas [i];
min = mas [0];
max = mas [0];
Программный код

for (int i = 0; i < 10; i ++)
{
if (min > mas [i])
{
min = mas [i];
imin = i;
}
}
for (int i = 0; i < 10; i ++)
{
if (max < mas [i])
{
max = mas [i];
imax = i;
}
}