作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我一直在尝试用 JavaScript 编写 memoize 函数的实现。我在一个面试问题中被问到这个问题,从那以后我一直无法忘记它。我真的很感激这方面的一些帮助。
给定一个我们正在调用 API 的函数 -
function getSomeData(foo, callback) {
var uri = 'http://localhost?foo=' + foo ;
someAPIUri(uri, function onResponse(error, response, body) {
callback(error, body);
});
}
不使用 API,而是使用 setTimeout 来实现异步功能 -
function getSomeData(foo, callback) {
setTimeout(()=> {
console.log('async request');
callback(2 * foo);
}, 1000);
}
如果我们像下面这样进行两次调用,这意味着进行了两次异步调用,因此我们需要创建一个 memoize 函数来缓存某些输入的响应,并在任何后续调用中进行响应。
getSomeData(1, (response) => {
console.log('getSomeData', response);
})
我写了这个函数 -
function memoize(fn) {
const cache = {};
return async function() {
const args = JSON.stringify(arguments);
console.log('arguments passed to memoize fn: ', args);
console.log('cache data: ', cache[args]);
cache[args] = cache[args] || fn.apply(undefined, arguments);
return cache[args]
}
}
const memoizedGetSomeData = memoize(getSomeData);
const callback_fn = (response) => {
console.log('callback response: ', response);
}
memoizedGetSomeData(1, callback_fn);
memoizedGetSomeData(1, callback_fn);
这不起作用,因为正在为每个
memoizedGetSomeData
进行异步调用称呼。
"arguments passed to memoize fn: " "{'0':1}"
"cache data: " undefined
"arguments passed to memoize fn: " "{'0':1}"
"cache data: " undefined
"async request"
"callback response: " 2
"async request"
"callback response: " 2
最佳答案
唯一真正的问题(据我所见)是 getSomeData
是对异步功能的糟糕模拟,因为它不返回 promise 。
function getSomeData(foo, callback) {
return new Promise((resolve, reject) => {
setTimeout(()=> {
console.log('async request');
resolve(callback(2 * foo));
}, 1000);
});
}
function memoize(fn) {
const cache = {};
return async function() {
const args = JSON.stringify(arguments);
console.log('arguments passed to memoize fn: ', args);
console.log('cache data: ', cache);
cache[args] = cache[args] || fn.apply(undefined, arguments);
return cache[args]
}
}
const memoizedGetSomeData = memoize(getSomeData);
const callback_fn = (response) => {
console.log('callback response: ', response);
}
memoizedGetSomeData(1, callback_fn);
memoizedGetSomeData(1, callback_fn);
关于javascript - 如何在 JavaScript 中的异步函数上实现 memoize 方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/67795836/
我是一名优秀的程序员,十分优秀!