ИНФОРМАТИКА · 10 КЛАСС
Алгоритмы обработки массивов · Интерактивный конспект

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

Рассмотрим основные задачи преобразования массива: изменение элементов в зависимости от условий, обмен элементов местами, удаление и вставку элементов.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

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

Каждый элемент массива проверяют в цикле и изменяют по заданному правилу; если есть элементы, которые не подходят ни под одно условие (например, нуль), нужны два отдельных оператора ветвления.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Положительные ×2, отрицательные +5

Введите 3 -2 0 -1 5 (пример 7.1) и выполняйте шаги: положительные элементы увеличиваются в 2 раза, отрицательные — на 5, нуль остаётся без изменения. Итог: 6 3 0 4 10.

Среди задач преобразования элементов массива выделяют задачи следующих типов:

1. Изменение элементов

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

2. Обмен

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

3. Удаление

Удаление элемента из массива.

4. Вставка

Вставка элемента в массив.

Пример 7.1. Задан одномерный массив целых чисел. Преобразовать его элементы по правилу: положительные элементы увеличить в 2 раза, а отрицательные — увеличить на 5. В цикле проверяем текущий элемент: если он положительный, умножаем его на 2; если отрицательный — прибавляем к нему 5. Отрицание условия «элемент положительный» — условие «элемент не положительный», что подразумевает и равенство элемента нулю. Поэтому для проверки условия задачи нужны два оператора ветвления.

var a: array[1..20] of integer;
  n: integer;
begin
  write('Количество n =');
  readln(n);
  writeln('Элементы массива');
  for var i := 1 to n do
    read(a[i]);
  for var i := 1 to n do
  begin
    if a[i] > 0 then
      a[i] := a[i] * 2;
    if a[i] < 0 then
      a[i] := a[i] + 5;
  end;
  writeln('Преобразованный массив');
  for var i := 1 to n do
    write(a[i], ' ');
end.

Тестирование: для 3 −2 0 −1 5 получаем 6 3 0 4 10. Элементы 3 и 5 увеличены в 2 раза, элементы −2 и −1 увеличены на 5, элемент 0 остался неизменным.

Главная мысль: Каждый элемент массива проверяют в цикле и изменяют по заданному правилу; если есть элементы, которые не подходят ни под одно условие (например, нуль), нужны два отдельных оператора ветвления.
2

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

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

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Обмен через буфер

Задайте позицию k и вторую позицию: модель сохраняет первый элемент в буфере, записывает на его место второй, а затем во вторую позицию — значение буфера. Для примера 7.2 введите 2 1 3 5 4 и поменяйте местами позиции 2 и 4 (минимум и максимум).

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

buf := a[i];
a[i] := a[k];
a[k] := buf;

Если обмен осуществлять так: a[i] := a[k]; a[k] := a[i];, то значение элемента, стоявшего изначально на месте a[i], будет потеряно, и получатся два элемента со значением, равным a[k]. Для обмена элементов можно использовать встроенную процедуру swap: swap(a[i], a[k]).

Пример 7.2. Задан одномерный массив целых чисел. Поменять местами максимальный и минимальный элементы массива (они встречаются в массиве только один раз). Найдём максимальный элемент и его индекс n_max, минимальный элемент и его индекс n_min, затем поменяем местами элементы, стоящие на местах n_max и n_min.

var a: array[1..20] of integer;
  n, n_min, n_max, buf: integer;
begin
  write('Количество n =');
  readln(n);
  writeln('Элементы массива');
  for var i := 1 to n do
    read(a[i]);
  n_min := 1;
  n_max := 1;
  for var i := 1 to n do
  begin
    if a[i] > a[n_max] then
      n_max := i;
    if a[i] < a[n_min] then
      n_min := i;
  end;
  buf := a[n_min];
  a[n_min] := a[n_max];
  a[n_max] := buf;
  writeln('Преобразованный массив');
  for var i := 1 to n do
    write(a[i], ' ');
end.

Тестирование: для 2 1 3 5 4 получаем 2 5 3 1 4.

Главная мысль: Для обмена местами двух элементов используют дополнительную переменную — буфер: buf := a[i]; a[i] := a[k]; a[k] := buf; можно также вызвать встроенную процедуру swap(a[i], a[k]).
3

Удаление элемента из массива

Чтобы удалить элемент на месте k, все элементы, стоящие после него, сдвигают на одну позицию влево, а количество элементов n уменьшают на 1.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Удаление элементов

Выберите «Удалить все кратные d», d = 5 и введите, например, 5 3 15 20 10 4 (данные примера 7.3 уменьшены: модель принимает числа от −20 до 20): после удаления модель снова проверяет ту же позицию — как j := j − 1 в программе. Режим «Удалить одну позицию» показывает сдвиг влево при удалении одного элемента.

Для удаления элемента массива на месте k нужно сдвинуть на одну позицию влево все элементы, стоящие после него. Количество элементов при этом уменьшаем на 1:

for var i := k + 1 to n do
  a[i - 1] := a[i];
n := n - 1;

Если нужно удалить не один, а несколько элементов, удовлетворяющих условию, то можно использовать вспомогательный алгоритм в виде процедуры procedure del_mas(k: integer);, где параметр k — номер удаляемого элемента.

Пример 7.3. Задан одномерный массив целых чисел. Удалить из массива все числа, кратные 5. Сколько чисел удалили? Будем последовательно просматривать элементы массива; найдя число, кратное 5, удалим его процедурой del_mas, а счётчик d увеличим на 1. Так как количество удаляемых элементов заранее не известно, применим цикл while. После удаления на место j сдвигается следующий элемент, поэтому j уменьшаем на 1, чтобы проверить и его.

var a: array[1..20] of integer;
  n, d, j: integer;
procedure del_mas(k: integer);
begin
  for var i := k + 1 to n do
    a[i - 1] := a[i];
  n := n - 1;
end;
begin
  write('Количество n =');
  readln(n);
  writeln('Элементы массива');
  for var i := 1 to n do
    read(a[i]);
  d := 0;
  j := 1;
  while j <= n do
  begin
    if a[j] mod 5 = 0 then
    begin
      del_mas(j);
      d := d + 1;
      j := j - 1;
    end;
    j := j + 1;
  end;
  writeln('Удалили ', d, ' элемент(-а,-ов)');
  writeln('Преобразованный массив');
  for var i := 1 to n do
    write(a[i], ' ');
end.

Тестирование: для 5 3 15 35 10 4 30 — «Удалили 5 элемент(-а,-ов)», преобразованный массив 3 4. Элементы 5, 15, 35, 10 и 30 кратны 5, поэтому их удалили; элементы 3 и 4 не кратны 5 — они остались в массиве и сдвинулись на 1-е и 2-е места.

Главная мысль: Чтобы удалить элемент на месте k, все элементы, стоящие после него, сдвигают на одну позицию влево, а количество элементов n уменьшают на 1.
4

Вставка элемента в массив

Чтобы вставить элемент на место k, все элементы начиная с k-го сдвигают на одну позицию вправо, начиная с последнего, затем записывают x в a[k] и увеличивают n на 1.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Вставка элемента

Задайте позицию k и новое значение: элементы с последнего до k-го по очереди сдвигаются вправо, затем значение записывается на место k, а n увеличивается на 1. Для примера 7.4 введите 3 2 5 -3 7, k = 2 и значение 6.

Для вставки элемента на место k нужно освободить это место в массиве. Для этого сдвинем на одну позицию вправо все элементы массива, стоящие после (k − 1)-го. Сдвиг начинаем с последнего элемента. Количество элементов в массиве увеличится на 1.

Пример 7.4. Задан массив целых чисел. Вставить число x на k-е место.

var a: array[1..20] of integer;
  n, k, x: integer;
begin
  write('Количество n =');
  readln(n);
  writeln('Элементы массива');
  for var i := 1 to n do
    read(a[i]);
  write('Число x =');
  readln(x);
  write('Номер позиции k =');
  readln(k);
  //сдвиг элементов вправо на 1
  for var i := n downto k do
    a[i + 1] := a[i];
  //вставка x на место k
  a[k] := x;
  n := n + 1;
  writeln('Преобразованный массив');
  for var i := 1 to n do
    write(a[i], ' ');
end.

Тестирование: для 3 2 5 −3 7, x = 6 и k = 2 получаем 3 6 2 5 −3 7.

Почему сдвиг с конца

Если сдвигать в обратном порядке (for var i := k to n do a[i + 1] := a[i]), элемент a[k] будет скопирован во все следующие ячейки, а остальные значения потеряются.

Проверка номера позиции

Номер k должен удовлетворять условию 1 ≤ k ≤ n + 1 (k = n + 1 — вставка в конец), а n + 1 не должно превышать размер массива. Иначе, например при k = 120 для array[1..20], произойдёт выход за границы массива.

Главная мысль: Чтобы вставить элемент на место k, все элементы начиная с k-го сдвигают на одну позицию вправо, начиная с последнего, затем записывают x в a[k] и увеличивают n на 1.
Интерактивная практика

Исследуйте и примените

Заполните на модели таблицу из упражнения к примеру 7.4: вставьте число x на место k и сравните результат с ответом.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Лаборатория: вставка элемента

Введите массив, позицию k и новое значение x из строки таблицы. Для третьей строки увеличьте «Вместимость» до 12: массив из 10 элементов нужно дополнить одиннадцатым.

Соберём главное

Шесть выводов

01

Каждый элемент массива проверяют в цикле и изменяют по заданному правилу; если есть элементы, которые не подходят ни под одно условие (например, нуль), нужны два отдельных оператора ветвления.

02

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

03

Чтобы удалить элемент на месте k, все элементы, стоящие после него, сдвигают на одну позицию влево, а количество элементов n уменьшают на 1.

04

Чтобы вставить элемент на место k, все элементы начиная с k-го сдвигают на одну позицию вправо, начиная с последнего, затем записывают x в a[k] и увеличивают n на 1.

05

При удалении нескольких элементов используют цикл while: после удаления индекс уменьшают на 1, чтобы проверить элемент, сдвинувшийся на место удалённого.

06

Сдвиг вправо при вставке начинают с последнего элемента, иначе значения будут затёрты копиями одного элемента.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Какой результат даст программа примера 7.1 для массива 3 −2 0 −1 5?

2. Каким станет элемент −2, если в цикле примера 7.1 сначала проверять a[i] < 0, а затем a[i] > 0?

3. Как называют дополнительную переменную, которую используют при обмене элементов?

4. Что получится после команд a[i] := a[k]; a[k] := a[i]?

5. Какую встроенную процедуру PascalABC.Net можно использовать для обмена a[i] и a[k]?

6. Какой результат даст программа примера 7.2 для массива 2 1 3 5 4?

7. Как удалить элемент массива, стоящий на месте k?

8. Зачем в примере 7.3 после вызова del_mas(j) выполняют j := j − 1?

9. С какого элемента начинают сдвиг вправо при вставке элемента на место k?

10. Какой результат даст программа примера 7.4 для 3 2 5 −3 7, x = 6, k = 2?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑