Categorie di cicli "for"

11

Ricordo che una volta ho letto alcune ricerche in cui era stato analizzato un corpo di codice C e i risultati erano che la stragrande maggioranza di for cicli poteva essere suddivisa in circa cinque categorie, corrispondenti agli equivalenti funzionali di map , filter , fold , ecc.

Non riesco a trovare più questo articolo / articolo. Qualcuno può indicarmi?

    
posta stusmith 08.01.2013 - 10:40
fonte

2 risposte

11

Questa non è una corrispondenza esatta per ciò che stavi richiedendo, ma penso che si avvicini molto alla radice della tua domanda.

La pagina di questo sito su Loop discute un numero di pattern di loop.

  • conteggio
  • conteggio filtrato
  • accumula
  • filtrato-accumula
  • ricerca
  • estremo
  • indice estremo
  • filtro
  • mappa
  • shuffle
  • unione
  • fossilizzato
  • condizioni mancanti

Hanno anche una pagina su Ricorsione che copre molti degli stessi schemi in un ricorsivo modo.

    
risposta data 08.01.2013 - 16:15
fonte
0

Penso di averlo sentito anche io. Da qualche parte nei SICP-videos o nel libro penso di averlo sentito di più (se non tutti) programmi / algoritmi possono essere espressi utilizzando flussi e filtri. Gli stream iniziano alla lezione 6A.

Come per tutti i cicli (per, while, do-while e così via), tutti sono implementati con etichetta, confronto e salto condizionale in modo che siano solo zucchero sintattico per facilitare la lettura e la comprensione.

    
risposta data 17.01.2013 - 19:13
fonte

Leggi altre domande sui tag