前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >浅聊缓存函数

浅聊缓存函数

作者头像
掘金安东尼
发布2022-09-19 10:43:13
3010
发布2022-09-19 10:43:13
举报
文章被收录于专栏:掘金安东尼

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第9天,点击查看活动详情


前文,我们已经聊过了:柯里化函数、偏函数,根据高阶函数的定义:

高阶函指使用其他函数作为参数、或者返回一个函数作为结果的函数。

柯里化函数、偏函数,都是妥妥的高阶函数!传入一个原函数,返回一个新函数。新函数继承了原函数的能力,又发展出不同的新能力!!

牛哇牛哇,初级前端开发,用函数封装过程,高级前端开发,用函数封装函数。

本篇再介绍一个新的高阶函数 —— 缓存函数

image.png
image.png

什么是缓存函数?什么情况下需要用到缓存函数?

本篇将用以下这个场景来解释:

比方说,我们这里有一个非常耗时的计算函数:

代码语言:javascript
复制
const calculate = (num)=>{
    const startTime = new Date()
    for(let i=0;i<num;i++){} // 大数计算
    const endTime = new Date()
    return endTime - startTime
}
console.log(calculate(10_000_000_000))

// 10465

遍历数字 100 亿,需耗时 10s +,打印出这个值;

问:有什么办法能够缓存下来这个值,等到下次再次调用 calculate(10_000_000_000) 的时候,不需要再次进行计算,直接就输出这个计算结果??

有人说:着还不简单吗,直接把结果付给一个变量,let result = calculate(10_000_000_000) ,下次直接拿 result的值不就行了吗?

从实现上讲,当然是可以的;不过,从设计模式的角度来讲,就不太ok了!

为什么?

因为声明 result 变量作为一个全局变量要一直存在,不管未来你用或者不用,它都存在着,占用着内存;

设想下,如果有 N 个大数的计算,要写 N 个变量去存吗?即使有一些是后面不会再重复被调用了的。

代码语言:javascript
复制
let result = calculate(10_000_000_000)
let result1 = calculate(10_000_000_0000)
......
let resultN = calculate(10_000_000_0000...000)

又有朋友说了:“我有好主意”!

我直接声明一个缓存对象,再改写 calculate 函数内部,计算的时候判断一下,算过了的,就从对象里面拿,没算过的,才会进行计算。

代码如下:

代码语言:javascript
复制
let cacheObj = {}

const calculate = (num)=>{
        if(!cacheObj[num]){
            const startTime = new Date()
            for(let i=0;i<num;i++){}
            const endTime = new Date()
            cacheObj[num] = endTime - startTime
        }
    return cacheObj[num]
}

本瓜不得不说:你这孩子打小就聪明!

但是,忘记开闭原则了吗?我们尽量要少修改原函数,而是尽量在其基础上去拓展它。

这次是 calculate 函数需要缓存,下次,可能是 balculatedalculate ,难道还要去改这些函数的内部判断吗?

当然不!!缓存函数就是来解决这种困境的!!

代码如下:

代码语言:javascript
复制
/*
* 缓存函数 cashed
*/

function cached(fn){ // 传入需要缓存结果的函数
  
  const cacheObj = Object.create(null); // 创建一个对象
  
  return function cachedFn (str) { // 返回回调函数
    if ( !cacheObj [str] ) { // 在对象里面查询,函数结果是否被计算过
        let result = fn(str);
        cacheObj [str] = result; // 没有则要执行原函数,并把计算结果缓存起来
    }
    return cacheObj [str] // 被缓存过,直接返回
  }
}

// calculate 计算大数的函数(也可以叫原函数)
const calculate = (num)=>{
    const startTime = new Date()
    for(let i=0;i<num;i++){}
    const endTime = new Date()
    return endTime - startTime
}
代码语言:javascript
复制
// 经过缓存函数 cashed 将原函数 calculate 封装,让原函数具有缓存的新功能
let cashedCalculate = cached(calculate)

cashedCalculate(10_000_000_000) // 10465

计算结果,就已经被缓存到 cashedCalculate 里面了,我们再次调用:

代码语言:javascript
复制
cashedCalculate(10_000_000_000) // 10465

会立即得到计算结果 !


小结:

哈哈,就是这样巧妙的思路,如果问缓存函数的究极奥义是啥?

本瓜会答:是闭包!闭包太强了,用 cached 函数处理 calculate 的时候,就留下了一个闭包对象 cacheObj ,一直被存储着。并且返回的是回调函数,一样去接收后续的参数。

这样,既避免了多次创建全局变量,也避免了多次修改原函数内部。

用函数封装函数,高级!!

OK,以上便是本篇分享。点赞关注评论,为好文助力👍 我是掘金安东尼 🤠 100 万阅读量人气前端技术博主 💥 INFP 写作人格坚持 1000 日更文 ✍ 陪你一起度过漫长岁月 🌏

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-06-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档