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