在n維陣列上迭代

Question

如何迭代n維數組（n未知）？

我已經找到了C++的結果，其中一個可以簡單地貫穿數組的內存區域，但我不知道我是否可以在JAVA中做到這一點。

Answer 1

在C/C++多維陣列（int[][]）在所述存儲器中的平坦的方式被表示和索引操作符被翻譯成指針運算。這就是爲什麼在這些語言中做到這一點很容易和直接。

但是，這不是Java中的情況，多維數組是數組的數組。在嚴格檢查類型時，數組數組中的索引產生一個數組類型，而不是內部數組包含的類型。

所以壽回答這個問題：不，你不能這樣做，在Java的簡單，如在C/C++

要做到這一點看其他答案.. :-)

Answer 2

我在其他地方發現了這個。這是一個相當不錯的遞歸解決問題的方法：

interface Callback { 
     void visit(int[] p); // n-dimensional point 
    } 

void visit(int[] bounds, int currentDimension, int[] p, Callback c) { 
    for (int i = 0; i < bounds[currentDimension]; i++) { 
     p[currentDimension] = i; 
     if (currentDimension == p.length - 1) c.visit(p); 
     else visit(bounds, currentDimension + 1, p, c); 
    } 
} 

visit(new int[] {10, 10, 10}, 0, new int[3], new Callback() { 
    public void visit(int[] p) { 
     System.out.println(Arrays.toString(p)); 
    } 
}); 

Answer 3

這可能適合你需求：

public interface ElementProcessor {  
    void process(Object e);  
} 

public static void iterate(Object o, ElementProcessor p) { 
    int n = Array.getLength(o); 
    for (int i = 0; i < n; i++) { 
     Object e = Array.get(o, i); 
     if (e != null && e.getClass().isArray()) { 
      iterate(e, p); 
     } else { 
      p.process(e); 
     } 
    } 
} 

然後，打電話時：

// the process method will be called on each element of the n-dimensional 
ElementProcessor p = new ElementProcessor() { 
    @Override 
    public void process(Object e) { 
     // simply log for example 
     System.out.println(e); 
    } 
}; 

int[] a1 = new int[] { 1, 2 }; 
int[][] a2 = new int[][] { new int[] { 3, 4 }, new int[] { 5, 6 } }; 

iterate(a1, p); 
iterate(a2, p); 

This print：

1 
2 
3 
4 
5 
6