Фильтрация массива
Фильтрация массива — это выбор только тех его элементов, которые удовлетворяют заданному условию. В результате получают новый массив или набор найденных элементов, не изменяя исходный массив.
Как выполняется фильтрация
Сначала создают пустой результирующий массив. Затем по очереди рассматривают элементы исходного массива. Если очередной элемент удовлетворяет условию, его добавляют в результат. Если условие ложно, элемент пропускают. Порядок выбранных элементов обычно сохраняется.
Здесь \(a_i\) — элементы исходного массива, \(P(a_i)\) — проверяемое условие, а \(R\) — результат фильтрации. Например, условием может быть \(a_i > 0\), \(a_i\) делится на 3 без остатка или \(a_i\) равен заданному числу.
Пусть дан массив \([4, -2, 7, 0, 5]\). Отфильтруем элементы, большие нуля. Проверка оставит числа \(4\), \(7\) и \(5\). Результат: \([4, 7, 5]\). Числа \(-2\) и \(0\) не попадают в новый массив, потому что не удовлетворяют условию \(a_i > 0\).
a = [4, -2, 7, 0, 5] result = [] for x in a: if x > 0: result.append(x) print(result) # [4, 7, 5]
Фильтрация выбирает подходящие элементы и обычно создаёт новый результат. Удаление элемента из массива убирает конкретный элемент из исходной структуры. Например, при фильтрации отрицательных чисел можно получить новый массив без них, но исходный массив останется прежним.
Что получится после фильтрации массива \([3, 8, 1, 6]\) по условию \(x \ge 5\)?
Главное
- Фильтрация оставляет только элементы, удовлетворяющие условию.
- Для фильтрации выполняют перебор массива и проверку каждого элемента.
- Результат обычно записывают в новый массив, сохраняя порядок выбранных элементов.