JavaScriptLazyevaluation：可迭代对象与迭代器

本文已经过原作者 MelkorNemesis 授权翻译。

10多年专注成都网站制作，成都企业网站建设，个人网站制作服务，为大家分享网站制作知识、方案，网站设计流程、步骤,成功服务上千家企业。为您提供网站建设,网站制作,网页设计及定制高端网站建设服务,专注于成都企业网站建设,高端网页制作,对成都自上料搅拌车等多个方面，拥有多年的网站运维经验。

Lazy evaluation

Lazy evaluation常被译为“延迟计算”或“惰性计算”，指的是仅仅在真正需要执行的时候才计算表达式的值。

与惰性求值相反的是及早求值(eager evaluation)及早求值，也被称为贪婪求值(greedy evaluation)或严格求值，是多数传统编程语言的求值策略。

充分利用惰性求值的特性带来的好处主要体现在以下两个方面：

  • 避免不必要的计算，带来性能上的提升。
  • 节省空间，使得无限循环的数据结构成为可能。

迭代器

ES6 中的迭代器使惰性求值和创建用户定义的数据序列成为可能。迭代是一种遍历数据的机制。迭代器是用于遍历数据结构元素(称为Iterable)的指针，用于产生值序列的指针。

迭代器是一个可以被迭代的对象。它抽象了数据容器，使其行为类似于可迭代对象。

迭代器在实例化时不计算每个项目的值，仅在请求时才生成下一个值。这非常有用，特别是对于大型数据集或无限个元素的序列。

可迭代对象

可迭代对象是希望其元素可被公众访问的数据结构。JS 中的很多对象都是可迭代的，它们可能不是很好的察觉，但是如果仔细检查，就会发现迭代的特征：

  • new Map([iterable])
  • new WeakMap([iterable])
  • new Set([iterable])
  • new WeakSet([iterable])
  • Promise.all([iterable])
  • Promise.race([iterable])
  • Array.from([iterable])

还有需要一个可迭代的对象，否则，它将抛出一个类型错误，例如：

  • for ... of
  • ... (展开操作符)const [a, b, ..] = iterable (解构赋值)
  • yield* (生成器)

JavaScript中已有许多内置的可迭代项：

String,Array,TypedArray,Map,Set。

迭代协议

迭代器和可迭对象遵循迭代协议。

协议是一组接口，并规定了如何使用它们。

迭代器遵循迭代器协议，可迭代遵循可迭代协议。

可迭代的协议

要使对象变得可迭代，它必须实现一个通过Symbol.iterator的迭代器方法，这个方法是迭代器的工厂。

使用 TypeScript，可迭代协议如下所示：

 
 
 
 
    
  
  
  
  
  1. interface Iterable {
    2. 
  
  
  
  
  2.   [Symbol.iterator]() : Iterator;
    3. 
  
  
  
  
  3. }
    4.

Symbol.iterator]()是无参数函数。在可迭代对象上调用它，这意味着我们可以通过this来访问可迭代对象，它可以是常规函数或生成器函数。

迭代器协议

迭代器协议定义了产生值序列的标准方法。

为了使对象成为迭代器，它必须实现next()方法。迭代器可以实现return()方法，我们将在本文后面讨论这个问题。

使用 TypeScript，迭代器协议如下所示：

 
 
 
 
    
  
  
  
  
  1. interface Iterator {
    2. 
  
  
  
  
  2.     next() : IteratorResult;
    3. 
  
  
  
  
  3.     return?(value?: any): IteratorResult;
    4. 
  
  
  
  
  4. }
    5.

IteratorResult 的定义如下：

 
 
 
 
    
  
  
  
  
  1. interface IteratorResult {
    2. 
  
  
  
  
  2.     value?: any;
    3. 
  
  
  
  
  3.     done: boolean;
    4. 
  
  
  
  
  4. }
    5.
  • done通知消费者迭代器是否已经被使用，false表示仍有值需要生成，true表示迭代器已经结束。
  • value 可以是任何 JS 值，它是向消费者展示的值。

当done为true时，可以省略value。

组合

迭代器和可以可迭代对象可以用下面这张图来表示：

事例

基础知识介绍完了，接着，我们来配合一些事例来加深我们的映像。

范围迭代器

我们先从一个非常基本的迭代器开始，createRangeIterator迭代器。

我们手动调用it.next()以获得下一个IteratorResult。最后一次调用返回{done：true}，这意味着迭代器现在已被使用，不再产生任何值。

 
 
 
 
    
  
  
  
  
  1. function createRangeIterator(from, to) {
    2. 
  
  
  
  
  2.   let i = from;
    3. 
  
  
  
  
  3. 
  
  
  
  
  4.   return {
    5. 
  
  
  
  
  5.     next() {
    6. 
  
  
  
  
  6.       if (i <= to) {
    7. 
  
  
  
  
  7.         return { value: i++, done: false };
    8. 
  
  
  
  
  8.       } else {
    9. 
  
  
  
  
  9.         return { done: true };
    10. 
  
  
  
  
  10.       }
    11. 
  
  
  
  
  11.     }
    12. 
  
  
  
  
  12.   }
    13. 
  
  
  
  
  13. }
    14. 
  
  
  
  
  14. 
  
  
  
  
  15. const it = createRangeIterator(1, 3);
    16. 
  
  
  
  
  16. 
  
  
  
  
  17. console.log(it.next());
    18. 
  
  
  
  
  18. console.log(it.next());
    19. 
  
  
  
  
  19. console.log(it.next());
    20. 
  
  
  
  
  20. console.log(it.next());
    21.

可迭代范围迭代器

在本文的前面，我已经提到 JS 中的某些语句需要一个可迭代的对象。因此，我们前面的示例在与for ... of循环一起使用时将不起作用。

但是创建符合迭代器和可迭代协议的对象非常容易。

 
 
 
 
    
  
  
  
  
  1. function createRangeIterator (from, to) {
    2. 
  
  
  
  
  2.   let i = from
    3. 
  
  
  
  
  3. 
  
  
  
  
  4.   return {
    5. 
  
  
  
  
  5.     [Symbol.iterator] () {
    6. 
  
  
  
  
  6.       return this
    7. 
  
  
  
  
  7.     },
    8. 
  
  
  
  
  8.     next() {
    9. 
  
  
  
  
  9.       if (i <= to) {
    10. 
  
  
  
  
  10.         return { value: i++, done: false }
    11. 
  
  
  
  
  11.       } else {
    12. 
  
  
  
  
  12.         return { done: true }
    13. 
  
  
  
  
  13.       }
    14. 
  
  
  
  
  14.     }
    15. 
  
  
  
  
  15.   }
    16. 
  
  
  
  
  16. }
    17. 
  
  
  
  
  17. 
  
  
  
  
  18. const it = createRangeIterator(1, 3)
    19. 
  
  
  
  
  19. 
  
  
  
  
  20. for (const i of it) {
    21. 
  
  
  
  
  21.   console.log(i)
    22. 
  
  
  
  
  22. }
    23.

无限序列迭代器

迭代器可以表示无限制大小的序列，因为它们仅在需要时才计算值。

注意不要在无限迭代器上使用扩展运算符(...)，JS 将尝试消费迭代器，由于迭代器是无限的，因此它将永远不会结束。所以你的应用程序将崩溃，因为内存已被耗尽 ??

同样，for ... of 循环也是一样的情况，所以要确保能退出循环：

 
 
 
 
    
  
  
  
  
  1. function createEvenNumbersIterator () {
    2. 
  
  
  
  
  2.   let value = 0
    3. 
  
  
  
  
  3. 
  
  
  
  
  4.   return {
    5. 
  
  
  
  
  5.     [Symbol.iterator] () {
    6. 
  
  
  
  
  6.       return this
    7. 
  
  
  
  
  7.     },
    8. 
  
  
  
  
  8.     next () {
    9. 
  
  
  
  
  9.       value += 2
    10. 
  
  
  
  
  10.       return { value, done: false}
    11. 
  
  
  
  
  11.     }
    12. 
  
  
  
  
  12.   }
    13. 
  
  
  
  
  13. }
    14. 
  
  
  
  
  14. 
  
  
  
  
  15. const it = createEvenNumbersIterator()
    16. 
  
  
  
  
  16. 
  
  
  
  
  17. const [a, b, c] = it
    18. 
  
  
  
  
  18. console.log({a, b, c})
    19. 
  
  
  
  
  19. 
  
  
  
  
  20. const [x, y, z] = it
    21. 
  
  
  
  
  21. console.log({ x, y, z })
    22. 
  
  
  
  
  22. 
  
  
  
  
  23. for (const even of it) {
    24. 
  
  
  
  
  24.   console.log(even)
    25. 
  
  
  
  
  25.   if (even > 20) {
    26. 
  
  
  
  
  26.     break
    27. 
  
  
  
  
  27.   }
    28. 
  
  
  
  
  28. }
    29.

关闭迭代器

前面我们提到过，迭代器可以有选择地使用return()方法。当迭代器直到最后都没有迭代时使用此方法，并让迭代器进行清理。

for ... of循环可以通过以下方式更早地终止迭代：

  • break
  • continue
  • throw
  • return
 
 
 
 
    
  
  
  
  
  1. function createCloseableIterator () {
    2. 
  
  
  
  
  2.   let idx = 0
    3. 
  
  
  
  
  3.   const data = ['a', 'b', 'c', 'd', 'e']
    4. 
  
  
  
  
  4. 
  
  
  
  
  5.   function cleanup() {
    6. 
  
  
  
  
  6.     console.log('Performing cleanup')
    7. 
  
  
  
  
  7.   }
    8. 
  
  
  
  
  8.   return {
    9. 
  
  
  
  
  9.     [Symbol.iterator]() { return this },
    10. 
  
  
  
  
  10.     next () {
    11. 
  
  
  
  
  11.       if (idx <= data.length - 1) {
    12. 
  
  
  
  
  12.         return { value: data[idx++], done: false }
    13. 
  
  
  
  
  13.       } else {
    14. 
  
  
  
  
  14.         cleanup()
    15. 
  
  
  
  
  15.         return { done: true }
    16. 
  
  
  
  
  16.       }
    17. 
  
  
  
  
  17.     },
    18. 
  
  
  
  
  18.     return () {
    19. 
  
  
  
  
  19.       cleanup()
    20. 
  
  
  
  
  20.       return { done: true }
    21. 
  
  
  
  
  21.     }
    22. 
  
  
  
  
  22.   }
    23. 
  
  
  
  
  23. }
    24. 
  
  
  
  
  24. 
  
  
  
  
  25. const it = createCloseableIterator()
    26. 
  
  
  
  
  26. 
  
  
  
  
  27. for (const value of it) {
    28. 
  
  
  
  
  28.   console.log(value)
    29. 
  
  
  
  
  29.   if (value === 'c') {
    30. 
  
  
  
  
  30.     break
    31. 
  
  
  
  
  31.   }
    32. 
  
  
  
  
  32. }
    33. 
  
  
  
  
  33. 
  
  
  
  
  34. console.log('\n----------\n')
    35. 
  
  
  
  
  35. 
  
  
  
  
  36. const _it = createCloseableIterator();
    37. 
  
  
  
  
  37. for (const value of _it) {
    38. 
  
  
  
  
  38.   console.log(value);
    39. 
  
  
  
  
  39. }
    40.

  • 如果知道迭代器已经结束，则手动调用cleanup()函数。
  • 如果突然完成，则return()起作用并为我们进行清理。

额外的内容

如果你已经做到了这一点，我们来看看一些额外的内容。

组合器

组合器是将现有可迭代对象组合在一起以创建新可迭代对象的函数。

因此，我们能够创建许多实用函数。那map或者filter呢?看看下面的代码，花一分钟时间来理解它。

 
 
 
 
    
  
  
  
  
  1. function createEvenNumbersIterator() {
    2. 
  
  
  
  
  2.   let value = 0;
    3. 
  
  
  
  
  3. 
  
  
  
  
  4.   return {
    5. 
  
  
  
  
  5.     [Symbol.iterator]() {
    6. 
  
  
  
  
  6.       return this;
    7. 
  
  
  
  
  7.     },
    8. 
  
  
  
  
  8.     next() {
    9. 
  
  
  
  
  9.       value += 2;
    10. 
  
  
  
  
  10.       return { value, done: false };
    11. 
  
  
  
  
  11.     }
    12. 
  
  
  
  
  12.   }
    13. 
  
  
  
  
  13. }
    14. 
  
  
  
  
  14. 
  
  
  
  
  15. function map(fn, iterable) {
    16. 
  
  
  
  
  16.   const iter = iterable[Symbol.iterator]();
    17. 
  
  
  
  
  17. 
  
  
  
  
  18.   return {
    19. 
  
  
  
  
  19.     [Symbol.iterator]() {
    20. 
  
  
  
  
  20.       return this;
    21. 
  
  
  
  
  21.     },
    22. 
  
  
  
  
  22.     next() {
    23. 
  
  
  
  
  23.       const n = iter.next();
    24. 
  
  
  
  
  24.       if (!n.done) {
    25. 
  
  
  
  
  25.         return { value: fn(n.value), done: false };
    26. 
  
  
  
  
  26.       } else {
    27. 
  
  
  
  
  27.         return { done: true };
    28. 
  
  
  
  
  28.       }
    29. 
  
  
  
  
  29.     }
    30. 
  
  
  
  
  30.   }
    31. 
  
  
  
  
  31. }
    32. 
  
  
  
  
  32. 
  
  
  
  
  33. function filter(fn, iterable) {
    34. 
  
  
  
  
  34.   const iter = iterable[Symbol.iterator]();
    35. 
  
  
  
  
  35. 
  
  
  
  
  36.   return {
    37. 
  
  
  
  
  37.     [Symbol.iterator]() {
    38. 
  
  
  
  
  38.       return this;
    39. 
  
  
  
  
  39.     },
    40. 
  
  
  
  
  40.     next() {
    41. 
  
  
  
  
  41.       const n = iter.next();
    42. 
  
  
  
  
  42.       if (!n.done) {
    43. 
  
  
  
  
  43.         if (fn(n.value)) {
    44. 
  
  
  
  
  44.           return { value: n.value, done: false };
    45. 
  
  
  
  
  45.         } else {
    46. 
  
  
  
  
  46.           return this.next();
    47. 
  
  
  
  
  47.         }
    48. 
  
  
  
  
  48.       } else {
    49. 
  
  
  
  
  49.         return { done: true };
    50. 
  
  
  
  
  50.       }
    51. 
  
  
  
  
  51.     }
    52. 
  
  
  
  
  52.   }
    53. 
  
  
  
  
  53. }
    54. 
  
  
  
  
  54. 
  
  
  
  
  55. function take(n, iterable) {
    56. 
  
  
  
  
  56.   const iter = iterable[Symbol.iterator]();
    57. 
  
  
  
  
  57. 
  
  
  
  
  58.   return {
    59. 
  
  
  
  
  59.     [Symbol.iterator]() {
    60. 
  
  
  
  
  60.       return this;
    61. 
  
  
  
  
  61.     },
    62. 
  
  
  
  
  62.     next() {
    63. 
  
  
  
  
  63.       if (n > 0) {
    64. 
  
  
  
  
  64.         n--;
    65. 
  
  
  
  
  65.         return iter.next();
    66. 
  
  
  
  
  66.       } else {
    67. 
  
  
  
  
  67.         return { done: true };
    68. 
  
  
  
  
  68.       }
    69. 
  
  
  
  
  69.     }
    70. 
  
  
  
  
  70.   }
    71. 
  
  
  
  
  71. }
    72. 
  
  
  
  
  72. 
  
  
  
  
  73. function cycle(iterable) {
    74. 
  
  
  
  
  74.   const iter = iterable[Symbol.iterator]();
    75. 
  
  
  
  
  75.   const saved = [];
    76. 
  
  
  
  
  76.   let idx = 0;
    77. 
  
  
  
  
  77.   
    78. 
  
  
  
  
  78.   return {
    79. 
  
  
  
  
  79.     [Symbol.iterator]() {
    80. 
  
  
  
  
  80.       return this;
    81. 
  
  
  
  
  81.     },
    82. 
  
  
  
  
  82.     next() {
    83. 
  
  
  
  
  83.       const n = iter.next();
    84. 
  
  
  
  
  84.       if (!n.done) {
    85. 
  
  
  
  
  85.         saved[idx++] = n.value;
    86. 
  
  
  
  
  86.         return { value: n.value, done: false };
    87. 
  
  
  
  
  87.       } else {
    88. 
  
  
  
  
  88.         return { value: saved[idx++ % saved.length], done: false };
    89. 
  
  
  
  
  89.       }
    90. 
  
  
  
  
  90.     }
    91. 
  
  
  
  
  91.   }
    92. 
  
  
  
  
  92. }
    93. 
  
  
  
  
  93. 
  
  
  
  
  94. function collect(iterable) {
    95. 
  
  
  
  
  95.   // consumes the iterator
    96. 
  
  
  
  
  96.   return Array.from(iterable);
    97. 
  
  
  
  
  97. }
    98. 
  
  
  
  
  98. 
  
  
  
  
  99. const evenNumbersIterator = createEvenNumbersIterator();
    100. 
  
  
  
  
  100. const result = collect(                 // 7. and collect the result
    101. 
  
  
  
  
  101.   filter(                               // ⬆️ 6. keep only values higher than 1
    102. 
  
  
  
  
  102.     val => val > 1, map(                // ⬆️ 5. divide obtained values by 2
    103. 
  
  
  
  
  103.       val => val / 2, take(             // ⬆️ 4. take only six of them
    104. 
  
  
  
  
  104.         6, cycle(                       // ⬆️ 3. make an infinite cycling sequence of them
    105. 
  
  
  
  
  105.           take(                         // ⬆️ 2. take just three of them
    106. 
  
  
  
  
  106.             3, evenNumbersIterator      // ⬆️ 1. infinite sequence of even numbers
    107. 
  
  
  
  
  107.           )
    108. 
  
  
  
  
  108.         )
    109. 
  
  
  
  
  109.       )
    110. 
  
  
  
  
  110.     )
    111. 
  
  
  
  
  111.   )
    112. 
  
  
  
  
  112. );
    113. 
  
  
  
  
  113. 
  
  
  
  
  114. console.log(result);
    115.

这是一大堆代码，很快我们将看到如何使用生成器和函数式编程概念来重构所有这些内容。保持关注，并注意我的后续文章，我们仍然有很多内容要讲。

作者：MelkorNemesis 译者：前端小智 来源：medium

原文：https://medium.com/@MelrNemesis/javascript-lazy-evaluation-iterables-iterators-e0770a5de96f

本文转载自微信公众号「 大迁世界」，可以通过以下二维码关注。转载本文请联系 大迁世界公众号。

当前文章：JavaScriptLazyevaluation：可迭代对象与迭代器
分享地址：http://www.shufengxianlan.com/qtweb/news49/271499.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联

猜你还喜欢下面的内容

建站公司知识

分类信息网

手机网站设计　　 　乐山企业网站设计　　 　腾讯云免备案空间　　 　企业网站设计　　 　成都口碑营销公司　　 　成都移动机房　　 　成都定制网站　　 　江安网站建设　　 　广汉长尔科技　　 　创新互联重庆　　 　衣柜书柜酒柜定制　　 　梓潼网站设计　　 　重庆电信五里店机房　　 　工业净化空调　　 　网站定制　　 　营销型网站建设　　 　广汉锦华建材　　 　响应式网站建设方案　　 　外贸网站建设方案　　 　Android开发