Diziler dizisi üzerinde yinelemenin en basit yolu nedir?

Question

x::Vector{Vector{T}}'u bildirin. Her bir iç vektörün tüm öğeleri üzerinde (yani, T tipindeki tüm elemanlar) yinelemenin en iyi yolu nedir? Ben ile gelip en iyi tek hat gösterimi kullanılarak çift yineleme, yani geçerli:

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

ama belki Iterators pakette, bu amaç için özel olarak tasarlanmış, tek yineleyici olup olmadığını merak ediyorum , Örneğin for i in some_iterator(x) ; x[i] ; end.

Daha genel olarak, herhangi bir dizi dizinin (yani, herhangi bir boyutun dizileri) en içteki elemanlarını yinelemeye ne dersiniz?

Answer 1

Yolunuz

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

oldukça hızlı. En iyi hız istiyorsanız, iki kez dereferencing kaçınır

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

kullanmak (ilk KQUEUE diziler değişken olduğu için dışarı optimize etmek zordur ve bu yüzden getindex saf değildir). Eğer m ve n gerekmiyorsa Alternatif olarak, sadece aynı zamanda hızlı

for y in x, for z in y 
    z 
end 

kullanabilirsiniz.

Sütun depolamasının önemsiz olduğunu unutmayın, çünkü buradaki tüm diziler tek boyutludur. Boyutların sayısı bir derleme zamanı sabiti ise,

• boyutların sayısı, kullanım tekrarlama
sabit bir derleme zamanı değilse Base.Cartesian
• bkz:
  genel soruya cevap vermek için

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

  : Dan Getz yorumunda belirtildiği gibi

Ve nihayet,

da çalışır. Ancak bunun bir miktar performans cezası var.