7.4_. Удаление элемента из массива
Содержание
Для удаления элемента с позиции k все значения, стоящие после неё, сдвигают на одно место влево. Затем количество используемых элементов n уменьшают на один. Если нужно удалить все элементы, удовлетворяющие условию, после каждого удаления продолжают проверку, не пропуская сдвинутый на текущую позицию элемент.
Что нужно понять
- Удаляемая позиция k должна находиться среди используемых индексов.
- Значения справа от k последовательно переносят на предыдущую позицию.
- После сдвига фактическое количество элементов уменьшается на один.
- В примере удаляют все числа, кратные заданному числу, используя проверку остатка mod.
- Процедура удаления может получать индекс удаляемого элемента как параметр.
- При множественном удалении количество удаляемых элементов заранее неизвестно, поэтому удобен цикл while.
- После удаления при обходе необходимо ещё раз проверить элемент, оказавшийся на текущей позиции.
- Дополнительный счётчик позволяет определить, сколько значений было удалено.
Видео
Скачать к теме
Главное по теме
Удаление из линейного массива выполняется сдвигом влево и уменьшением логического количества элементов.
Ключевые понятия
Формулы
- i индекс сдвигаемого элемента
- a[i - 1] предыдущая позиция
- a[i] значение сдвигаемого элемента
- n число используемых элементов
Как это работает
Что нужно запомнить
- Удаление уменьшает логическое число элементов, но не требует нового описания массива.
- Повторная проверка позиции особенно важна для соседних подходящих значений.
Проверь себя
Куда сдвигают элементы после удаления значения на позиции k?
Как меняется n после удаления одного элемента?
Почему при удалении всех подходящих значений удобно использовать while?
Какая операция позволяет проверить кратность числа в примере?
Что нужно сделать с индексом после удаления подходящего элемента при последовательном обходе?