幾年前就有人說 JavaScript 是最被低估的程式語言,自從 Node.js 出現後,全端(Full Stack)概念日益興起,現在恐怕沒人再敢小看他。JavaScript 是一種類 C 的語言,有 C 語言基礎就能大體讀懂它的語法,但作為腳本語言,它的靈活性遠非 C 可比,這也造成學習上的一些門檻。閱讀優秀的源碼,是跨越這道門檻最有效的方式之一。
1. 先看幾個迭代方法
_.each = _.forEach = function(obj, iteratee, context) { iteratee = optimizeCb(iteratee, context); var i, length; if (isArrayLike(obj)) { for (i = 0, length = obj.length; i < length; i++) { iteratee(obj[i], i, obj); } } else { var keys = _.keys(obj); for (i = 0, length = keys.length; i < length; i++) { iteratee(obj[keys[i]], keys[i], obj); } } // 鏈式調用 return obj; };
ES 已為數組提供了原生 forEach(),但這裡的 each 有個關鍵差異:它能同時處理數組與物件。函數接收三個參數——集合、迭代函數、執行環境。optimizeCb 會依迭代函數的參數個數,綁定對應的執行環境,這是 Underscore 為了讓 iteratee 支援各種簽名所做的設計。
值得欣賞的是 return obj:把集合本身回傳,才能串起後面的鏈式呼叫。
_.map 裡還有一種更優雅的 isArrayLike 判斷方式,只用一個迴圈就搞定:
var keys = !isArrayLike(obj) && _.keys(obj), length = (keys || obj).length, results = Array(length); for (var index = 0; index < length; index++) { var currentKey = keys ? keys[index] : index; results[index] = iteratee(obj[currentKey], currentKey, obj); } return results; // 合理使用&&、||、?:可以大大減少代碼量
合理運用 &&、||、三元運算符,確實能大幅壓縮程式碼量。不過這種寫法可讀性見仁見智,團隊協作時仍應權衡。
另外兩個值得注意的細節:
其一,集合被分成「類數組」與「物件」兩類,判斷依據是 isArrayLike:
// js的最大精確整數 var MAX_ARRAY_INDEX = Math.pow(2, 53) - 1; var isArrayLike = function(collection) { var length = collection != null && collection.length; return typeof length == 'number' && length >= 0 && length <= MAX_ARRAY_INDEX; }; // 如果集合有Length屬性且為數字並且大於0小於最大的精確整數,則判定是類數組
用「有沒有合法的 length」而非 instanceof Array 來判斷,才能把 arguments、NodeList 這些類數組物件一起涵蓋進來,這正是最大整數常數存在的原因。
其二,_.keys 的實作是在 Object.keys 的基礎上加上 hasOwnProperty 檢查,以相容舊環境並過濾掉原型鏈上的屬性。
_.map、_.reduce 的原理與此類似,不再贅述。
_.find 和 Array.some() 相近,差別在於它回傳「第一個使迭代結果為真的元素本身」,而非布林值:
_.find = _.detect = function(obj, predicate, context) { var key; if (isArrayLike(obj)) { key = _.findIndex(obj, predicate, context); } else { key = _.findKey(obj, predicate, context); } if (key !== void 0 && key !== -1) return obj[key]; }; function createIndexFinder(dir) { return function(array, predicate, context) { predicate = cb(predicate, context); var length = array != null && array.length; // 如果dir為1,index為0,index+=1,index正序循環 // 如果dir 為-1,index為length-1,index += -1反序循環 // 判斷循環條件則用了index >= 0 && index < length方法兼顧兩種循環方式 var index = dir > 0 ? 0 : length - 1; for (; index >= 0 && index < length; index += dir) { if (predicate(array[index], index, array)) return index; } return -1; }; } _.findIndex = createIndexFinder(1); _.findLastIndex = createIndexFinder(-1);
createIndexFinder 是個高階函數,靠傳入的 dir 參數決定迴圈方向:dir 為 1 時從頭正向走,為 -1 時從尾反向走,而迴圈條件用 index >= 0 && index < length 一舉兼顧兩種情況。用一個模板產生 findIndex 與 findLastIndex 兩個函數,是很值得借鑑的手法。
2. 其他集合方法多半建立在迭代之上
_.max = function(obj, iteratee, context) { var result = -Infinity, lastComputed = -Infinity, value, computed; if (iteratee == null && obj != null) { obj = isArrayLike(obj) ? obj : _.values(obj); for (var i = 0, length = obj.length; i < length; i++) { value = obj[i]; if (value > result) { result = value; } } } else { iteratee = cb(iteratee, context); _.each(obj, function(value, index, list) { computed = iteratee(value, index, list); if (computed > lastComputed || computed === -Infinity && result === -Infinity) { result = value; lastComputed = computed; } }); } return result; };
_.max 用來找最大值:遍歷所有項,若當前項大於結果項就替換。值得注意的是它維護了兩個變數——result 存原始值,lastComputed 存迭代後的比較值。若只比對 result,傳入 iteratee 時就會出錯。而 computed === -Infinity && result === -Infinity 這個條件,是為了正確處理「所有值都是 -Infinity」的邊界情況。
3. 集合轉數組
_.toArray = function(obj) { if (!obj) return []; // 如果是數組,采用了Array.prototype.slice.call(this,obj)這種方法 if (_.isArray(obj)) return slice.call(obj); // 類數組對象,這裡沒有采用Slice方法,而是利用.map對集合進行迭代,從而返回一個數組。 _.identity該方法傳入的值和返回的值相等。(主要用於迭代) if (isArrayLike(obj)) return _.map(obj, _.identity); // 普通對象,則返回由屬性值組成的數組。 return _.values(obj); };
三種情況分而治之:真數組用 slice 複製;類數組用 map 搭配 identity 走一遍迭代;普通物件則取 values。順帶一提,_.identity 這種「原樣返回」的函數看似無用,在需要傳 iteratee 參數的場合卻很好用。
數據類型
STL 需要區分 vector、list 是因為不同資料結構有不同的實作考量;那麼 Underscore 把 Collections 和 Arrays 分開又是什麼道理?這要從 JavaScript 的資料類型說起,看下面的圖。
