DIV CSS 佈局教程網

JavaScript 函數式編程實例解析
編輯:JavaScript綜合知識     

本文將透過實例分析 JavaScript 的函數式編程,說明高階函數、柯里化(partial)與函數組合(compose)等技巧,具有相當的實用價值。

什麼是高階函數

JavaScript 像其他動態語言一樣可以撰寫高階函數——也就是能操作函數的函數。因為在 JS 中函數是徹頭徹尾的物件,屬於第一類公民,這正是函數式編程的先決條件。

先以一段傳統(非函數式)的寫法計算陣列元素的平均值與標準差:

var data = [1,1,3,5,5];
var total = 0;
for(var i = 0;i < data.length;i++) total += data[i];
var mean = total/data.length; //平均數為 3
//計算標準差
total = 0;
for(var i = 0;i < data.length;i++){
  var deviation = data[i] - mean;
  total += deviation * deviation;
}
var stddev = Math.sqrt(total/(data.length-1));//標準差為 2

預先定義輔助函數

為了採用函數式編程,我們先定義一些 helper 函數:

//將類陣列物件轉為真正的陣列
function array(a,n){ return Array.prototype.slice.call(a,n||0); }
//將函數實參傳遞至左側
function partial_left(f){
  var args = arguments;
  return function(){
    var a = array(args,1);
    a = a.concat(array(arguments));
    return f.apply(this,a);
  };
}
//將函數實參傳遞至右側
function partial_right(f){
  var args = arguments;
  return function(){
    var a = array(arguments);
    a = a.concat(array(args,1));
    return f.apply(this,a);
  };
}
//實參作為模板,undefined 會被實際實參填充
function partial(f){
  var args = arguments;
  return function(){
    var a = array(args,1);
    var i = 0,j = 0;
    for(;i<a.length;i++) if(a[i] === undefined) a[i] = arguments[j++];
    a = a.concat(array(arguments,j));
    return f.apply(this,a);
  };
}
//返回類似 f(g()) 的組合函數
function compose(f,g){
  return function(){
    return f.call(this,g.apply(this,arguments));
  };
}

完全函數式的寫法

var data = [1,1,3,5,5];
var sum = function(x,y){return x+y;};
var product = function(x,y){return x*y;};
var neg = partial(product,-1);
var square = partial(Math.pow,undefined,2);
var sqrt = partial(Math.pow,undefined,0.5);
var reciprocal = partial(Math.pow,undefined,-1);
//高潮來了 :)
var mean = product(reduce(data,sum),reciprocal(data.length));
var stddev = sqrt(product(reduce(map(data,compose(square,partial(sum,neg(mean)))),sum),reciprocal(sum(data.length,-1))));

逐層解析

其中 reduce 類似 Ruby 的 inject,可將陣列元素逐一累加;map 則對陣列每個元素做操作後回傳新陣列。

sum 與 product 分別定義加法與乘法;neg 等同於 product(-1,x),即求負;square 等同於 Math.pow(x,2),由於 partial 第二個參數是 undefined,形參會被第一個實參填補,所以 square(x) 等於 Math.pow(x,2);sqrt 等同於 Math.pow(x,0.5),即開平方;reciprocal 等同於 Math.pow(x,-1),即求倒數。

平均值很直觀:先求陣列元素總和再乘以長度的倒數。標準差則建議由內而外拆解:先看 partial(sum,neg(mean)),等同於 sum(-1*mean + x);再經 compose 與 square 組合,展開即為 Math.pow(sum(-1*mean + x),2);接著 map 對每個元素套用;外層 reduce 把結果加總;reciprocal(sum(data.length,-1)) 求 (data.length-1) 的倒數;product 完成除法;最外層 sqrt 再開平方。如此一來,看似龐大的一坨程式碼,展開分析後難度便降到最低。

希望本文所述的解析能對大家的 JavaScript 程式設計有所幫助。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved