5.3. Нахождение всех элементов, удовлетворяющих условию поиска
Содержание
Чтобы найти все элементы массива, удовлетворяющие условию, нужно проверить каждый элемент и учесть каждое совпадение. Для подсчёта используют счётчик k, первоначально равный нулю. Если нужны позиции совпадений, их индексы последовательно записывают в отдельный массив b; затем можно вывести найденные индексы или обратиться по ним к исходным значениям.
Что нужно понять
- Для подсчёта совпадений счётчик k перед циклом обнуляют.
- Каждый элемент a[i] проверяют по заданному условию.
- Если условие истинно, значение k увеличивают на единицу.
- В задаче поиска кратных числу x проверяют нулевой остаток от деления на x.
- Для сохранения местоположений совпадений используют дополнительный массив b.
- При обнаружении подходящего элемента после увеличения k записывают b[k] := i.
- После просмотра первые k элементов массива b содержат найденные индексы.
- Для получения значений исходного массива используют вложенное обращение a[b[i]].
Видео
Скачать к теме
Главное по теме
Полный просмотр массива и накопление результатов позволяют определить и количество, и расположение всех подходящих элементов.
Ключевые понятия
Формулы
- a[i] текущий элемент массива
- x ненулевой делитель
- k число найденных совпадений
- b[k] место хранения найденного индекса
- i индекс текущего элемента
Как это работает
Что нужно запомнить
- Для нахождения всех совпадений нельзя заканчивать цикл после первого результата.
- Кратность проверяют операцией mod и нулевым остатком.
Проверь себя
С какого значения начинает работать счётчик совпадений?
Что выполняется при обнаружении подходящего элемента?
Как в примере проверяют кратность элемента числу x?
Что записывают в дополнительный массив b при поиске позиций?
Как по сохранённому индексу b[i] получить исходное значение?