Iterator：访问数据集合的统一接口

导语

遍历器 Iterator是 ES6 为访问数据集合提供的统一接口。任何内部部署了遍历器接口的数据集合，对于用户来说，都可以使用相同方式获取到相应的数据结构。如果使用的是最新版 Chrome浏览器，那么你要知道——我们所熟悉的数组小姐，已悄悄的打开了另一扇可抵达她心扉的小径。

1 正题

某个数据集合部署了 Iterator接口，是指其 Symbol.iterator属性指向一个能返回 Iterator接口的函数。任何默认使用遍历器访问数据集合的方法，都会调用此属性以得到遍历器对象，再按照设定的顺序依次访问该数据结构的成员（关于 Symbol.iterator请看最后一节的延伸阅读）。比如原生数组的遍历器为 [][Symbol.iterator]，也可以直接通过其构造函数的原型获取 Array.prototype[Symbol.iterator]。

1.1 基本行为

调用 Iterator接口会返回一个新的遍历器对象（指针对象）。 对象中必然有 next方法，用于访问下一个数据成员。指针初始时指向当前数据结构的起始位置。

第一次调用对象的 next方法，指针指向数据结构的第一个成员。 第二次调用对象的 next方法，指针指向数据结构的第二个成员。 不断的调用对象的 next方法，直到它指向数据结构的结束位置。

每次调用 next方法，都会返回相同的数据结构： { value, done }。 其中 value表示当前指向成员的值，没有则为 undefined。 其中 done是一个布尔值，表示遍历是否结束，结束为 true，否则 false。

遍历器接口的标准十分简洁，不提供诸如：操作内部指针、判断是否有值等等方法。只需要一直不断的调用 next方法，当 done为 false时获取当时的 value， done为 true时停止即可。第一次接触遍历器的行为模式是在 2016 的冬天，那时底蕴不够鸡毛也没长全，理解不了简洁性的适用和强大。直到现在——在即将打包被迫离开公司的前夕才蓦然的醒觉。多么痛的领悟啊。



    

  1. let iterator = [1, 2, 3][Symbol.iterator]();
    2. 

    3. 

  3. console.log( iterator.next() ); // {value: 1, done: false}
    4. 

  4. console.log( iterator.next() ); // {value: 2, done: false}
    5. 

  5. console.log( iterator.next() ); // {value: 3, done: false}
    6. 

  6. console.log( iterator.next() ); // {value: undefined, done: true}
    7. 



1.2 简单实现


面向不同的数据结构，有不同的遍历器实现方法，我们简单的实现下数组的遍历器方法。




    

  1. let res = null;
    2. 

  2. let iterator = myIterator([3, 7]);
    3. 

    4. 

  4. console.log( iterator.next() ); // {value: 3, done: false}
    5. 

  5. console.log( iterator.next() ); // {value: 7, done: false}
    6. 

  6. console.log( iterator.next() ); // {value: undefined, done: true}
    7. 

    8. 

  8. function myIterator(array = []) {
    9. 

  9.   let index = 0;
    10. 

  10.   return {
    11. 

  11.     next() {
    12. 

  12.       return index < array.length 
    13. 

  13.         ? { value: array[index++], done: false }
    14. 

  14.         : { value: undefined, done: true };
    15. 

  15.     }
    16. 

  16.   };
    17. 

  17. }
    18. 



1.3 return & throw


除了为遍历器对象部署 next方法，还可以有 return和 throw方法。其中 return方法会在提前退出 for of循环时（通常是因为出错，或触发了 break语句）被调用。而 throw方法主要是配合 Generator函数使用，一般的遍历器对象用不到这个方法，所以不予介绍。




    

  1. let obj = {
    2. 

  2.   [Symbol.iterator]() {
    3. 

  3.     let index = 0;
    4. 

  4.     let array = [1, 2, 3];
    5. 

    6. 

  6.     return {
    7. 

  7.       next() {
    8. 

  8.         return index < array.length 
    9. 

  9.           ? { value: array[index++], done: false }
    10. 

  10.           : { value: undefined, done: true };
    11. 

  11.       },
    12. 

  12.       return() {
    13. 

  13.         console.log('Trigger return.');
    14. 

  14.         return {};
    15. 

  15.       }
    16. 

  16.     };
    17. 

  17.   }
    18. 

  18. };
    19. 

    20. 

  20. for (let v of obj) {
    21. 

  21.   console.log(v); // 打印出：1, 2, 3，没触发 return 函数。
    22. 

  22. }
    23. 

    24. 

  24. for (let v of obj) {
    25. 

  25.   if (v === 2) break;
    26. 

  26.   console.log(v); // 打印出：1，之后触发 return 函数。
    27. 

  27. }
    28. 

    29. 

  29. for (let v of obj) {
    30. 

  30.   if (v === 3) break;
    31. 

  31.   console.log(v); // 打印出：1, 2，之后触发 return 函数。
    32. 

  32. }
    33. 

    34. 

  34. for (let v of obj) {
    35. 

  35.   if (v === 4) break;
    36. 

  36.   console.log(v); // 打印出：1, 2, 3，没触发 return 函数。
    37. 

  37. }
    38. 

    39. 

  39. for (let v of obj) {
    40. 

  40.   if (v === 2) throw Error('error');
    41. 

  41.   console.log(v); // 打印出：1，之后触发 return 函数，并报错停止执行。
    42. 

  42. }
    43. 



2 原生支持


2.1 默认持有遍历器


原生默认持有遍历器接口的数据结构有： 基本类型： Array, Set, Map（四种基本数据集合： Array, Object, Set 和 Map）。 类数组对象： arguments, NodeList, String。




    

  1. let iterator = '123'[Symbol.iterator]();
    2. 

    3. 

  3. console.log( iterator.next() ); // {value: "1", done: false}
    4. 

  4. console.log( iterator.next() ); // {value: "2", done: false}
    5. 

  5. console.log( iterator.next() ); // {value: "3", done: false}
    6. 

  6. console.log( iterator.next() ); // {value: undefined, done: true}
    7. 



遍历器与先前的遍历方法 一个数据集合拥有遍历器接口，并不意味着所有遍历它的方法都是使用此接口。实际上，只有 ES6 新增的几种方式和某些方法会使用，下面会有介绍。以数组来说，对其使用 for和 for of虽然可访问到相同的成员，但是实际的操作方式却不同。




    

  1. // 改变数组默认的遍历器接口。
    2. 

  2. Array.prototype[Symbol.iterator] = function () {
    3. 

  3.   let index = 0;
    4. 

  4.   let array = this;
    5. 

    6. 

  6.   console.log('Use iterator');
    7. 

    8. 

  8.   return {
    9. 

  9.     next() {
    10. 

  10.       return index < array.length 
    11. 

  11.         ? { value: array[index++], done: false }
    12. 

  12.         : { value: undefined, done: true };
    13. 

  13.     }
    14. 

  14.   }
    15. 

  15. };
    16. 

    17. 

  17. let arr = [1, 2];
    18. 

    19. 

  19. for (let v of arr) {
    20. 

  20.   console.log(v); // 打印出 Use iterator, 1, 2。
    21. 

  21. }
    22. 

    23. 

  23. for (let i = 0; i < arr.length; i++) {
    24. 

  24.   console.log(arr[i]); // 打印出 1, 2。
    25. 

  25. }
    26. 

    27. 

  27. arr.forEach(d => {
    28. 

  28.   console.log(d); // 打印出 1, 2。
    29. 

  29. });
    30. 



对象没有默认的遍历器接口 为什么对象没有默认的遍历器接口？这要从两方面说明。一为遍历器是种线性处理结构，对于任何非线性的数据结构，部署了遍历器接口，就等于部署一种线性转换。二是对象本来就是一个无序的集合，如果希望其有序，可以使用 Map代替。这即是各有其长，各安其职。屎壳郎如果不滚粪球而去采蜜，那，呃，花妹妹可能就遭殃咯。


自行生成的类数组对象（拥有 length属性），不具备遍历器接口。这与 String等原生类数组对象不同，毕竟人家是亲生的，一出生就含着金钥匙（也不怕误吞）。不过我们可以将数组的遍历器接口直接应用于自行生成的类数组对象，简单有效无副作用。




    

  1. let obj = {
    2. 

  2.   0: 'a',
    3. 

  3.   1: 'b',
    4. 

  4.   length: 2,
    5. 

  5.   [Symbol.iterator]: Array.prototype[Symbol.iterator]
    6. 

  6. };
    7. 

    8. 

  8. let iterator = obj[Symbol.iterator]();
    9. 

  9. console.log( iterator.next() ); // {value: "a", done: false}
    10. 

  10. console.log( iterator.next() ); // {value: "b", done: false}
    11. 

  11. console.log( iterator.next() ); // {value: undefined, done: true}
    12. 



为对象添加遍历器接口，也不影响之前不使用遍历器的方法，比如 for in, Object.keys等等（两者不等同）。




    

  1. let obj = {
    2. 

  2.   0: 'a',
    3. 

  3.   1: 'b',
    4. 

  4.   length: 2,
    5. 

  5.   [Symbol.iterator]: Array.prototype[Symbol.iterator]
    6. 

  6. };
    7. 

    8. 

  8. console.log( Object.keys(obj) ); // ["0", "1", "length"]
    9. 

    10. 

  10. for (let v of obj) {
    11. 

  11.   console.log(v); // 依次打印出："a", "b"。
    12. 

  12. }
    13. 

    14. 

  14. for (let k in obj) {
    15. 

  15.   console.log(k); // 依次打印出："0", "1", "length"。
    16. 

  16. }
    17. 



2.2 默认调用遍历器


for of for of是专门用来消费遍历器的，其遍历的是键值（ for in遍历的是键名）。




    

  1. for (let v of [1, 2, 3])  {
    2. 

  2.   console.log(v); // 依次打印出：1, 2, 3。
    3. 

  3. }
    4. 



扩展运算符 无论是解构赋值或扩展运算都是默认调用遍历器的。




    

  1. let [...a] = [3, 2, 1]; // [3, 2, 1]
    2. 

  2. let b = [...[3, 2, 1]]; // [3, 2, 1]
    3. 



yield* 在 Generator函数中有 yield*命令，如果其后面跟的是一个可遍历的结构，它会调用该结构的遍历器接口。




    

  1. for (let v of G()) {
    2. 

  2.   console.log(v); // 依次打印出：1, 2, 3, 4, 5
    3. 

  3. }
    4. 

    5. 

  5. function* G() {
    6. 

  6.   yield 1;
    7. 

  7.   yield* [2,3,4];
    8. 

  8.   yield 5;
    9. 

  9. }
    10. 



其它场合 有些接受数组作为参数的函数，会默认使用数组的遍历器接口，所以也等同于默认调用。比如 Array.from(), Promise.all()。


延伸阅读


关于 ES6 的 Symbol：


https://segmentfault.com/a/1190000015244917#articleHeader3







作者：wmaker


https://segmentfault.com/a/1190000015701263







---- 广告 ----


给大家推荐个活跃的开发者社区：掘金是面向程序员的的技术社区，从大厂技术分享到前端开发最佳实践，扫二维码下载掘金APP，来掘金你不会错过任何一个技术干货。


Iterator：访问数据集合的统一接口


 
                    
            
                

                  
 
        

	 
        

            

                                            

        

        
相关文章：

        

      
            
 
                    
    
                                                    
  • 
                                 
                                2021-06-29
                            
    • 
                                                        
  • 
                                 
                                2022-01-06
                            
    • 
                                                        
  • 
                                 
                                2021-11-09
                            
    • 
                                                        
  • 
                                 
                                2022-12-23
                            
    • 
                                                        
  • 
                                 
                                2022-01-28
                            
    • 
                                                        
  • 
                                 
                                2021-10-27
                            
    • 
                                                        
  • 
                                 
                                2021-10-20
                            
    • 
                                                

               
   
         

    


  






 
          

    
猜你喜欢 

        
    
                                 
  • 
                     
                    2021-07-20
                
    • 
                                     
  • 
                     
                    2021-05-19
                
    • 
                                     
  • 
                     
                    2022-12-23
                
    • 
                                     
  • 
                     
                    2021-05-28
                
    • 
                                     
  • 
                     
                    2021-11-15
                
    • 
                                     
  • 
                     
                    2021-07-24
                
    • 
                                     
  • 
                     
                    2021-04-23
                
    • 
                            

   
 



    
相关资源 

        
   

   
    

     
相似解决方案 

         
    
                          

    

  
   

    

 
   

    
热门标签  

    

                    Java
                        Python
                        linux
                        javascript
                        Mysql
                        C#
                        Docker
                        算法
                        前端
                        SpringBoot
                        Redis
                        Vue
                        spring
                        设计模式
                        .net core
                        .net
                        kubernetes
                        c++
                        数据库
                        数据结构
                        大数据
                        js
                        机器学习
                        微服务
                        Android
                        Go
                        程序员
                        面试
                        JVM
                        ASP.net core
                        云原生
                        人工智能
                        后端
                        PHP
                        git
                        CSS
                        golang
                        k8s
                        Nginx
                        Django
                        mybatis
                        深度学习
                        多线程
                        React
                        架构
                        devops
                        爬虫
                        云计算
                        Spring Boot
                        LeetCode