Javascript實現Linq查詢方式

Linq是.net平台一個重要的技術，全稱Language Integrated Query。通過構建快速查詢語句，可快速從數據庫或集合中篩選數據集、以查詢數據庫相同的方式操作內存數據。

      在ECMAScript 5th以後的版本中，Javascript實現了有限的有限的Linq查詢方式，包括forEach, every, some, filter, map, reduce and reduceRight.        首先需要說明，以上這些方法並不是跨浏覽器的，對版本有相應的限制。我們知道Linq的對象需要實現Enumerable接口,本篇文章主要介紹使用JS模擬實現C# 中的Linq查詢,包括 聚集查詢、迭代查詢、條件查詢、構建Selector查詢器等。   Javascript本質上並不支持類的繼承，通過屬性的繼承可實現類的面向對象的功能，所以這也被認為是面向對象的一種方式，這就意味著可以使用它的屬性構建更多面向對象的接口。例如Array,它是繼承自Array.prototype 。如果更改了Array.prototype,那麼基於這個屬性繼承的數組必然會變化。有了這些依據後開始構建我們的Linq功能。   舉個例子,JS API不支持union方法，但支持concat方法合並數據。   Array.prototype.union 先來看看一個.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(){}   JS下的Select查詢可以是這樣     var someArray = [1, 2, 3, 4]; var otherArray = someArray.select(function (t) { return t * 2 });  然後定義 比較(EqualityComparer)、排序(SortComparer)、條件(Predicate)、查詢器(Selector)    比較、排序、條件、查詢器     Javascript Linq 查詢器  Select   遍歷元素下的每一個元素,調用JS.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 });    SelectMany       SelectMany     Take     Array.prototype.take = function (c) {     return this.slice(0, c); };     var arr = [1, 2, 3, 4, 5];  var res = arr.take(2); Skip   跳過指定數後返回集合數據,使用slice。     Array.prototype.skip = function (c) {     return this.slice(c); };    var arr = [1, 2, 3, 4, 5];  var res = arr.skip(2);   First   返回序列的第一個元素,如果沒有元素,可以指定一個默認元素。     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   Union   合並兩個集合中的數據,使用concat,不合並重復數據。     Array.prototype.union = function (arr) {     return this.concat(arr).distinct(); };     var arr1 = [1, 2, 3, 4, 5];  var arr2 = [5, 6, 7, 8, 9]; var res = arr1.union(arr2);     Distinct   找出不重復的數據。當有重復元素是只push一個元素進集合。   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 arr1 = [1, 2, 2, 3, 3, 4, 5, 5];    var res1 = arr.distinct();  // [1, 2, 3, 4, 5]   var arr2 = [{Name:"A", Val:1}, {Name:"B", Val:1}]; var res2 = arr2.distinct(function(a, b){ return a.Val == b.Val }); //返回[{Name:"A", Val:1}]    IndexOf   查找指定的值第一次出現的位置。   Array.prototype.indexOf = Array.prototype.indexOf || function (o, index) {     var l = this.length;     for (var i = Math.max(Math.min(index, l), 0) || 0; i < l; i++)         if (this[i] === o) return i;     return -1; };     var arr = [1, 2, 3, 4, 5]; var index = arr.indexOf(2);  // 1    Remove   從集合中移除指定元素。     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     Array.prototype.orderBy = function (selector, comparer) {     comparer = comparer || DefaultSortComparer;     var arr = this.slice(0);     var fn = function (a, b) {         return comparer(selector(a), selector(b));     };       arr.thenBy = function (selector, comparer) {         comparer = comparer || DefaultSortComparer;         return arr.orderBy(DefaultSelector, function (a, b) {             var res = fn(a, b);             return res === 0 ? comparer(selector(a), selector(b)) : res;         });     };       arr.thenByDescending = function (selector, comparer) {         comparer = comparer || DefaultSortComparer;         return arr.orderBy(DefaultSelector, function (a, b) {             var res = fn(a, b);             return res === 0 ? -comparer(selector(a), selector(b)) : res;         });     };       return arr.sort(fn); };            var arr = [{Name:"A", Val:1}, {Name:"a", Val:2}, {Name:"B", Val:1}, {Name:"C", Val:2}];   var res1 = arr.orderBy(function(t){ return t.Name });      var res2 = arr.orderBy(function(t){ return t.Name }, function(a, b){     if(a.toUpperCase() > b.toUpperCase()) return 1;     if(a.toUpperCase() < b.toUpperCase()) return -1;     return 0; });       OrderByDescending   Array.prototype.orderByDescending = function (selector, comparer) {     comparer = comparer || DefaultSortComparer;     return this.orderBy(selector, function (a, b) { return -comparer(a, b) }); };   var arr = [{Name:"A", Val:1}, {Name:"a", Val:2}, {Name:"B", Val:1}, {Name:"C", Val:2}]; var res = arr.orderByDescending(function(t){ return t.Name });      GroupBy   Array.prototype.groupBy = function (selector, comparer) {     var grp = [];     var l = this.length;     comparer = comparer || DefaultEqualityComparer;     selector = selector || DefaultSelector;       for (var i = 0; i < l; i++) {         var k = selector(this[i]);         var g = grp.first(function (u) { return comparer(u.key, k); });           if (!g) {             g = [];             g.key = k;