Czym są iteratory i generatory?

Question

Accepted Answer

**Iterator** to obiekt z metodą `next()` zwracającą `{ value, done }`. Obiekt jest **iterowalny**, jeśli posiada metodę `[Symbol.iterator]` — to właśnie sprawia, że `for...of` i spread działają. **Generator** (`function*`) to wygodny sposób na tworzenie iteratorów, które mogą **wstrzymywać się i wznawiać** za pomocą `yield`.

## Generatory produkują wartości leniwie

```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
```

Główna idea: wykonanie **wstrzymuje się** przy każdym `yield` i **wznawia** przy następnym `.next()`, zachowując lokalny stan między wywołaniami. Nic nie jest obliczane, dopóki się o to nie poprosi.

## Dlaczego to ważne

```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
```

## Tworzenie niestandardowego iteratora

```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
```

## Dlaczego to ważne

Generatory umożliwiają leniwe/nieskończone sekwencje, niestandardową iterację i efektywne pamięciowo streaming.

Były również podstawą wczesnych bibliotek asynchronicznych (co) i stanowią fundament asynchronicznej iteracji (`for await...of`).

Protokół iteratora to to, co ujednolica `for...of`, spread i dekonstrukcję w tablicach, Maps, Sets i stringach.