JavaScript の メモ化パターン

レベル 5409 打鍵

メモ化は引数に基づいて関数の結果をキャッシュし、冗長な計算を避けます。

JavaScript のコード

// メモ化高階関数を定義
1function memoize(fn) {
// Mapを使ってキャッシュを作成
2 const cache = new Map();
// メモ化された関数を返す
3 return function(...args) {
// 引数からキャッシュキーを作成
4 const key = JSON.stringify(args);
// 結果がキャッシュされているかチェック
5 if (cache.has(key)) {
// キャッシュヒットをログ出力
6 console.log("Cache hit");
// キャッシュされた結果を返す
7 return cache.get(key);
8 }
// 計算中をログ出力
9 console.log("Computing");
// 元の関数を呼び出す
10 const result = fn.apply(this, args);
// 結果をキャッシュに保存
11 cache.set(key, result);
// 計算結果を返す
12 return result;
13 };
14}
// メモ化された階乗関数を作成
// 再帰呼び出しもメモ化版を通るので、5〜1がそれぞれキャッシュされる
15const factorial = memoize(n => n <= 1 ? 1 : n * factorial(n - 1));
// 1回目: "Computing"を5回(n = 5..1)表示し、その後120
16console.log(factorial(5));
// 2回目: "Cache hit"を表示し、再計算せずに120
17console.log(factorial(5));

実行結果

Computing
Computing
Computing
Computing
Computing
120
Cache hit
120
このコードでタイピング練習する

このコードでタイピング練習ができます。記録はランキングに反映されません。

このコードで使う記号

この JavaScript のコードで打つ記号と、出てくる回数です。

  • (× 17
  • )× 17
  • ;× 12
  • .× 12
  • =× 6
  • "× 4
  • {× 3
  • }× 3
  • ,× 2
  • -× 1

JavaScript のレベル 5 のほかのコード例

← JavaScript タイピング練習のトップへ