Τι είναι οι γεννήτριες και η λέξη-κλειδί yield;

Question

IT Interview Practice · Accepted Answer

Μια **γεννήτρια** είναι μια συνάρτηση που παράγει τιμές **τεμπέλικα, μία τη φορά**, χρησιμοποιώντας τη λέξη-κλειδί `yield` αντί του `return`. Υπολογίζει κάθε τιμή κατά απαίτηση αντί να δημιουργήσει ολόκληρο το αποτέλεσμα στη μνήμη — ιδανικό για μεγάλες ή άπειρες ακολουθίες.

## yield έναντι return

```python
# a regular function builds the WHOLE list in memory
def get_squares(n):
    return [i ** 2 for i in range(n)]   # all n values created at once

# a generator yields values ONE AT A TIME, on demand
def gen_squares(n):
    for i in range(n):
        yield i ** 2                     # pause here, return one value, resume on next()

for sq in gen_squares(1_000_000):        # uses almost NO memory
    print(sq)
```

Το `yield` **σταματάει** τη συνάρτηση, επιστρέφει μια τιμή και **συνεχίζει** από το ακριβές σημείο στην επόμενη επανάληψη — διατηρώντας την τοπική κατάσταση μεταξύ των τιμών. Τίποτα δεν υπολογίζεται μέχρι να ζητηθεί.

## Το όφελος της μνήμης

```python
sum(i ** 2 for i in range(10_000_000))   # generator expression — constant memory
sum([i ** 2 for i in range(10_000_000)]) # list — builds a huge list first (wasteful)
```

Για μεγάλα δεδομένα, οι γεννήτριες διατηρούν τη μνήμη επίπεδη· μια κατανόηση λίστας υλοποιεί τα πάντα ταυτόχρονα.

## Άπειρες ακολουθίες (αδύνατο με μια λίστα)

```python
def count_up():
    n = 0
    while True:        # infinite — but lazy, so it's fine
        yield n
        n += 1

gen = count_up()
next(gen)   # 0
next(gen)   # 1  — only computes when asked
```

Επειδή οι τιμές παράγονται κατά απαίτηση, μια γεννήτρια μπορεί να αντιπροσωπεύσει ένα *άπειρο* ρεύμα — παίρνετε απλώς αυτό που χρειάζεστε.

## Πώς λειτουργεί η επανάληψη στα παρασκήνια

```python
gen = gen_squares(3)
next(gen)   # 0  — runs until the first yield
next(gen)   # 1  — resumes, runs to the next yield
next(gen)   # 4
next(gen)   # StopIteration — generator exhausted
```

## Εκφράσεις γεννήτριας

```python
(x ** 2 for x in range(10))   # like a list comprehension but lazy (parentheses)
```

## Γιατί είναι σημαντικό

Οι γεννήτριες είναι απαραίτητες για **αποδοτική χρήση μνήμης** κατά την επεξεργασία μεγάλων ή ροής δεδομένων — ανάγνωση τεραστίων αρχείων γραμμή προς γραμμή, επεξεργασία μεγάλων συνόλων δεδομένων, σωληνώσεις ή άπειρες ακολουθίες — όπου η δημιουργία μιας πλήρης λίστας θα εξάντλησε τη μνήμη.

Η κατανόηση του `yield` (διακοπή/συνέχεια με διατηρημένη κατάσταση) και της τεμπέλικης αξιολόγησης σας επιτρέπει να γράψετε επεκτάσιμο κώδικα επεξεργασίας δεδομένων, και οι εκφράσεις γεννήτριας παρέχουν το ίδιο όφελος συνοπτικά.

Είναι ένα βασικό εργαλείο όποτε τα δεδομένα είναι πολύ μεγάλα για να χωρέσουν στη μνήμη ή θέλετε να επεξεργάζεστε στοιχεία καθώς παράγονται παρά ολόκληρα εκ των προτέρων.

yield έναντι return

Το όφελος της μνήμης

Άπειρες ακολουθίες (αδύνατο με μια λίστα)

Πώς λειτουργεί η επανάληψη στα παρασκήνια

Εκφράσεις γεννήτριας

Γιατί είναι σημαντικό

Σχετικές ερωτήσεις