LINQ 是 .NET 平台上的一項重要技術,全名為 Language Integrated Query。透過建構快速的查詢語句,就能像操作資料庫一樣,從集合中篩選、處理記憶體資料。
在 ECMAScript 5th 之後的版本中,JavaScript 提供了有限的 LINQ 式方法,包括 forEach、every、some、filter、map、reduce 與 reduceRight。不過要特別說明,這些方法並非跨瀏覽器通用,對版本有相應限制。
我們知道 LINQ 的對象需要實作 Enumerable 介面。本文重點在於用 JS 模擬 C# 中的 LINQ 查詢,包含聚集查詢、迭代查詢、條件查詢,以及建構 Selector 查詢器等。
JavaScript 本質上並不支援類別繼承,但可以透過屬性繼承來實作物件導向的功能,這意味著我們能用它的屬性建構更多物件導向介面。例如 Array 繼承自 Array.prototype,一旦修改了 Array.prototype,所有依賴這個屬性繼承的陣列自然都會跟著改變。掌握這個依據後,就能開始建構我們自己的 LINQ 功能。
舉個例子,JS 原生不支援 union,但可以用 concat 合併資料。先看一段 .NET 下的簡單查詢:
var someArray = new int[] { 1, 2, 3, 4 };
var otherArray = someArray.Select(t => t * 2);
在 C# 中查詢資料用的是 Select,並以一個 Delegate 建構查詢,這裡的 t => t * 2 是一個 Lambda 表達式。把這個概念移植到 JS,就是定義一個 function(){}:
var someArray = [1, 2, 3, 4];
var otherArray = someArray.select(function (t) { return t * 2 });
遍歷每個元素,呼叫 call 方法回傳資料:
Array.prototype.select = Array.prototype.map || function (selector, context) {
context = context || window;
var arr = [];
var l = this.length;
for (var i = 0; i < l; i++)
arr.push(selector.call(context, this[i], i, this));
return arr;
};
var arr = [1, 2, 3, 4, 5];
var doubled = arr.select(function (t) { return t * 2 });
Array.prototype.take = function (c) { return this.slice(0, c); };
var res = [1, 2, 3, 4, 5].take(2);
Array.prototype.skip = function (c) { return this.slice(c); };
var res = [1, 2, 3, 4, 5].skip(2);
Array.prototype.first = function (predicate, def) {
var l = this.length;
if (!predicate) return l ? this[0] : def == null ? null : def;
for (var i = 0; i < l; i++)
if (predicate(this[i], i, this))
return this[i];
return def == null ? null : def;
};
var arr = [1, 2, 3, 4, 5];
var t1 = arr.first();
var t2 = arr.first(function (t) { return t > 2 });
var t3 = arr.first(function (t) { return t > 10 }, 10); // 默認值是 10
Array.prototype.union = function (arr) { return this.concat(arr).distinct(); };
Array.prototype.distinct = function (comparer) {
var arr = [];
var l = this.length;
for (var i = 0; i < l; i++) {
if (!arr.contains(this[i], comparer))
arr.push(this[i]);
}
return arr;
};
var res2 = [{Name:"A", Val:1}, {Name:"B", Val:1}]
.distinct(function (a, b) { return a.Val == b.Val }); // 回傳 [{Name:"A", Val:1}]
Array.prototype.remove = function (item) {
var i = this.indexOf(item);
if (i != -1) this.splice(i, 1);
};
var arr = [1, 2, 3, 4, 5];
arr.remove(2); // [1, 3, 4, 5]
orderBy 支援鏈式呼叫 thenBy 與 thenByDescending,並可傳入自訂 comparer 進行排序,這裡先複製一份陣列再排序,避免影響原資料。
透過 selector 取出分組的 key,再用 comparer 比對是否已有相同 key 的分組,沒有的話就新建一個並掛上 key 屬性,最後把元素推入對應分組。
三者結構類似,都是透過 selector 取出比較用的值,再逐一比較累加:
Array.prototype.sum = function (s) {
s = s || DefaultSelector;
var l = this.length;
var sum = 0;
while (l-- > 0) sum += s(this[l]);
return sum;
};
var sum1 = [1, 2, 3, 4, 5, 6, 7, 8].sum(); // 36
var sum2 = [{Name:"A", Val:1}, {Name:"B", Val:2}]
.sum(function (t) { return t.Val }); // 3
Array.prototype.where = Array.prototype.filter || function (predicate, context) {
context = context || window;
var arr = [];
var l = this.length;
for (var i = 0; i < l; i++)
if (predicate.call(context, this[i], i, this) === true) arr.push(this[i]);
return arr;
};
var res = [1, 2, 3, 4, 5].where(function (t) { return t > 2 }); // [3, 4, 5]
var res1 = [1, 2, 3, 4, 5].any(); // true
var res2 = [1, 2, 3, 4, 5].any(function (t) { return t > 5 }); // false
all 判斷是否所有元素都滿足條件,contains 則用 comparer 判斷集合中是否包含某個值,都屬於常見的條件查詢工具。
forEach 提供相容性回退實作,defaultIfEmpty 則在集合為空時回傳一個含預設值的陣列,例如 [].defaultIfEmpty(5) 會得到 [5]。