Qual è il modo più semplice per scorrere su un array di array?

Question

Lasciate x::Vector{Vector{T}}. Qual è il modo migliore per scorrere su tutti gli elementi di ciascun vettore interno (ovvero, tutti gli elementi di tipo T)? Il meglio che posso venire con è un doppio iterazione utilizzando la notazione a linea singola, cioè:

for n in eachindex(x), m in eachindex(x[n]) 
    x[n][m] 
end 

ma sto chiedendo se c'è un singolo iteratore, forse nel pacchetto Iterators, progettato specificamente per questo scopo , per esempio for i in some_iterator(x) ; x[i] ; end.

Più in generale, per quanto riguarda l'iterazione sugli elementi più interni di qualsiasi array di array (ovvero array di qualsiasi dimensione)?

Answer 1

Il tuo modo

for n in eachindex(x), m in eachindex(x[n]) 
    x[n][m] 
end 

è abbastanza veloce. Se si desidera che la migliore velocità, utilizzare

for n in eachindex(x) 
    y = x[n] 
    for m in eachindex(y) 
     y[m] 
    end 
end 

che evita dereferencing due volte (il primo dereference è difficile ottimizzare fuori perché gli array sono mutabili, e così getindex non è puro). In alternativa, se non hai bisogno di m e n, si potrebbe utilizzare

for y in x, for z in y 
    z 
end 

che è anche veloce.

Si noti che l'archiviazione su colonna principale è irrilevante, poiché tutti gli array qui sono unidimensionali.

Per rispondere alla tua domanda di carattere generale:

• Se il numero di dimensioni è una fase di compilazione costante, vedere Base.Cartesian
• Se il numero di dimensioni non è una costante in fase di compilazione, l'uso ricorsione

E, infine, come Dan Getz menzionato in un commento:

using Iterators 
for z in chain(x...) 
    z 
end 

funziona anche. Questo tuttavia ha un po 'di penalizzazione delle prestazioni.