美文网首页
Javascript Lambda的简单实现

Javascript Lambda的简单实现

作者: LynchPi | 来源:发表于2019-05-08 21:46 被阅读0次

由来

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

        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.png

性能测试

昨天看一个篇不错的文章里面使用了10万数据来测试eval及function,看到这个那我也来试试。代码修改如下:

        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");

相比distinct,其他两个 很快就能看到结果,过了7-8分钟还是没有结果,后来看了下代码,自己真是笑死。
distinct使用了一个最坏的情况来运行,arrs中没有重复数据,时间复杂度是O(n2),这么看没有个把钟出不来. 那就先让他自己运行吧,刚好和妹子有约,晚上回来在看。晚上11点半到家,结果如下:

all.png

结果和预期差不多,一个半小时,chrome按F12在debug模式下会慢些。既然如此那就来调整下,一个是where的实现,一个distinct的是实现,select功能少暂时可以不用考虑。

where

先看使用eval的实现:


whereeval.png

然后是function的实现:

wherefunc.png

最后看结果:

whereresult.png

从结果看这差距不是一般的大。

distinct

这个然我想起了之前看到的位图算法,用一个bit位来记录某项记录是否已存在,我们可以使用的最小数据类型只能是float及int,可以考虑使用强类型数组 Uint32Array。这里有个问题是我们事先并不能知道某一个数的大小,有可能该数据所在的位置已经超出bit_arr的界限,所以这个需要做判断。如果超出则增加bit_arr的长度。然后我的实现如下:

(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;
        };
    })();

测试代码如下:

        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");

测试结果:

distinct.png

结果还明显,我多次测试其时间都在130ms左右。

<center>总结</center>

其实很多时候只要有一个点子一个想法都可以去尝试,做出来后定会有收获。有关lambda部分还有很多功能可以实现,像前面提到的那位博主有考虑到缓存function,不过他的lambda表达式是使用字符串包含的,感觉不太雅观。CSDN的编辑器太操蛋,竟然没有自动保存草稿的功能,害我重写,哎...真不够专业。还是马克飞象好些。先这样了,后续有想法再补充。

个人github博客地址参见 https://blog.magicleox.com/

有关eval性能的文章:
http://www.nowamagic.net/librarys/veda/detail/1627

https://www.nczonline.net/blog/2013/06/25/eval-isnt-evil-just-misunderstood/

相关文章

  • Javascript Lambda的简单实现

    由来 今早面试看到一题是说使用js实现.net中的where功能,当时脑子里一片空白,只能回来脑补下(本来想将博客...

  • 由浅入深学习java8的Lambda原理

    java8lambda由浅入深,通过一个简单例子,逐步深入了解lambda实现原理。 一个简单的java8中lam...

  • JavaScript简单实现栈

    JavaScript简单实现栈主要是通过数组实现,以下是简单实现的代码

  • python常见高级用法

    Lambda匿名函数 匿名函数就是没有定义函数名称,可以实现函数某些简单功能 匿名函数格式: lambda par...

  • Python 函数式编程

    lambda lambda 这个关键词在很多语言中都存在。简单地说,它可以实现函数创建的功能。 如下便是 lamb...

  • Java lambda写法简单实现

    众所周知,java8支持lambda表达式,常见的一些操作都可以通过lambda来实现,比如遍历List,或者是实...

  • Kotlin 使用高阶函数实现回调

    前言java 思想实现这样实现的问题kotlin 思想实现 lambda 和 高阶函数 之前学习了 lambda ...

  • Java学习笔记(1)Lambda是函数式接口的语法糖

    Java中的Lambda和JavaScript的箭头函数很相似。 如JavaScript的箭头函数: 对应Java...

  • Lambda表达式1

    Lambda表达式是Java 8提供的新特性之一,是功能性接口的简单实现。Lambda表达式特别适合语句就是一行的...

  • 斌斌学院JS-task5

    任务目的 学习与实践JavaScript的基本语法、语言特性 练习使用JavaScript实现简单的排序算法 任务...

网友评论

      本文标题:Javascript Lambda的简单实现

      本文链接:https://www.haomeiwen.com/subject/hnkboqtx.html