Що таке функції map(), filter(), reduce()?
Практика співбесід із програмування на Python
Kirill Smirnov
Data Science Consultant, Altran
map()
map( )
map()
map( Iterable1, Iterable2, ...)
Ітерабельні об'єкти: [1, 2, 3, 4, 5], [10, 20, 30, 40, 50], ...
map()
map(function(x1, x2, ...), Iterable1, Iterable2, ...)
Ітерабельні об'єкти: [1, 2, 3, 4, 5], [10, 20, 30, 40, 50], ...
1, 10, ... $\rightarrow$ function(1, 10, ...) $\rightarrow$ новий об'єкт
2, 20, ... $\rightarrow$ function(2, 20, ...) $\rightarrow$ новий об'єкт
3, 30, ... $\rightarrow$ function(3, 30, ...) $\rightarrow$ новий об'єкт
4, 40, ... $\rightarrow$ function(4, 40, ...) $\rightarrow$ новий об'єкт
5, 50, ... $\rightarrow$ function(5, 50, ...) $\rightarrow$ новий об'єкт
map() з одним ітерабельним об'єктом
nums = [1, 2, 3, 4, 5]
Завдання: отримати [1, 4, 9, 16, 25]
def squared(x):
return x**2
squares = map(squared, nums)
print(squares)
<map object at 0x7fdbe4ab3da0>
squares — це ітерабельний об'єкт
for square in squares:
print(square)
1
4
9
16
25
map() з одним ітерабельним об'єктом
nums = [1, 2, 3, 4, 5]
Завдання: отримати [1, 4, 9, 16, 25]
def squared(x):
return x**2
squares = map(squared, nums)
print(squares)
<map object at 0x7fdbe4ab3da0>
squares — це Iterable
list(squares)
[1, 4, 9, 16, 25]
map() з одним ітерабельним об'єктом
nums = [1, 2, 3, 4, 5]
Завдання: отримати [1, 4, 9, 16, 25]
def squared(x):
return x**2
squares = map(squared, nums)
print(squares)
<map object at 0x7fdbe4ab3da0>
squares — це Iterator
next(squares)
1
next(squares)
4
map() з лямбда-виразами
nums = [1, 2, 3, 4, 5]
Завдання: отримати [1, 4, 9, 16, 25]
def squared(x):
return x**2
squares = map(squared, nums)
list(squares)
[1, 4, 9, 16, 25]
nums = [1, 2, 3, 4, 5]
Завдання: отримати [1, 4, 9, 16, 25]
squares = map(lambda x: x**2, nums)
list(squares)
[1, 4, 9, 16, 25]
map() з кількома ітерабельними об'єктами
nums1 = [1, 2, 3, 4, 5]
nums2 = [10, 20, 30, 40, 50]
Завдання: отримати: [1*10, 2*20, 3*30, 4*40, 5*50] = [10, 40, 90, 160, 250]
mult = map(lambda x, y: x*y, nums1, nums2)
list(mult)
[10, 40, 90, 160, 250]
filter()
filter( )
filter()
filter( Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
filter()
filter(function(x), Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
1 $\rightarrow$ function(1) $\rightarrow$ True $\rightarrow$ 1 збережено
2 $\rightarrow$ function(2) $\rightarrow$ False $\rightarrow$ 2 відхилено
3 $\rightarrow$ function(3) $\rightarrow$ True $\rightarrow$ 3 збережено
4 $\rightarrow$ function(4) $\rightarrow$ False $\rightarrow$ 4 відхилено
5 $\rightarrow$ function(5) $\rightarrow$ True $\rightarrow$ 5 збережено
Приклад filter()
nums = [-3, -2, -1, 0, 1, 2, 3]
Завдання: отримати [1, 2, 3]
def positive(x):
return x > 0
fobj = filter(positive, nums)
print(fobj)
<filter object at 0x7f196d378d68>
fobj — це ітерабельний об'єкт
for item in fobj:
print(item)
1
2
3
Приклад filter()
nums = [-3, -2, -1, 0, 1, 2, 3]
Завдання: отримати [1, 2, 3]
def positive(x):
return x > 0
fobj = filter(positive, nums)
print(fobj)
<filter object at 0x7f196d378d68>
fobj — це Iterable
list(fobj)
[1, 2, 3]
Приклад filter()
nums = [-3, -2, -1, 0, 1, 2, 3]
Завдання: отримати [1, 2, 3]
def positive(x):
return x > 0
fobj = filter(positive, nums)
print(fobj)
<filter object at 0x7f196d378d68>
fobj — це Iterator
next(fobj)
1
next(fobj)
4
filter() з лямбда-виразами
nums = [-3, -2, -1, 0, 1, 2, 3]
Завдання: отримати [1, 2, 3]
def positive(x):
return x > 0
fobj = filter(positive, nums)
list(fobj)
[1, 2, 3]
nums = [-3, -2, -1, 0, 1, 2, 3]
Завдання: отримати: [1, 2, 3]
fobj = filter(lambda x: x > 0, nums)
list(fobj)
[1, 2, 3]
reduce()
from functools import reduce
reduce(function(x, y), Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5] $\rightarrow$ новий об'єкт того ж типу, що й вміст
reduce()
from functools import reduce
reduce(function(x, y), Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5] $\rightarrow$ новий об'єкт того ж типу, що й вміст
reduce()
from functools import reduce
reduce(function(x, y), Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5] $\rightarrow$ новий об'єкт того ж типу, що й вміст
reduce()
from functools import reduce
reduce(function(x, y), Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5] $\rightarrow$ новий об'єкт того ж типу, що й вміст
reduce()
from functools import reduce
reduce(function(x, y), Iterable)
Ітерабельний об'єкт: [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5] $\rightarrow$ новий об'єкт того ж типу, що й вміст
Приклад reduce()
nums = [8, 4, 5, 1, 9]
Завдання: отримати 1 — мінімум
def smallest(x, y):
if x < y:
return x
else:
return y
reduce(smallest, nums)
1
smallest(8, 4) $\rightarrow$ 4
smallest(4, 5) $\rightarrow$ 4
smallest(4, 1) $\rightarrow$ 1
smallest(1, 9) $\rightarrow$ 1 — фінальний результат
reduce() з лямбда-виразами
nums = [8, 1, 4, 2, 9]
Завдання: отримати 1 — мінімум
def smallest(x, y):
if x < y:
return x
else:
return y
reduce(smallest, nums)
1
nums = [8, 1, 4, 2, 9]
Завдання: отримати 1 — мінімум
reduce(lambda x, y: x if x < y else y, nums)
1
Давайте потренуємось!
Практика співбесід із програмування на Python
