Презентация "Преобразование элементов массива"

Преобразование элементов массива

Типовые задачи

• 1. Изменение элементов массива в зависимости от условий;
• 2. Обмен местами элементов массива;
• 3. Удаление элемента из массива;
• 4. Вставка элемента в массив.

Изменение элементов массива в зависимости от условий

• Задача. Задан одномерный массив целых чисел. Преобразовать его элементы по следующему правилу: положительные элементы заменить значением 2, а отрицательные — увеличить на 5.

Обмен местами элементов массива

Для обмена местами двух элементов массива используют дополнительную переменную, которую называют буфером. Буферу присваивают значение одного из элементов массива, этому элементу присваивают значение другого элемента массива, затем второму элементу присваивают значение буфера:

buf:= a[i];

a[i]:=a[k];

a[k]:=buf;

Для обмена элементов можно использовать встроенную функцию  swap: swap(a[i], a[k]).

Обмен местами элементов массива

Задача. Задан одномерный массив целых чисел. Поменять местами максимальный и минимальный элементы массива (минимальный и максимальный элементы встречаются в массиве только один раз).

Обмен местами элементов массива

Задача. Задан одномерный массив целых чисел. Циклически сдвинуть все элементы массива влево на 1, первый на последнее место. Например, массив 1 2 3 4 5 будет преобразован в 2 3 4 5 1.

1 способ

2 способ

3 способ

Домашняя работа

• § 14.1-14.3

• Подготовься к практической работе.