Алгоритмы обработки строк и массивов — закрепление материала (6/21)

Закрепление: фильтрация массива

Отберите положительные элементы массива, сохранив их исходный порядок.

Лаборатория

1. Контракт: элемент проходит фильтр, если x>0; ноль не проходит.
2. Ведите читаемый индекс i и длину результата k.
3. Протрассируйте [-3,5,0,2,-1,4] → [5,2,4], k=3.
4. Проверьте все положительные, отсутствие положительных и повторяющиеся значения.
5. Объясните, почему фильтрация не является сортировкой.

Инвариант: result содержит подходящие элементы уже просмотренного префикса в исходном порядке.

Выходной билет

[0,-2,7,7,-1] → [7,7], количество 2.

Pascal

Записывайте result[k] только при выполнении условия и затем увеличивайте k.