Wdrażanie i zrozumienie funkcji "pamiętaj" w podkreśleniu & lodash

Question

Próbowałem dowiedzieć się więcej o programowaniu funkcjonalnym, patrząc na dokumentację podkreślenia i próbując napisać własne wersje najczęściej używanych funkcji.

Przechodząc przez "memoize" - miałem kłopot z owinięciem głowy i znalazłem informację w "Dobrej części" Crockforda.

_.memoize = function(func) { 
    // 'cache' object is used to hold the result of the memoized fn's call 
    var cache = {}; 
    var recur = function(n) { 
     var result = cache[n]; 
     if (typeof result === 'undefined') { 
     result = func.apply(this, arguments); 
     cache[n] = result; 
     } 
     return result; 
    } 
    return recur; 
    }; 

mógłbyś mi pomóc zrozumieć, jeśli mój wykorzystanie .apply było nawet konieczne, a jeśli istnieje jakakolwiek poprawa rdzeń mogę zrobić z tym kodem? Naprawdę doceniam pomoc!

Answer 1

Istnieje kilka oczywistych problemów z poprawności:

1) buforować wynik opiera się jedynie na wartości pierwszy argumentu, więc wywołanie funkcji z różnych argumentów będzie produkować zły wynik!

let add = memoize((a, b) => a + b) 
add(1, 2) 
> 3 
add(1, 3) 
> 3 

2) użyć undefined reprezentować funkcję, która nie została jeszcze nazwie, ale undefined jest ważna wartość zwracana. Zobacz, jak efekt uboczny dzieje dwukrotnie:

let log = memoize(() => console.log('hello')) 
log() 
> hello 
log() 
> hello 

Można zamiast tego użyć cache.hasOwnProperty wykryć, czy coś jest w pamięci podręcznej.

Polecam, aby napisać zestaw testowy. Testy są dość cenne w znajdowaniu tych błędów. Wymyśl inne, skrajne przypadki, w których Twoja funkcja może nie działać prawidłowo. Samodzielne narzędzia, takie jak to, naprawdę nadają się do kodowania sterowanego testami.