Was ist der einfachste Weg, um über ein Array von Arrays zu iterieren?

Question

Lassen Sie x::Vector{Vector{T}}. Was ist der beste Weg, um über alle Elemente eines jeden inneren Vektors zu iterieren (also alle Elemente vom Typ T)? Das Beste, was ich mit oben kommen kann ist eine doppelte Iteration der einzeilige Notation, das heißt:

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

aber ich frage mich, ob es eine einzelne Iterator ist, vielleicht in dem Iterators Paket, speziell für diesen Zweck entworfen , z.B for i in some_iterator(x) ; x[i] ; end.

Allgemeiner gesagt, was ist mit der Iteration über die innersten Elemente eines Array-Arrays (dh Arrays jeder Dimension)?

Answer 1

Ihr Weg

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

ist ziemlich schnell. Wenn Sie beste Geschwindigkeit möchten, verwenden Sie

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

die zweimal vermeidet dereferencing (die erste dereferenzieren ist schwer zu optimieren, weil Arrays wandelbar sind, und so getindex ist nicht rein). Alternativ, wenn Sie nicht m und n brauchen, könnten Sie einfach

for y in x, for z in y 
    z 
end 

verwenden, die auch schnell.

Beachten Sie, dass Spalte-Hauptspeicher irrelevant ist, da alle Arrays hier eindimensional sind.

Ihre allgemeine Frage zu beantworten:

• Wenn die Anzahl der Dimensionen eine Compile-Zeit konstant ist, siehe Base.Cartesian
• Wenn die Anzahl der Dimensionen keine Compile-Zeit konstant ist, verwendet Rekursion

Und schließlich, als Dan Getz in einem Kommentar erwähnt:

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

funktioniert auch. Dies hat jedoch ein bisschen eine Leistungseinbuße.