Kas yra iteratoriai ir generatoriai?

Question

Accepted Answer

An **iterator** yra objektas su `next()` metodu, grąžinančiu `{ value, done }`. Objektas yra **iterable**, jei jis turi `[Symbol.iterator]` metodą — tai padaro `for...of` ir spread veikiančius. A **generator** (`function*`) yra patogus būdas sukurti iteratorius, kurie gali **pauzuoti ir atnaujinti** su `yield`.

## Generatoriai vėliau gamina reikšmes

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

Pagrindinė idėja: vykdymas **pristabdo** ties kiekvienu `yield` ir **atsitinka** tolimesniu `.next()`, išsaugojant lokalią būseną tarp skambučių. Nieks nėra apskaičiuojamas, kol to neprašote.

## Kodėl vėlavimas yra svarbus

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

## Sukurti pasirinktą iterable

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

## Kodėl tai svarbu

Generatoriai leidžia vėlas/begalines sekas, pasirinktą iteraciją ir atmintį efektyvų srautą.

Jie taip pat buvo ankstyvų async bibliotekų (co) pagrindas ir yra async iteracijos pagrindas (`for await...of`).

Iteratoriaus protokolas yra tai, kas suvienija `for...of`, spread ir destructuring per masyvu, Maps, Sets ir eilutes.