Co jsou iterátory a generátory?

Question

Accepted Answer

**Iterátor** je objekt s metodou `next()` vracející `{ value, done }`. Objekt je **iterovatelný**, pokud má metodu `[Symbol.iterator]` — to je to, co umožňuje funkci `for...of` a spread. **Generátor** (`function*`) je pohodlný způsob vytváření iterátorů, které mohou **pozastavit a obnovit** pomocí `yield`.

## Generátory produkují hodnoty lenivě

```js
function* idGenerator() {
  let id = 1;
  while (true) {     // infinite, but lazy — only computes on demand
    yield id++;      // pause here, return a value, resume on next()
  }
}
const gen = idGenerator();
gen.next().value; // 1
gen.next().value; // 2 — execution resumed where it paused
```

Hlavní myšlenka: provádění se **pozastaví** na každém `yield` a **obnoví** na následujícím `.next()`, přičemž si zachová lokální stav mezi voláními. Nic se nepočítá, dokud o to nepožádáte.

## Proč na lenost záleží

```js
// process a huge/infinite sequence without building it all in memory
function* take(iterable, n) {
  let i = 0;
  for (const x of iterable) {
    if (i++ >= n) return;
    yield x;
  }
}
[...take(idGenerator(), 3)]; // [1, 2, 3] — from an infinite generator
```

## Vytvoření vlastního iterovatelného objektu

```js
const range = {
  from: 1, to: 3,
  *[Symbol.iterator]() { for (let i = this.from; i <= this.to; i++) yield i; },
};
[...range]; // [1, 2, 3] — works with for...of and spread
```

## Proč je to důležité

Generátory umožňují líné/nekonečné sekvence, vlastní iteraci a paměťově efektivní streamování.

Byli také základem raných async knihoven (co) a jsou základem async iterace (`for await...of`).

Protokol iterátoru je to, co sjednocuje `for...of`, spread a destrukturalizaci v polích, Maps, Sets a řetězcích.