[数据结构与算法]Iterator遍历器的底层原理

Iterator遍历器的底层原理

遍历器Iterator的遍历过程

1）创建一个指针对象，指向当前数据结构的起始位置。也就是说，遍历器本质上，就是一个指针对象。
2）第一次调用对象的next方法，可以将指针指向数据结构的第一位成员。
3）第二次调用对象的next方法，指针就指向数据结构的第二位成员。
4）不断调用指针对象的next方法，直到它指向数据结构的结束位置。

以数组arr为例

<script>
	let arr = [11, 22, 33];
	function myIterator(array){
            // 定义一个指针 指向数据的起始位置
            let index = 0;
            //返回值是一个对象
            return {
                // 对象里有一个方法next()
                next: function () {
                    // 做判断   
                    if(array.length>index){
                        return {value:array[index++],done:false};
                    }else{
                        return {value:undefined,done:true};
                    }
                }
            }
        };
        
        let aa = myIterator(arr);
        console.log(aa.next());//{value: 11, done: false}
        console.log(aa.next());//{value: 22, done: false}
        console.log(aa.next());//{value: 33, done: false}
        console.log(aa.next());//{value: undefined, done: true}
        console.log(aa.next());//{value: undefined, done: true}
        
</script>

"for…of"是遍历器iterator的语法糖，所谓语法糖，简而言之就是一种接口，可以实现代码从面向过程到面向对象的转变。给我们带来方便，是一种便捷的写法，编译器会帮我们做转换；而且可以提高开发编码的效率，在性能上也不会带来损失。

写一个接口，用iterator来遍历对象。

<script>
	let obj = {name:'Lee',age:18,school:'北京大学'};

	//定义一个函数
	obj[symbol.iterator] = function(){
		//定义指针
		let index = 0;
		//将对象中的值一一取出 数组遍历取出每一个key
		let keys = Object.keys(this);

		//返回值是一个对象 对象中存在next()
		return {
			next:()=>{
				if(keys.length > index){
					return{value : this[keys[index++]],down : false};
				}else{
					return{value : undefined,down : true};
				}
			}
		}
	};
	let objInter = obj[symbol.intertor]();
	console.log(objInter.next());
	console.log(objInter.next());
	console.log(objInter.next());
	console.log(objInter.next());
</script>

(暂更新于2021.07.22 22:58 后续更新…)