Apa fungsi map(), filter(), reduce()?

Berlatih Pertanyaan Wawancara Coding di Python

Kirill Smirnov

Data Science Consultant, Altran

map()

map(                                                )
Berlatih Pertanyaan Wawancara Coding di Python

map()

map(                       Iterable1, Iterable2, ...)

Iterable: [1, 2, 3, 4, 5], [10, 20, 30, 40, 50], ...

Berlatih Pertanyaan Wawancara Coding di Python

map()

map(function(x1, x2, ...), Iterable1, Iterable2, ...)

Iterable: [1, 2, 3, 4, 5], [10, 20, 30, 40, 50], ...

1, 10, ... $\rightarrow$ function(1, 10, ...) $\rightarrow$ objek baru

2, 20, ... $\rightarrow$ function(2, 20, ...) $\rightarrow$ objek baru

3, 30, ... $\rightarrow$ function(3, 30, ...) $\rightarrow$ objek baru

4, 40, ... $\rightarrow$ function(4, 40, ...) $\rightarrow$ objek baru

5, 50, ... $\rightarrow$ function(5, 50, ...) $\rightarrow$ objek baru

Berlatih Pertanyaan Wawancara Coding di Python

map() dengan satu Iterable

nums = [1, 2, 3, 4, 5]

Tugasnya: dapatkan [1, 4, 9, 16, 25]

def squared(x):
    return x**2
squares = map(squared, nums)
print(squares)
<map object at 0x7fdbe4ab3da0>

squares bersifat iterable

for square in squares:
    print(square)
1
4
9
16
25
Berlatih Pertanyaan Wawancara Coding di Python

map() dengan satu Iterable

nums = [1, 2, 3, 4, 5]

Tugasnya: dapatkan [1, 4, 9, 16, 25]

def squared(x):
    return x**2
squares = map(squared, nums)
print(squares)
<map object at 0x7fdbe4ab3da0>

squares adalah Iterable

list(squares)
[1, 4, 9, 16, 25]
Berlatih Pertanyaan Wawancara Coding di Python

map() dengan satu Iterable

nums = [1, 2, 3, 4, 5]

Tugasnya: dapatkan [1, 4, 9, 16, 25]

def squared(x):
    return x**2
squares = map(squared, nums)
print(squares)
<map object at 0x7fdbe4ab3da0>

squares adalah Iterator

next(squares)
1
next(squares)
4
Berlatih Pertanyaan Wawancara Coding di Python

map() dengan ekspresi lambda

nums = [1, 2, 3, 4, 5]

Tugasnya: dapatkan [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]

Tugasnya: dapatkan [1, 4, 9, 16, 25]

squares = map(lambda x: x**2, nums)
list(squares)
[1, 4, 9, 16, 25]
Berlatih Pertanyaan Wawancara Coding di Python

map() dengan banyak Iterable

nums1 = [1, 2, 3, 4, 5]
nums2 = [10, 20, 30, 40, 50]

Tugasnya: dapatkan [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]
Berlatih Pertanyaan Wawancara Coding di Python

filter()

filter(                     )
Berlatih Pertanyaan Wawancara Coding di Python

filter()

filter(             Iterable)

Iterable: [1, 2, 3, 4, 5]

Berlatih Pertanyaan Wawancara Coding di Python

filter()

filter(function(x), Iterable)

Iterable: [1, 2, 3, 4, 5]

1 $\rightarrow$ function(1) $\rightarrow$ True $\rightarrow$ 1 disimpan

2 $\rightarrow$ function(2) $\rightarrow$ False $\rightarrow$ 2 ditolak

3 $\rightarrow$ function(3) $\rightarrow$ True $\rightarrow$ 3 disimpan

4 $\rightarrow$ function(4) $\rightarrow$ False $\rightarrow$ 4 ditolak

5 $\rightarrow$ function(5) $\rightarrow$ True $\rightarrow$ 5 disimpan

Berlatih Pertanyaan Wawancara Coding di Python

Contoh filter()

nums = [-3, -2, -1, 0, 1, 2, 3]

Tugasnya: dapatkan [1, 2, 3]

def positive(x):
    return x > 0
fobj = filter(positive, nums)
print(fobj)
<filter object at 0x7f196d378d68>

fobj adalah Iterable

for item in fobj:
    print(item)
1
2
3
Berlatih Pertanyaan Wawancara Coding di Python

Contoh filter()

nums = [-3, -2, -1, 0, 1, 2, 3]

Tugasnya: dapatkan [1, 2, 3]

def positive(x):
    return x > 0
fobj = filter(positive, nums)
print(fobj)
<filter object at 0x7f196d378d68>

fobj adalah Iterable

list(fobj)
[1, 2, 3]
Berlatih Pertanyaan Wawancara Coding di Python

Contoh filter()

nums = [-3, -2, -1, 0, 1, 2, 3]

Tugasnya: dapatkan [1, 2, 3]

def positive(x):
    return x > 0
fobj = filter(positive, nums)
print(fobj)
<filter object at 0x7f196d378d68>

fobj adalah Iterator

next(fobj)
1
next(fobj)
4
Berlatih Pertanyaan Wawancara Coding di Python

filter() dengan ekspresi lambda

nums = [-3, -2, -1, 0, 1, 2, 3]

Tugasnya: dapatkan [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]

Tugasnya: dapatkan [1, 2, 3]

fobj = filter(lambda x: x > 0, nums)
list(fobj)
[1, 2, 3]
Berlatih Pertanyaan Wawancara Coding di Python

reduce()

from functools import reduce

reduce(function(x, y), Iterable)

Iterable: [1, 2, 3, 4, 5]

[1, 2, 3, 4, 5] $\rightarrow$ objek baru bertipe sama dengan isinya

Representasi dari list yang diberikan

Berlatih Pertanyaan Wawancara Coding di Python

reduce()

from functools import reduce

reduce(function(x, y), Iterable)

Iterable: [1, 2, 3, 4, 5]

[1, 2, 3, 4, 5] $\rightarrow$ objek baru bertipe sama dengan isinya

Menggabungkan dua elemen pertama dalam list

Berlatih Pertanyaan Wawancara Coding di Python

reduce()

from functools import reduce

reduce(function(x, y), Iterable)

Iterable: [1, 2, 3, 4, 5]

[1, 2, 3, 4, 5] $\rightarrow$ objek baru bertipe sama dengan isinya

Menggabungkan keluaran dengan elemen ketiga dalam list

Berlatih Pertanyaan Wawancara Coding di Python

reduce()

from functools import reduce

reduce(function(x, y), Iterable)

Iterable: [1, 2, 3, 4, 5]

[1, 2, 3, 4, 5] $\rightarrow$ objek baru bertipe sama dengan isinya

Menggabungkan keluaran dengan elemen keempat dalam list

Berlatih Pertanyaan Wawancara Coding di Python

reduce()

from functools import reduce

reduce(function(x, y), Iterable)

Iterable: [1, 2, 3, 4, 5]

[1, 2, 3, 4, 5] $\rightarrow$ objek baru bertipe sama dengan isinya

Menggabungkan keluaran dengan elemen kelima dalam list

Berlatih Pertanyaan Wawancara Coding di Python

Contoh reduce()

nums = [8, 4, 5, 1, 9]

Tugasnya: dapatkan 1 - nilai minimum

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 - hasil akhir

Berlatih Pertanyaan Wawancara Coding di Python

reduce() dengan ekspresi lambda

nums = [8, 1, 4, 2, 9]

Tugasnya: dapatkan 1 - nilai minimum

def smallest(x, y):
    if x < y:
        return x
    else:
        return y
reduce(smallest, nums)
1
nums = [8, 1, 4, 2, 9]

Tugasnya: dapatkan 1 - nilai minimum

reduce(lambda x, y: x if x < y else y, nums)
1
Berlatih Pertanyaan Wawancara Coding di Python

Ayo berlatih!

Berlatih Pertanyaan Wawancara Coding di Python

Preparing Video For Download...