JavaScript の メモ化
レベル 4242 打鍵
メモ化は関数の結果をキャッシュして重複する高コストの計算を避けます。
JavaScript のコード
// メモ化ラッパー関数1function memoize(fn) { // 結果を保存するキャッシュオブジェクト2 const cache = {}; // メモ化された関数を返します3 return (arg) => { // argがまだキャッシュになければfn(arg)を計算して保存4 if (!(arg in cache)) cache[arg] = fn(arg); // キャッシュされた結果を返します5 return cache[arg];6 };7}// 計算時にログを出力するメモ化された二乗関数を作成8const square = memoize(n => { console.log("calc"); return n * n; });// 最初の呼び出し: 計算してキャッシュ9console.log(square(4));// 2回目の呼び出し: キャッシュされた結果を返す("calc"は出力されない)10console.log(square(4));実行結果
calc 16 16
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
(× 11)× 11;× 9=× 5{× 4}× 4.× 3"× 2[× 2]× 2