Wie zwei Fors kombinieren in einem

Question

Diese dumm sein könnte, aber ich möchte wissen, ob es möglich ist, lässt mit 5x5 eine Matrix

int[][] x = new int[5][5];  
Random rg = new Random(); 

jetzt wollen wir füllen sie mit Pseudo Random Informationen

starten

for(int i=0;i<5;i++){ 
    for(int j =0; j<5;j++){ 
     x[i][j] = rg.nextInt(); 
    }   
} 

aber wie kann ich das mit einer Single richtig machen?

for(int i=0, j=0; i<5; (j==5?i++, j=0:j++){ 
    x[i][j] = rg.nextInt(); 
} 

dies funktioniert nicht :(

Answer 1

Sie müssen die Zeile und Spalte aus einem einzigen Index berechnen, dann gilt:

for(int i = 0; i < 5 * 5; i++) 
{ 
    int row = i/5; 
    int column = i % 5; 
    x[row][column] = rg.nextInt(); 
} 

Die Verwendung von/und% ist klassisch, hier: Wenn Sie über die Indizes der Matrix iterieren, wird anhand der Division ermittelt, in welcher Zeile Sie sich befinden. Der Rest (%) ist dann die Spalte.

Diese herrliche ASCII-Grafik zeigt, wie die 1-dimensionalen Indizes sind in der 2D-Matrix zu finden:

0 1 2 3 4 
5 6 7 8 9 
10 11 12 13 14 
15 16 17 18 19 
20 21 22 23 24 

Es sollte klar sein, dass für jeden Wert in der ersten Reihe, die durch 5 geteilten Wert der Zeilenindex selbst, dh sie sind alle 0.

Answer 2

int q = 5, r= 5; 
int [][] x = new int [q][r] 

for(int i = 0, i < q * r, i++) 
{ 
    int xaxis = i/q; 
    int yaxis = i % r; 

    x[xaxis][yaxis] = rg.nextInt(); 
} 

Obwohl ich nicht weiß, warum Sie wollen ... Sie haben immer noch die gleiche Anzahl von Iterationen und das ist IMHO schwieriger zu lesen und erfordert mehr mathematische Berechnungen zu laufen, so ist es wahrscheinlich langsamer, wenn Sie es profilieren

Answer 3

Eine andere Möglichkeit wäre:

int i,j; 
for (i=0,j=0; i<5 && j<5; i = (i==4 ? 0 : i+1), j = (i==4 ? j+1 : j)) 
{ 
    x[i][j] = rg.nextInt(); 
} 

Obwohl, ich bevorzuge Abwicklungslösung.

Answer 4

Sie werden wirklich nichts davon bekommen. halten Sie Ihren Code lesbar. es ist tatsächlich intensiver, die Multiplikationen und Divisionen durchzuführen, die dann nur zu einer Schleife vorgeschlagen werden. (multiplizieren Dividieren und Mod sind eigentlich eine komplexe Reihe von Anweisungen in einer ALU)

Answer 5

Ich wurde neugierig und machte einen Benchmark.

Für Suns HotSpot 64 Server jvm unter Linux waren sowohl verschachtelte als auch nicht ausgepackte Loops mehr oder weniger gleich schnell und fast so schnell wie die Iteration über ein lineares Array von [size * size]. Die ausgepackte Schleife ist eigentlich langsamer als die verschachtelte Schleife, wahrscheinlich weil sie etwas mehr Mathematik macht.

Auf IBMs jdk 1.5 32 Bit unter Windows ist die verschachtelte Schleife jedoch mehr als 10x langsamer.

Obwohl, ich bin nicht sicher, ob seine die Compiler oder die JVM, die in diesem Fall zählt, wurde der langsame Test weicht mit IBMs RAD kompilieren einige Jahre älter als Eclipse 3.4

Also der einzige Grund zu Chaos auf Ihr Code mit diesen Optimierungen wäre, wenn Sie auf einer "Enterprisy" -Plattform mit einem alten jvm und Compiler stecken, und es ist wirklich wirklich zeitkritisch.

Answer 6

Die verschachtelten Schleifen werden extrem schnell sein, sobald der Hotspot-Compiler sie einige Male ausführt. siehe this excellent article for an explanation.

Answer 7

Kürzeste Lösung

int i = 0,j=0; 
for(;j<5;j+=i==4?1:0,i++){ 
    if(i==5) 
     i=0; 
    x[j][i] = rg.nextInt(); 

    }