Что такое итераторы и генераторы?

Question

Accepted Answer

**Итератор** — это объект с методом `next()`, возвращающим `{ value, done }`. Объект **итерируем**, если у него есть метод `[Symbol.iterator]` — именно это заставляет работать `for...of` и spread. **Генератор** (`function*`) — удобный способ создания итераторов, которые могут **приостанавливаться и возобновляться** с помощью `yield`.

## Генераторы производят значения лениво

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

Ключевая идея: выполнение **приостанавливается** при каждом `yield` и **возобновляется** при следующем `.next()`, сохраняя локальное состояние между вызовами. Ничего не вычисляется, пока вы об этом не попросите.

## Почему это важно

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

## Создание пользовательского итерируемого объекта

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

## Почему это важно

Генераторы позволяют создавать ленивые/бесконечные последовательности, пользовательскую итерацию и потокообработку с эффективным использованием памяти.

Они также были основой ранних асинхронных библиотек (co) и лежат в основе асинхронной итерации (`for await...of`).

Протокол итератора — это то, что объединяет `for...of`, spread и деструктуризацию для массивов, Maps, Sets и строк.