Итераторы и генераторы TypeScript
Итераторы и генераторы — важные паттерны в JavaScript/TypeScript для работы с коллекциями.
Они предоставляют единый способ перебора данных, что упрощает обработку больших потоков данных, бесконечных последовательностей и многого другого.
SVG-диаграмма: Итераторы и генераторы
Зачем нужны итераторы и генераторы
При работе с данными коллекций нам часто приходится перебирать такие структуры данных, как массивы и объекты.
Итераторы предоставляют унифицированный, настраиваемый интерфейс итерации, позволяющий перебирать любой объект.
Генераторы — это лаконичный способ создания итераторов. Они позволяют приостанавливать и возобновлять выполнение с помощью функций, что делает их идеальными для обработки больших потоков данных или бесконечных последовательностей.
Объяснение концепции:Итератор — это объект, предоставляющий метод 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, чтобы их можно было перебирать.
Пример
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* 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.
Пример
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* для объединения нескольких генераторов
Другие расширенияРекомендация:Используйте итераторы и генераторы, когда вам нужно перебирать пользовательские объекты, обрабатывать потоки данных или создавать бесконечные последовательности.