Поиск в массиве
Поиск в массиве — это просмотр его элементов и определение позиции или количества элементов, которые удовлетворяют заданному условию. Например, можно найти первое положительное число, все позиции максимального значения или количество чётных элементов.
Обычно поиск выполняют с помощью перебора элементов массива. Для каждого элемента проверяют условие, составленное с помощью операций сравнения. Если условие истинно, изменяют счётчик или запоминают индекс элемента. Индекс — это номер элемента в массиве; в разных языках нумерация может начинаться с 0 или с 1.
Основные варианты поиска
- Количество элементов: перед перебором устанавливают счётчик \(count=0\) и увеличивают его при каждом выполнении условия.
- Позиция элемента: запоминают индекс подходящего элемента, например первого найденного.
- Все позиции: при каждом совпадении выводят или сохраняют текущий индекс.
Здесь \(n\) — размер массива, а квадратные скобки принимают значение 1, если условие истинно, и 0 — иначе. Поэтому сумма равна числу подходящих элементов.
Дан массив \([4, -2, 7, 0, 5]\). Нужно посчитать положительные элементы. Проверяем элементы по очереди: 4, 7 и 5 удовлетворяют условию \(a_i>0\). Ответ: \(count=3\). Их индексы при нумерации с нуля: 0, 2 и 4.
Количество показывает, сколько элементов подошло, а позиция показывает, где находится конкретный элемент. Если нужно найти позицию первого подходящего элемента, после первой найденной позиции поиск можно завершить. Если требуется количество, проверять нужно весь массив.
В массиве \([2, 8, 3, 8]\) сколько элементов равны 8?
Главное
- Поиск в массиве выполняют перебором и проверкой условия для каждого элемента.
- Для количества используют счётчик, а для позиции — индекс элемента.
- Чтобы найти все совпадения, перебирают весь массив; для первого совпадения поиск можно остановить.