Generator là gì và tạo như thế nào?

Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Kirill Smirnov

Data Science Consultant, Altran

Định nghĩa

Generator - một iterable đặc biệt được tạo bởi hàm có từ khóa yield trong thân hàm.

def func():
    # Trả về giá trị từ tính toán rất phức tạp
    return 0
result = func()
print(result)
0
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Định nghĩa

Generator - một iterable đặc biệt được tạo bởi hàm có từ khóa yield trong thân hàm.

def func():
    # Yield một giá trị từ tính toán rất phức tạp
    yield 0
result = func()
print(result)
<generator object result at 0x105736e10>
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Generator như một Iterable

def func():
    # Yield một giá trị từ tính toán rất phức tạp
    yield 0

result = func()
for item in result:
    print(item)
0
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Nhiều yield hơn!

def func():
    yield 0
    yield 1
    yield 2
result = func()
for item in result:
    print(item)
0
1
2
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Yield trong vòng lặp

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
for item in result:
    print(item)
0
2
4
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Chuyển generator thành list

def func(n):
    for i in range(0, n):
        yield 2*i

result = func(5)
list(result)
[0, 2, 4, 6, 8]
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Generator như một Iterator

Generator vừa là Iterable VỪA là Iterator

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
next(result)
0
next(result)
2
next(result)
4
next(result)
StopIteration
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Generator dùng một lần (cạn kiệt)

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
for item in result:
    print(item)
0
2
4
for item in result:
    print(item)
# nothing
result = func(3)
for item in result:
    print(item)
0
2
4
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Generator dùng một lần (cạn kiệt)

def func(n):
    for i in range(0, n):
        yield 2*i
result = func(3)
list(result)
[0, 2, 4]
list(result)
[]
result = func(3)
list(result)
[0, 2, 4]
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Generator comprehension

result = [2*i for i in range(0, 3)]
print(result)
[0, 2, 4]
result = (2*i for i in range(0, 3))
print(result)
<generator object result at 0x105736e10>
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Duyệt qua

result = (2*i for i in range(0, 3))
for item in result:
    print(item)
0
2
4
next(result)
StopIteration
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Vì sao dùng generator?

  • cách đơn giản để tạo iterable tùy chỉnh

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

def create_jump_sequence(n):
    for i in range(1, n-1):
        yield i
        yield i+2
jump_sequence = create_jump_sequence(5)
list(jump_sequence)
[1, 3, 2, 4, 3, 5]
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Vì sao dùng generator?

  • cách đơn giản để tạo iterable tùy chỉnh
  • khởi tạo lười (lazy)

[1, 3, 2, 4, 3, 5, 4, 6, 5, 7, ...]

def create_jump_sequence(n):
    for i in range(1, n-1):
        yield i
        yield i+2
jump_sequence = create_jump_sequence(500)
next(jump_sequence)
1
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Vì sao dùng generator?

  • cách đơn giản để tạo iterable tùy chỉnh
  • khởi tạo lười (lazy)
  • có thể tạo iterable vô hạn
def create_inf_generator():
    while True:
        yield 'I am infinite!'
inf_generator = create_inf_generator()
next(inf_generator)
I am infinite
Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Ayo berlatih!

Luyện tập câu hỏi phỏng vấn lập trình bằng Python

Preparing Video For Download...