445 iterator

xhao

2020-04-14

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <title>Iterator遍历器</title>
</head>

<body>
    <!--
    概念： 【迭代器、可迭代对象】
    iterator是一种接口机制，为各种不同的数据结构提供统一的访问机制 

    作用：
      1、为各种数据结构，提供一个统一的、简便的访问接口；
      2、使得数据结构的成员能够按某种次序排列
      3、ES6创造了一种新的遍历命令for...of循环，Iterator接口主要供for...of消费。

    工作原理：
      - 创建一个指针对象（遍历器对象），指向数据结构的起始位置。
      - 第一次调用next方法，指针自动指向数据结构的第一个成员
      - 接下来不断调用next方法，指针会一直往后移动，直到指向最后一个成员
      - 每调用next方法返回的是一个包含value和done的对象，{value: 当前成员的值,done: 布尔值}
        * value表示当前成员的值，done对应的布尔值表示当前的数据的结构是否遍历结束。
        * 当遍历结束的时候返回的value值是undefined，done值为false 【true】
        
    原生具备iterator接口的数据(可用for of遍历)
      1、Array
      2、arguments
      3、set容器
      4、map容器
      5、String
      ......
  -->

    <script type="text/javascript">
        window.onload = function () {
            // 自定义iterator生成指针对象
            function mockIterator(arr) {
                let nextIndex = 0;
                return {
                    next: function () {
                        return nextIndex < arr.length ? { value: arr[nextIndex++], done: false } : { value: undefined, done: true }
                    }
                }
            }

            let arr = [1, 2, 3, 4, 5];
            let iteratorObj = mockIterator(arr);
            console.log(iteratorObj.next()); // 
            console.log(iteratorObj.next()); // 
            console.log(iteratorObj.next()); // {value: 3, done: false}


            // 使用解构赋值以及...三点运算符时， 会调用iterator接口
            let arr1 = [1, 2, 3, 4, 5];
            let [value1, ...arr2] = arr1;

            // yield*语句
            function* generatorObj() {
                yield ‘1‘; // 可遍历数据，会自动调用iterator函数
                yield ‘3‘;
            }

            let Go = generatorObj();
            console.log(Go.next()); // {value: "1", done: false}
            console.log(Go.next()); // {value: "3", done: false}
            console.log(Go.next()); // {value: undefined, done: true}


            // 原生测试  数组
            let arr3 = [1, 2, ‘kobe‘, true];
            for (let i of arr3) {
                console.log(i); // 1 2 kobe true
            }

            // 字符串  string
            let str = ‘abcdefg‘;
            for (let item of str) {
                console.log(item); // a b c d e f g
            }
        }
    </script>
</body>

</html>

iterator 数据结构遍历