7.1. Основные задачи
Содержание
Преобразование массива включает изменение значений элементов по условию, обмен двух элементов местами, удаление и вставку элементов. В первых двух случаях количество используемых элементов сохраняется. При удалении его уменьшают, а при вставке увеличивают и сдвигают соседние значения.
Что нужно понять
- Изменение по условию предполагает проверку элементов массива и применение заданного действия.
- Обмен местами позволяет переставить значения двух элементов без изменения количества элементов.
- Удаление освобождает позицию за счёт сдвига стоящих справа элементов влево.
- Вставка освобождает позицию за счёт сдвига элементов вправо.
- После удаления или вставки меняется фактическое число используемых элементов.
- Для задач преобразования заранее определяют входной массив и вид ожидаемого результата.
Видео
Скачать к теме
Главное по теме
Выбор алгоритма преобразования зависит от того, что должно измениться: значение, порядок или количество элементов.
Ключевые понятия
Как это работает
Что нужно запомнить
- Изменение значения не обязательно меняет положение элемента.
- Удаление и вставка требуют согласовать сдвиг значений и новое количество элементов.
Проверь себя
Какая операция не изменяет число используемых элементов массива?
Что делают с элементами после удаляемого значения?
Какая операция требует освободить место сдвигом вправо?
Что происходит с количеством элементов при удалении одного значения?
Какой тип задач изменяет значения по заданным признакам?