Array rotieren..?

[sirbender]

Hallo,

ich habe einen eindimensionalen Array:
int[]{
1,2,3,4,5,6,7,8,9,
9,8,7,6,5,4,3,2,1
}

Ich behandle den Array aber wie einen zweidimensionalen Array indem ich mir seine Breite (9) und Hoehe (2) merke. Im Endeffekt ist es aber nur ein Array mit 18 Elementen.

Nun will ich den Array im Uhrzeigersinn rotieren, sodass er eine Breite von 2 und Hoehe von 9 hat. Danach will ich eine Operation auf den Array ausfuehren. Zu Letzt will ich den Array wieder zurueck rotieren (Gegenuhrzeigersinn)/

Die Operation ist sehr komplex und muesste komplett umgeschrieben werden wenn ich den Array nicht rotiere. Wenn ich den Array rotieren kann, kann ich diesselbe Operation nutzen. Danach muss ich den Array aber zurueckrotieren.

Nun frage ich mich, ob es einen Trick gibt wie man den Array "rotiert". Eigentlich tauscht man ja nur Werte im Array aus. Wie gesagt, es handelt sich immer um einen Array von 18 Elementen unabhaengig von rotieren.

 

[Gucky]

Wie würde das daraus folgende Array denn im Beispiel aussehen?

Du könntest das Array in ein zweidimensionales Array umbauen, dieses rotieren und dann wieder in ein Eindimensionales umbauen.

Kannst du nicht direkt mit einem zweidimensionalen Array arbeiten?

 

[sirbender]

Nein. In ein 2D-Array umbauen geht nicht. Das eigentliche Array ist natuerlich auch viel viel viel groesser als in meinem Beispiel

Original:
int[]{
1,2,3,4,5,6,7,8,9,
9,8,7,6,5,4,3,2,1
}

Das resultierende Array nach dem Rotieren im Urzeigersinn:
int[]{
1,9,
2,8,
3,7,
4,6,
5,5,
6,4,
7,3,
8,2,
9,1,
}

 

[Flown]

Das Wort das du suchst nennt sich transponieren.

 

[Gucky]

Hast du zu wenig Speicher oder ist das eine geschwindigkeitskritische Anwendung? Ansonsten sehe ich nichts, was dagegen spräche.

Du müsstest dir immer eine Spalte vornehmen, diese abarbeiten und dann weiter zur Nächsten gehen. Also in etwa so:

void drehUm(int[] array, int spalten, int zeilen)
  ArrayList<Integer> neuArray = new ArrayList<Integer>(spalten * zeilen);

  for (von 0 bis spalten; i){
    for (von 0 bis zeilen; j){
      neuArray.add(neuArray.add(array[i * j]);
    }
  }
}

Das geht auch noch ohne ArrayList aber das überlasse ich dir. So müsste es eigentlich funktionieren. Es ist aber ungetestet.

 

[sirbender]

Kannst du mal ein kurzes Affinetransform-Beispiel mit meinem Beispiel-Array zeigen?

 

[Gucky]

Wen meinst du?

 

[sirbender]

@Flown: Kannst du mal ein kurzes Affinetransform-Beispiel mit meinem Beispiel-Array zeigen?

 

[Flown]

Wieso sollte ich dir sowas zeigen? Ich weiß nicht einmal was du mit diesem Array tun willst. Wie meine Vorredner schon gesagt/gezeigt haben, ist es doch sinnvoller ein 2d Array als solches zu halten.

Ich habe nur richtig gestellt, was du haben wolltest. Dein "Rotieren" nennt sich "Transponieren" mehr wollte ich schon damit nicht sagen.

 

[Bug Fisher]

Wenn du die Daten des Arrays nicht wirklich physisch kopieren willst, was ja auch vollkommen legitim ist, ist es am Ende doch nur ein Art "Sichtweise"; es kommt doch nur darauf an, wie du über das Array iterierst, oder.

Schau mal:

public static void main(final String... args) {
		final int[] source = { 1,2,3,4,5,6,7,8,9,9,8,7,6,5,4,3,2,1 };
		
		for(int i = 0; i < 2; ++i) {
			for(int j = i*source.length/2; j < (i+1)*source.length/2; ++j) {
				System.out.print(source[j] + " ");
			}
			System.out.println();
		}
		
		for(int i = 0; i < source.length/2; ++i) {
			for(int j = 0; j < 2; ++j) {
				System.out.print(source[i+j*source.length/2]);
			}
			System.out.println();
		}
	}

 

[arilou]

Außerdem ist es auch nicht "im Uhrzeigersinn gedreht", denn wenn man

Original:
int[]{
1,2,3,4,5,6,7,8,9,
9,8,7,6,5,4,3,2,1
}

"im Uhrzeigersinn dreht", erhält man

{
9 , 1 ,
8 , 2 ,
7 , 3 ,
...
}