Javascript Lambda的简单实现

1
2
3
4
5
6
   今早面试看到一题是说使用js实现.net中的where功能，当时脑子里一片空白，只能回来脑补下（本来想将博客放到github及Blogger上，但限于配置麻烦，暂且放这里）。
   真心不知道ES6以下的js支不支持 " => "， 后来在chrome上测试下竟然支持，我没有打开chrome对ES6的支持。这是一个简单实现，
   主要使用到了eval，暂时没有考虑其性能，同时实现了 select 及distinct方法，欢迎大牛指正。
   既然语法支持那就可以对传入的参数做进一步处理，首先将参数转为字符串然后使用正则提取变量及表达式，
   到使用eval执行语句时再将表达式中的参数替换为指定的值。以下代码还可以重构，可以考虑写一个方法专门解析表达式、增加表达式正确性校验等等。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81

        Array.prototype.where = function(){
            var args = arguments[0].toString();
            var matches = args.match(/(w)(s+)?=>(.*)+/);
            if(!matches){
                console.error('invalid expression.');
                return;  
            } 
            var name = matches[1];
            var expression = matches[3];

            if(!this) return [];
            var result=[];
            this.forEach(function(value, index, array) {
                eval('var rpr=/'+ name + '/g');
               var newexp = expression.replace(rpr,value);
               var res = eval(newexp);
               if(res){
                 result.push(value);
               }
            });
            return result;
        };
        Array.prototype.select = function(){
            var args = arguments[0].toString();
            var matches = args.match(/(w)(s+)?=>(.*)+/);
            if(!matches){
                console.error('invalid expression .');
                return;  
            } 
            var name = matches[1];
            var expression = matches[3];
            matches = expression.match(/.(w+)/);
            if(!matches)    {
                console.error('invalid expression .');
                return;  
            } 
            var property = matches[1];
            var result=[];
            this.forEach(function(value, index, array) {
               if(value[property]){
                 result.push(value[property]);
               }
            });
            return result;
        };
        Array.prototype.distinct = function(){
            var args = arguments[0].toString();
            var matches = args.match(/(w)(s+)?=>(.*)+/);
            if(!matches){
                console.error('invalid expression .');
                return;  
            } 
            var name = matches[1];
            var expression = matches[3];
            matches = expression.match(/.(w+)/);
            if(!matches)    {
                console.error('invalid expression .');
                return;  
            } 
            var property = matches[1];
            var result=[];
            this.forEach(function(value, index, array) {
               if(value[property]){
                 var add = true;
                 for (var i = 0; i < result.length; i++) {
                    if(value[property]==result[i][property]){ 
                        add = false; 
                        break;  
                    }
                 }
                 if(add) result.push(value);
               }
            });
            return result;
        };
        var mres = [20,33,40,89,55].where(x=>x%5==0);
        var seles = [{age:423},{age:120},{name:'leo',age:80}].select(a=>a.age);
        var distic = [{age:423},{age:120},{age:120},
                     {name:'leo',age:80},{name:'leo',age:80}].distinct(a=>a.age);
        console.log(mres);

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
        var arrs = [],models=[];
        for (var i = 0; i < 100000; i++) {
            arrs.push(i);
            models.push({age:i,name:'name'+i});
        }

        console.time("where");
        var mres = arrs.where(x=>x%5==0);
        console.timeEnd("where");
        console.time("select");
        var seles = models.select(a=>a.age);
        console.timeEnd("select");
        console.time("distinct");
        var distic = models.distinct(a=>a.age);
        console.timeEnd("distinct");

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
(function(){
        var bit_arr ;
        var get = function(index,offset){
            var value = bit_arr[index]>>offset;
            return value & 0x01;
        };
        var set = function(index,offset){
            bit_arr[index] = bit_arr[index]+(1<<offset); 
        }

        window.distinct = function(arr){
            var count = parseInt(arr.length/32) + 1;
            bit_arr = new Uint32Array(count);
            for (var i = 0; i < count; i++) {
                bit_arr[i]=0;
            }
            var results = [];
            arr.forEach(function(value,index,array){
                var arr_index = parseInt(value/32);
                var offset = value%32;
                if(!bit_arr[arr_index]) bit_arr[arr_index] = 0;

                var bit = get(arr_index,offset);
                if(bit == 0){
                    set(arr_index,offset);
                    results.push(value);
                }
            });
            return results;
        };
    })();

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
        var arrs = [],models=[];
        for (var i = 0; i < 20000; i++) {
            arrs.push(i);
            // models.push({age:i,name:'name'+i});
        }
        for (var i = 0; i < 20000; i++) {
            arrs.push(i);
        }
        for (var i = 0; i < 40000; i++) {
            arrs.push(i*2);
        }
        for (var i = 0; i < 20000; i++) {
            arrs.push(i*3);
        }
        console.time("distinct");
        distinct(arrs);
        console.timeEnd("distinct");