Итераторы и генераторы TypeScript

Итераторы и генераторы — важные паттерны в JavaScript/TypeScript для работы с коллекциями.

Они предоставляют единый способ перебора данных, что упрощает обработку больших потоков данных, бесконечных последовательностей и многого другого.


SVG-диаграмма: Итераторы и генераторы Background Title Iterator and Generator Workflow Iterator Protocol Iterator Protocol Implement Symbol.iterator Return next() method { done, value } Arrow for...of loop for...of loop Automatically calls next() Iterates over all elements Stops when done=true Arrow Generator Generator function* yield pauses Lazy evaluation Bottom section: Generator characteristics Generator Characteristics Feature 1 Lazy evaluation - generates on demand Feature 2 State preservation - pause position Feature 3 Composable - yield* delegation Arrow marker

Зачем нужны итераторы и генераторы

При работе с данными коллекций нам часто приходится перебирать такие структуры данных, как массивы и объекты.

Итераторы предоставляют унифицированный, настраиваемый интерфейс итерации, позволяющий перебирать любой объект.

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

Объяснение концепции:Итератор — это объект, предоставляющий метод next() для обхода данных. Генератор — это специальная функция, которая может приостанавливаться во время выполнения и возвращать значение.


Протокол итерируемости

Объекты, реализующие метод Symbol.iterator, можно перебирать с помощью цикла for...of.

Пример

// Массивы итерируемы по умолчанию
var arr = [1, 2, 3];
for (var _i = 0, arr_1 = arr; _i < arr_1.length; _i++) {
    var item = arr_1[_i];
    console.log("Элементы массива: " + item);
}

// Строки итерируемы по умолчанию
var str = "hello";
for (var _i = 0, str_1 = str; _i < str_1.length; _i++) {
    var char = str_1[_i];
    console.log("Символы: " + char);
}

Вывод:

数组元素: 1
数组元素: 2
数组元素: 3
字符: h
字符: e
字符: l
字符: l
字符: o

Пояснение:Массивы и строки имеют встроенные реализации Symbol.iterator, поэтому их можно перебирать напрямую с помощью for...of.


Пользовательские итерируемые объекты

Сделайте так, чтобы обычные объекты реализовывали интерфейс Symbol.iterator, чтобы их можно было перебирать.

Пример

// Создайте пользовательский итерируемый объект: range
var range = {
    from: 1,
    в: 5,
    // Реализуйте метод Symbol.iterator
    [Symbol.iterator]: function() {
        return {
            current: this.from,
            last: this.to,
            // Метод next возвращает результат итерации
            next: function() {
                if (this.current <= this.last) {
                    // Не завершено, вернуть текущее значение и увеличить
                    return { done: false, value: this.current++ };
                }
                // Завершено
                return { done: true, value: undefined };
            }
        };
    }
};

// Перебор с помощью for...of
for (var _i = 0, range_1 = range; _i < range_1.length; _i++) {
    var num = range_1[_i];
    console.log("Диапазон: " + num);
}

Протокол итератора:Итератор должен иметь метод next(), который возвращает объект в формате { done: boolean, value: any }.


Функции-генераторы

Используйте синтаксис function* для создания генераторов, а yield — для приостановки выполнения и возврата значения.

Пример

// Функция-генератор: использует синтаксис function*
function* numberGenerator() {
    yield 1;  // Приостановить и вернуть 1
    yield 2;  // Приостановить и вернуть 2
    yield 3;  // Приостановить и вернуть 3
}

// Создать экземпляр генератора
var gen = numberGenerator();

// Каждый вызов next() продолжает выполнение до следующего yield
console.log("First: " + gen.next().value);
console.log("Второе: " + gen.next().value);
console.log("Третье: " + gen.next().value);
console.log("Готово: " + gen.next().done);

Вывод:

第一个: 1
第二个: 2
第三个: 3
完成: true

Генератор:Функция-генератор возвращает итератор, и каждый вызов next() выполняется до следующего оператора yield.


Бесконечные генераторы

Генераторы могут создавать бесконечные последовательности. Поскольку они используют ленивые вычисления, они не потребляют бесконечный объем памяти.

Пример

// Генератор бесконечных чисел
// Каждый вызов генерирует только одно число, а не все числа сразу
function* infiniteNumbers() {
    var n = 1;
    while (true) {  // Бесконечный цикл
        yield n++;   // Приостановить и вернуть текущее значение, затем увеличить
    }
}

var gen = infiniteNumbers();
console.log("1-й: " + gen.next().value);
console.log("2-й: " + gen.next().value);
console.log("3-й: " + gen.next().value);

// Получить только первые 5 чисел
var nums = [];
var iter = infiniteNumbers();
for (var i = 0; i < 5; i++) {
    nums.push(iter.next().value);
}
console.log("Первые 5: " + nums);

Вывод:

第1个: 1
第2个: 2
第3个: 3
前5个: 1,2,3,4,5

Ленивое вычисление:Наибольшее преимущество генераторов — ленивое вычисление: следующее значение вычисляется только при вызове next(), что делает их идеальными для обработки бесконечных последовательностей.


Делегированные генераторы

Используйте yield* для делегирования другому генератору или итерируемому объекту.

Пример

// Первый генератор
function* gen1() {
    yield 1;
    yield 2;
}

// Второй генератор
function* gen2() {
    yield 3;
    yield 4;
}

// Комбинированный генератор: использует делегирование yield*
function* combined() {
    yield* gen1();  // Делегирование в gen1
    yield* gen2();  // Делегирование в gen2
}

// Итерация по комбинированному генератору
for (var _i = 0, combined_1 = combined(); _i < combined_1.length; _i++) {
    var num = combined_1[_i];
    console.log("Value: " + num);
}

Вывод:

值: 1
值: 2
值: 3
值: 4

yield*:Делегированные генераторы могут объединять несколько генераторов или итерируемых объектов, что делает их хорошо подходящими для создания переиспользуемых потоков данных.


Типы генераторов TypeScript

Аннотации типов генераторов используют тип Generator.

Пример

// Тип Generator: Generator<тип yield, тип возвращаемого значения, тип параметра next>
function* idGenerator(): Generator<number, void, unknown> {
    var i = 1;
    while (i <= 3) {
        yield i++;  // тип yield — number
    }
    // возврат void
}

var gen = idGenerator();
console.log(Array.from(gen));

Пояснение типов:Generator<T, R, N> означает: T — тип yield, R — окончательный тип возвращаемого значения, а N — тип параметра next().


Примечания

  • Протокол итератора:Реализуйте Symbol.iterator, чтобы вернуть объект с методом next().
  • Синтаксис генератора:Используйте function* вместо function
  • Ключевое слово yield:Приостанавливает выполнение и возвращает значение
  • Ленивое вычисление:Генераторы вычисляют по требованию и не создают все значения сразу
Лучшие практики:Используйте генераторы при работе с большими потоками данных, бесконечными последовательностями или сценариями, требующими приостановки/возобновления.

Итог

Итераторы и генераторы — мощные инструменты обработки данных в TypeScript.

  • Итерируемые объекты:Реализуйте интерфейс Symbol.iterator
  • Генераторы:Создаются с помощью function* и yield
  • yield:Приостанавливает выполнение и возвращает значения
  • Делегирование:Используйте yield* для объединения нескольких генераторов

Рекомендация:Используйте итераторы и генераторы, когда вам нужно перебирать пользовательские объекты, обрабатывать потоки данных или создавать бесконечные последовательности.

Другие расширения