Articles of iterazione

La complessità temporale dell’Elgoritmo di Euclide

Ho difficoltà a decidere quale sia la complessità temporale del più grande algoritmo del comune denominatore di Euclid. Questo algoritmo in pseudo-codice è: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Sembra dipendere da a e b . Il mio pensiero è che […]

Come posso calcolare un prodotto cartesiano in modo iterativo?

Questa domanda chiede come calcolare il prodotto cartesiano di un dato numero di vettori. Poiché il numero di vettori è noto in anticipo e piuttosto piccolo, la soluzione è facilmente ottenibile con cicli annidati. Supponiamo ora che vi venga dato, nella vostra lingua preferita, un vettore di vettori (o un elenco di liste, o un […]

C’è una ragione per cui non possiamo iterare su “reverse range” in ruby?

Ho provato a scorrere all’indietro usando un Range e each : (4..0).each do |i| puts i end ==> 4..0 Iterazione tramite 0..4 scrive i numeri. Nell’altro intervallo r = 4..0 sembra essere ok, r.first == 4 , r.last == 0 . Mi sembra strano che il costrutto sopra non produca il risultato atteso. Qual è […]

Come fare calcoli generici su pacchetti di argomenti eterogenei di una funzione modello variadica?

PREMESSA: Dopo aver giocato un po ‘con i modelli variadici, mi sono reso conto che realizzare qualcosa che va leggermente oltre le banali attività di meta-programmazione diventa presto piuttosto ingombrante. In particolare, mi sono ritrovato a desiderare un modo per eseguire operazioni generiche su un pacchetto di argomenti come iterate , split , loop in […]

Iterare attraverso gli oggetti JavaScript nidificati

Sto cercando di scorrere un object nidificato per recuperare un object specifico identificato da una stringa. Nell’object campione sottostante, la stringa identificatore è la proprietà “label”. Non riesco a capire come iterare attraverso l’albero per restituire l’object appropriato. Qualsiasi aiuto o suggerimento sarebbe molto apprezzato. var cars = { label: ‘Autos’, subs: [ { label: […]

Tutti gli algoritmi iterativi possono essere espressi in modo ricorsivo?

In caso contrario, c’è un buon esempio di contatore che mostra un algoritmo iterativo per il quale non esiste alcuna controparte ricorsiva? Se è vero che tutti gli algoritmi iterativi possono essere espressi in modo ricorsivo, ci sono casi in cui è più difficile farlo? Inoltre, che ruolo ha il linguaggio di programmazione in tutto […]

Come faccio a scorrere le proprietà di un object anonimo in C #?

Voglio prendere un object anonimo come argomento per un metodo, e quindi scorrere le sue proprietà per aggiungere ogni proprietà / valore ad un ExpandoObject dinamico. Quindi quello di cui ho bisogno è di andare new { Prop1 = “first value”, Prop2 = SomeObjectInstance, Prop3 = 1234 } conoscere i nomi e i valori di […]

“For” vs “each” in Ruby

Ho appena avuto una breve domanda riguardante i loop in Ruby. C’è una differenza tra questi due modi di iterare attraverso una collezione? # way 1 @collection.each do |item| # do whatever end # way 2 for item in @collection # do whatever end Mi chiedo solo se sono esattamente uguali o se forse c’è […]

Come faccio a scorrere su un NSArray?

Sto cercando l’idioma standard per iterare su un NSArray. Il mio codice deve essere adatto per OS X 10.4+.

Come funziona un ciclo for, in particolare per (;;)?

Guardando attraverso un vecchio codice aziendale, mi sono imbattuto in un ciclo for che assomiglia a questo: for (;;) { //Some stuff } Ho provato Google ma non ho trovato nessuna risposta. Mi sono addormentato in una class di programmazione o si tratta di un loop insolito?