Sul curry

Nell'ultimo mese ho afferrato e dimenticato i punti più fini delle funzioni di curry alcune volte, quindi ecco un breve articolo che tratterà il concetto in generale.

Prima di entrare nel merito, sappi che il curry è molto utilizzato nella programmazione funzionale e si basa sul concetto di funzioni di ordine superiore , ovvero passare una funzione all'altra. Se sembra confuso, dai un'occhiata alla lettura rapida di quel concetto che ho scritto qui . Si tratta di una lettura di 3 minuti per aggiornarti.

Mentre l'atto delle funzioni di curry prende il nome da Haskell Curry, mi ha aiutato a pensarlo come fare un curry. Tradizionalmente, quando chiami una funzione, passi tutti i suoi argomenti in una volta e ciò che la funzione restituisce il tuo risultato. Quando si esegue il curry una funzione, la funzione viene suddivisa in funzioni parziali e prende i suoi argomenti uno alla volta , passando il primo argomento alla prima funzione parziale. Quando il primo parziale ritorna, la funzione curried prenderà l'argomento successivo, e così via, fino a quando non ci sono più argomenti da elaborare. Aggiungi un argomento e lascia sobbollire. Quando è pronto, aggiungi l'argomento successivo. È un po' come cucinare un curry.

Ok, c'è molto da disfare lì. Non farti prendere dal panico . È un concetto semplice e in pochi minuti ci sarai anche tu. Dai un'occhiata agli esempi di codifica di seguito.

Quindi diamo un'occhiata a questa funzione madlibs, scritta tradizionalmente, di seguito.

let madlibs = (name, food, number) => 
  'My name is ' + name +
  ' and I love ' + food +
  ', I could eat ' + number +' plates of it!'

console.log (madlibs("Jerry","Spaghetti","10"))

My name is Jerry and I love Spaghetti, I could eat 10 plates of it!

let madlibs = 
  name => 
    food => 
      number => 
        'My name is ' + name +
          ' and I love ' + food +
            ', I could eat ' + number +' plates of it!'

console.log (madlibs("Jerry")("Spaghetti")("10"))

My name is Jerry and I love Spaghetti, I could eat 10 plates of it!

console.log (madlibs("Jerry")("Spaghetti"))

(number) => 'My name is ' + name + ' and I love ' + food + ', I could eat ' + number + ' plates of it!'

La cosa importante da notare qui è come il currying ci dia la possibilità di aggiungere lentamente i nostri argomenti alla nostra funzione. Anche se potrebbe non essere ancora chiaro il motivo , il fatto che possiamo passare argomenti gradualmente e tornare alla nostra funzione in un secondo momento con più argomenti è utile, torneremo presto su questo concetto.

Ma prima di farlo, un'altra cosa che devi sapere è che possiamo utilizzare un certo numero di librerie di programmazione funzionale per avere JavaScript curry una funzione tradizionale per noi, ad esempio lodash:

import _ from 'lodash'
let madlibs = (name, food, number) =>
  'My name is ' + name +
  ' and I love ' + food +
  ', I could eat ' + number +' plates of it!'
madlibs = _.curry(madlibs)
let jerry = madlibs("Jerry")
let jerrysFavoriteFood = jerry("Spaghetti")
console.log (jerrysFavoriteFood('10'))

let jerry = madlibs("Jerry")

My name is Jerry and I love Spaghetti, I could eat 10 plates of it!

let users = [
{id: 1, username: "cambot", favorite_color: "red"},
{id: 2, username: "gypsy", favorite_color: "purple"},
{id: 3, username: "tom", favorite_color:  "red"},
{id: 4, username: "crow", favorite_color: "gold"},
{id: 5, username: "joel", favorite_color: "red"},
{id: 6, username: "mike", favorite_color: "blue"},
{id: 7, username: "jonah", favorite_color: "yellow"}
]
let faveColor = (favorite_color, obj) => obj.favorite_color === favorite_color
let usersThatLoveRed = users.filter(x => faveColor('red', x))
console.log(usersThatLoveRed)

[
{id:1,username:"cambot",favorite_color:"red"},{id:3,username:"tom",favorite_color:"red"},{id:5,username:"joel",favorite_color:"red"}
]

Funziona, ma guarda come chiamiamo faveColor. Gli passiamo 2 argomenti 'red’e x. Usando il currying, possiamo rendere il codice più leggibile. Nell'esempio seguente, otteniamo lo stesso risultato:

import _ from 'lodash'
let users = [
{id: 1, username: "cambot", favorite_color: "red"},
{id: 2, username: "gypsy", favorite_color: "purple"},
{id: 3, username: "tom", favorite_color:  "red"},
{id: 4, username: "crow", favorite_color: "gold"},
{id: 5, username: "joel", favorite_color: "red"},
{id: 6, username: "mike", favorite_color: "blue"},
{id: 7, username: "jonah", favorite_color: "yellow"}
]
let faveColor = _.curry((favorite_color, obj) => obj.favorite_color === favorite_color)
let usersThatLoveRed = users.filter(faveColor('red'))
console.log(usersThatLoveRed)

E davvero, questo è ciò che riguarda le funzioni di curry

• O manualmente o utilizzando una libreria funzionale come lodash, prendiamo una funzione che accetta più argomenti e la suddividiamo in funzioni parziali che accettano argomenti singoli
• I parziali che chiamiamo restituiscono i parziali ancora da eseguire. Possiamo _possiamo_ chiamare tutte quelle funzioni in una chiamata, o solo le parziali che dobbiamo usare.