121. Функции от по-висок ред

Функция от по-висок ред приема или връща функция. map прилага една функция към всеки елемент. filter запазва елементите, за които условието е вярно. fold натрупва резултат.

Раздел в разширената разработка.

Самостоятелна задача

Условие

Дадена е редицата [2, 5, 8]. map пази реда и прилага double(x) = 2*x. filter пази реда и оставя стойностите, за които large(x) = (x >= 5). fold с add обхожда отляво надясно и започва от 0, като прибавя текущата стойност.

  1. Какво връща map(double, [2, 5, 8])?
  2. Какво връща filter(large, [2, 5, 8])?
  3. Какво връща fold(add, 0, [2, 5, 8])?
  4. Кое число е първо в map(double, filter(large, [2, 5, 8]))?

Отговори за самопроверка

Отговор 1

[4, 10, 16].

Отговор 2

[5, 8].

Отговор 3

15.

Отговор 4

10. Филтърът оставя 5 и 8, после удвояваме.

Изпълним пример

Python 3. Подаваме самите функции на map, filter и reduce. reduce тук изпълнява fold отляво надясно, а list превръща резултатите от map и filter в списъци за извеждане.

from functools import reduce
from operator import add

def double(value):
    return value * 2

def large(value):
    return value >= 5

numbers = [1, 6, 9]
print(list(map(double, numbers)))
print(list(filter(large, numbers)))
print(reduce(add, numbers, 0))

Изтегли example.py.

В речника Функция от по-висок ред · map, filter и fold.