用函數(shù)編寫一個產(chǎn)生斐波那契數(shù)列的函數(shù)申窘,可以這么寫:
function fib(max) {
var
t,
a = 0,
b = 1,
arr = [0, 1];
while (arr.length < max) {
t = a + b;
a = b;
b = t;
arr.push(t);
}
return arr;
}
fib(5); // [0, 1, 1, 2, 3]
fib(10); // [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
函數(shù)只能返回一次砸泛,所以必須返回一個 Array
十籍。但是,如果換成 generator
唇礁,就可以一次返回一個數(shù)勾栗,不斷返回多次。用 generator
改寫如下:
function* fib(max) {
var
t,
a = 0,
b = 1,
n = 1;
while (n < max) {
yield a;
t = a + b;
a = b;
b = t;
n ++;
}
return a;
}
直接調(diào)用試試:
fib(5); // fib {[[GeneratorStatus]]: "suspended", [[GeneratorReceiver]]: Window}
直接調(diào)用一個 generator
和調(diào)用函數(shù)不一樣盏筐,fib(5)
僅僅是創(chuàng)建了一個 generator
對象围俘,還沒有去執(zhí)行它。
調(diào)用 generator
對象有兩個方法,一是不斷地調(diào)用 generator
對象的 next()
方法:
var f = fib(5);
f.next(); // {value: 0, done: false}
f.next(); // {value: 1, done: false}
f.next(); // {value: 1, done: false}
f.next(); // {value: 2, done: false}
f.next(); // {value: 3, done: true}
next()
方法會執(zhí)行 generator
的代碼界牡,然后簿寂,每次遇到 yield x;
就返回一個對象 {value: x, done: true/false}
,然后“暫退尥觯”常遂。返回的 value
就是 yield
的返回值。
done
表示這個 generator
是否已經(jīng)執(zhí)行結(jié)束了挽荠。如果 done
為 true
烈钞,則 value
就是 return
的返回值。
當執(zhí)行到 done
為 true
時坤按,這個 generator
對象就已經(jīng)全部執(zhí)行完畢毯欣,不要再繼續(xù)調(diào)用 next()
了。
第二個方法是直接用 for ... of
循環(huán)迭代 generator
對象臭脓,這種方式不需要我們自己判斷 done
:
for (var x of fib(5)) {
console.log(x); // 依次輸出0, 1, 1, 2, 3
}