如何在 JavaScript 中的异步函数上实现 memoize 方法？

Question

我一直在尝试用 JavaScript 编写 memoize 函数的实现。我在一次面试中被问到这个问题，从那以后我就一直在想这个问题。我真的很感激一些帮助。

给定一个我们正在其中进行 API 调用的函数 -

function getSomeData(foo, callback) {
  var uri = 'http://localhost?foo=' + foo ;
  someAPIUri(uri, function onResponse(error, response, body) {
    callback(error, body);
  });
}

使用 setTimeout 来实现异步功能，而不是使用 API -

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调用都会进行异步调用。

我真的很感激一些意见，以使其发挥作用并提高我的理解。

这是代码的codepen -链接

控制台日志：

"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

Answer 1

唯一真正的问题（从我看来）是getSomeData异步功能的模拟很差，因为它不返回承诺。

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