Перейти к содержимому
10 класс
НОВОЕ
Новости
Новости сайта
Тарифы
Информатика 10 класс · § 7.4

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

Содержание
Главное за минуту

Для удаления элемента с позиции k все значения, стоящие после неё, сдвигают на одно место влево. Затем количество используемых элементов n уменьшают на один. Если нужно удалить все элементы, удовлетворяющие условию, после каждого удаления продолжают проверку, не пропуская сдвинутый на текущую позицию элемент.

Что нужно понять

  • Удаляемая позиция k должна находиться среди используемых индексов.
  • Значения справа от k последовательно переносят на предыдущую позицию.
  • После сдвига фактическое количество элементов уменьшается на один.
  • В примере удаляют все числа, кратные заданному числу, используя проверку остатка mod.
  • Процедура удаления может получать индекс удаляемого элемента как параметр.
  • При множественном удалении количество удаляемых элементов заранее неизвестно, поэтому удобен цикл while.
  • После удаления при обходе необходимо ещё раз проверить элемент, оказавшийся на текущей позиции.
  • Дополнительный счётчик позволяет определить, сколько значений было удалено.

Видео

Превью видео по теме «7.4_. Удаление элемента из массива» - Информатика, 10 класс
Видео доступно после бесплатной регистрации.

Скачать к теме

Материалы по теме доступны после бесплатной регистрации.

Главное по теме

Удаление из линейного массива выполняется сдвигом влево и уменьшением логического количества элементов.

Ключевые понятия

Удаление элемента массива Исключение значения с заданной позиции с переносом следующих значений влево.
Сдвиг влево Переписывание значения каждого следующего элемента в предыдущую позицию.
Процедура Вспомогательный алгоритм, вызываемый из основной программы.
mod Операция нахождения остатка от целочисленного деления.
Счётчик удалений Переменная для фиксации количества исключённых элементов.

Формулы

Сдвиг после удаления
a[i - 1] := a[i]
  • i индекс сдвигаемого элемента
  • a[i - 1] предыдущая позиция
  • a[i] значение сдвигаемого элемента
Количество после удаления
n := n - 1
  • n число используемых элементов

Как это работает

Элемент на позиции k подлежит удалению Последующие значения сдвигают влево, уменьшают n Удаляемый элемент исключается из используемой последовательности.
Удаляются несколько подходящих соседних значений После удаления вновь проверяют текущий индекс Сдвинувшийся элемент не пропускают.

Что нужно запомнить

  • Удаление уменьшает логическое число элементов, но не требует нового описания массива.
  • Повторная проверка позиции особенно важна для соседних подходящих значений.

Проверь себя

Вопрос 1 из 5

Куда сдвигают элементы после удаления значения на позиции k?

Элементы справа закрывают освободившееся место.
Вопрос 2 из 5

Как меняется n после удаления одного элемента?

Число используемых значений уменьшается ровно на одно.
Вопрос 3 из 5

Почему при удалении всех подходящих значений удобно использовать while?

При сдвиге текущая позиция получает новое значение, и цикл должен учитывать это.
Вопрос 4 из 5

Какая операция позволяет проверить кратность числа в примере?

Остаток от деления равен нулю у чисел, кратных делителю.
Вопрос 5 из 5

Что нужно сделать с индексом после удаления подходящего элемента при последовательном обходе?

После удаления соседнее справа значение переместилось на прежнюю позицию.