Javascript 迭代器是什么
JavaScript迭代器是在ES6中引入的,用于循环一系列值,通常是某种集合。根据定义,迭代器必须实现
next()
函数,该函数以{value,done}
的形式返回对象,其中value
是迭代序列中的下一个值,done
是一个布尔值,用于确定序列是否已被使用.
A very simple iterator with practical use in a real-world project could be as follows:
// Javascript
class LinkedList {
constructor(data) {
this.data = data;
}
firstItem() {
return this.data.find(i => i.head);
}
findById(id) {
return this.data.find(i => i.id === id);
}
[Symbol.iterator]() {
let item = {next: this.firstItem().id};
return {
next: () => {
item = this.findById(item.next);
if(item) {
return {value: item.value, done: false};
}
return {value: undefined, done: true};
}
};
}
}
const myList = new LinkedList([
{id: 'a10', value: 'First', next: 'a13', head: true },
{id: 'a11', value: 'Last', next: null, head: false },
{id: 'a12', value: 'Third', next: 'a11', head: false },
{id: 'a13', value: 'Second', next: 'a12', head: false }
]);
for(let item of myList) {
console.log(item); // 'First', 'Second', 'Third', 'Last'
}
在上面的示例中,我们实现了一个LinkedList数据结构,它在内部使用一个数据数组,其中每个项都有一个值,以及一些用于确定其在序列中位置的实现特定属性。从这个类构造的对象在默认情况下是不可iterable的,因此我们通过使用符号.迭代器并对其进行设置,使返回的序列根据类的内部实现按顺序排列,而返回的项仅返回其值。
迭代器
另一方面,迭代器只是函数,这意味着可以像调用任何其他函数一样调用它们(例如,将迭代委托给现有迭代器),同时也不限于符号.迭代器名称,允许我们为同一对象定义多个迭代器。下面是这些概念的一个例子:
class SpecialList {
constructor(data) {
this.data = data;
}
[Symbol.iterator]() {
return this.data[Symbol.iterator]();
}
values() {
return this.data
.filter(i => i.complete)
.map(i => i.value)
[Symbol.iterator]();
}
}
const myList = new SpecialList([
{complete: true, value: 'Lorem ipsum'},
{complete: true, value: 'dolor sit amet'},
{complete: false},
{complete: true, value: 'adipiscing elit'}
]);
for(let item of myList) {
console.log(item); // The exact data passed to the SpecialList constructor above
}
for(let item of myList.values()) {
console.log(item); // 'Lorem ipsum', 'dolor sit amet', 'adipiscing elit'
}
在本例中,我们使用数据对象的本机数组迭代器使
specialist iterable
,返回数据数组的精确值。同时,我们还定义了一个values
方法,它本身就是一个迭代器,使用数组.prototype.filter()
和Array.prototype.map()
,然后最终返回符号.迭代器对于结果,只允许对序列中的非空对象进行迭代,并且只返回每个对象的值。
网友评论