javascript函数记忆

更新日期: 2020-01-04阅读: 2.3k标签: 函数

在js代码层次上缓存函数执行结果

在编写代码时,会有函数多次重复调用
到的也有可能是相同的结果
那么可以把函数执行的结果缓存起来,下次调用时,直接从缓存中获取
函数就不会重复执行,从而达到优化代码的执行速度。


什么是记忆

在计算中,记忆是一种优化技术,主要用于通过存储昂贵的函数调用的结果并在次出现相同的输入时返回缓存的结果来加速计算机程序 

 

具体的实现思路

记忆的定义基本上描述了实施该技术的有用方案。 当您拥有一个昂贵的函数时,如果给定相同的参数,该函数将始终导致相同的值,则缓存结果并在下次调用它时返回缓存的值非常有效。 这样,宝贵的时间不会浪费在重新计算值上 

 

简单的实现

   ;(function(root){    // root 是一个对象
        // 把参数hash成32-bit数字
        // 拓展Stirng构造函数的原型对象
        
        String.prototype.checksum = function(){
            var checksum = 0 , i , chr , len;
            //判断调用checksun函数的字符串的长度
            if(this.length == 0){
                return checksum;
            }
            
            // 循环 hash参数字符串
            // <<  |  位运算
            for( i = 0 , len = this.length ; i++){
                checksum = ((((checksum << 5) - checksum) + this.charCodeAt(i)) | 0);
            }
            // 返回hash 的值
            return checksum;
        }
            
        // 创建一个函数 参数是要优化的函数
        var memoize = function(f){
            // 判断参数是不是函数 
            if(typeof f !== 'function' || !(f instanceof Function){
                throw new TypeError('参数不是一个函数')
            }
            
            // 创建一个缓存结果对象
            var cache = {};
            
            // 调用memoize函数,最终会返回这个函数
            return function(){
                var checksum = 0;
                // 判断参数 如果参数大于0
                if(arguments.length > 0){
                    // 把参数hash
                    checksum = JSON.stringify(arguments).checksum();
                }
                
                // 判断参数hash的结果是否在 缓存对象 cache 中
                // 不在,则把函数执行的结果存储到cache对象上,k是参数的hash结果
                if(typeof cache[checksum] === 'undefined'){
                    // 通过apply把参数都传入到调用的函数中
                    cache[checksum] = f.apply(f, arguments);
                }
                // 把结果返回
                return cache[checksum];
            }
        }
        // 把函数挂在在root的memoize属性上
        root.memoize = memoize;
   // 判断window中是否有men属性,如果有,则传入men属性,如果没有,则定义window.men是一个对象
   })('men' in window ? window.men : window.men = {});

示例

    // 斐波那契数列
    var fib = function(n){
        if(n === 1) return 1;
        if(n === 2) retrun 2;
        return fib(n - 1) + fib(n - 2);
    }
   
    // 直接多次调用函数
    console.time();
    fib(20);
    console.timeEnd();  //1ms多
    
    console.time();
    fib(20);
    console.timeEnd():  // 0.8 0.9ms多
        
     // 使用封装好的函数,去优化fib函数。返回值是优化好的函数
    var result = men.memoize(fib);
    
    console.time();
    result(30);
    console.timeEnd();  // 8.54296875ms
    
    console.time();
    result(30);
    console.timeEnd();  // 0.014892578125ms

链接: https://fly63.com/article/detial/8092

JavaScript 函数式编程

我理解的 JavaScript 函数式编程,都认为属于函数式编程的范畴,只要他们是以函数作为主要载体的。

Js函数式编程,给你的代码增加一点点函数式编程的特性

给你的代码增加一点点函数式编程的特性,最近我对函数式编程非常感兴趣。这个概念让我着迷:应用数学来增强抽象性和强制纯粹性,以避免副作用,并实现代码的良好可复用性。同时,函数式编程非常复杂。

让我们来创建一个JavaScript Wait函数

Async/await以及它底层promises的应用正在猛烈地冲击着JS的世界。在大多数客户端和JS服务端平台的支持下,回调编程已经成为过去的事情。当然,基于回调的编程很丑陋的。

JavaScript函数创建的细节

如果你曾经了解或编写过JavaScript,你可能已经注意到定义函数的方法有两种。即便是对编程语言有更多经验的人也很难理解这些差异。在这篇博客的第一部分,我们将深入探讨函数声明和函数表达式之间的差异。

编写小而美函数的艺术

随着软件应用的复杂度不断上升,为了确保应用稳定且易拓展,代码质量就变的越来越重要。不幸的是,包括我在内的几乎每个开发者在职业生涯中都会面对质量很差的代码。这些代码通常有以下特征:

javascript回调函数的理解和使用方法(callback)

在js开发中,程序代码是从上而下一条线执行的,但有时候我们需要等待一个操作结束后,再进行下一步操作,这个时候就需要用到回调函数。 在js中,函数也是对象,确切地说:函数是用Function()构造函数创建的Function对象。

js调用函数的几种方法_ES5/ES6的函数调用方式

这篇文章主要介绍ES5中函数的4种调用,在ES5中函数内容的this指向和调用方法有关。以及ES6中函数的调用,使用箭头函数,其中箭头函数的this是和定义时有关和调用无关。

JavaScript中函数的三种定义方法

函数的三种定义方法分别是:函数定义语句、函数直接量表达式和Function()构造函数的方法,下面依次介绍这几种方法具体怎么实现,在实际编程中,Function()构造函数很少用到,前两中定义方法使用比较普遍。

js在excel的编写_excel支持使用JavaScript自定义函数编写

微软 称excel就实现面向开发者的功能,也就是说我们不仅可以全新定义的公式,还可以重新定义excel的内置函数,现在Excel自定义函数增加了使用 JavaScript 编写的支持,下面就简单介绍下如何使用js来编写excel自定义函数。

js中的立即执行函数的写法,立即执行函数作用是什么?

这篇文章主要讲解:js立即执行函数是什么?js使用立即执行函数有什么作用呢?js立即执行函数的写法有哪些?

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!