2D-array problem (sortieren)

[Alex902000]

Hallo alle zusammen,

wahrscheinlich ist er relativ simpel aber ich bekomms einfach nicht hingecodet...

ich habe ein 2 dimensionales array ( int[][] ). Dies kann man sich ja in zeilen/spalten als tabellenform vor Augen führen.

Falls irgendwann in meinem Programm der Fall eintritt, dass eine Spalte nur aus der Zahl "0" besteht soll diese Spalte ganz nach rechts geschoben werden und alle anderen spalten sollen nach links aufrücken.

Zur Verdeutlichung ein bild:

Um die Leerzeile zu finden gibt es diese möglichkeit:

for(int j=0; j<10; j++)
		{
			if(feld[j][9] == 0)
			{
				leerzeile = j;
				break;
			}
		}

allerdings komm ich mit dem for schleifen wirr warr dass bei mir danach kommt einfach nicht klar, gibt es irgendeine simple Lösung bezüglich meines problems?

Vielen Dank und mit freundlichem Gruß
Alex

 

[Alex902000]

Natürlich prüft der Java Code nur auf die unterste null und nicht die ganze Spalte, sorry das habe ich vergessen zu sagen.. in meinem programm kann aber nur ganz unten eine null stehen sofern darüber auch nur nullen sind .. hätte ich vielleicht sagen sollen

 

[SlaterB]

in deinem Fall wirkt sich günstig aus, dass feld[j] usw. eigenständige eindimensionale int-Arrays sind,
die kannst du also komplett tauschen:

int[] temp = feld[5];
feld[5] = feld[6];
feld[6] = temp;

> if(feld[j][9] == 0)
dass das letzte Feld 0 ist gilt allerdings für ganze drei Spalten in deinem Beispiel, obwohl nur eine davon komplett 0 ist..,
dann hast du wohl doch eine zeilenbasierte Array-Struktur, dann gehts nicht so leicht,
ok, dann Schleifen Schleifen Schleifen,
poste doch Code, Versuche, Fehlergebnisse oder was auch immer,
versuche es vielleicht erstmal damit, eine 0 in einem eindimensionalen Array zu verschieben?
oder eine 0-Spalte in einer 3x3-Matrix?

 

[Alex902000]

Hallo,

danke für die schnelle Antwort!

die Grafik habe ich nur schnell zur veranschaulichung des problems erstellt und die eingefügten Zahlen entsprechen nicht der Zahlen im Programm.
Demnach ist die auswahl der Zahlen in der Grafik etwas unglücklich, das stimmt!
In der Realität, kann es allerdings nicht sein, dass unten eine 0 alleine steht, falls andere Zahlen noch "darüber" sind. Da vorher alle Zahlen, falls sie eine 0 unter sich haben nach unten rutschen (das auch ohne Probleme funktioniert!).

Zu deiner Lösungsmöglichkeit... also ist es so, dass falls ich ein Array " int[][] feld = new int[10][11]; " habe und dieses 2 dimensionale Array feld nur mit " feld[2] " anspreche er direkt meine gesamte Zeile "nimmt" ? sonst verstehe ich die Lösung nicht so recht :-/

Danke!!

 

[SlaterB]

hab inzwischen noch editiert, also alles in der Schwebe,
hängt von genauer Zusammensetzung ab, ob die Unterarrays Zeilen oder Spalten beschreiben usw.

wie auch immer, ich habe dir den Hinweis gegeben, dass in einem zweidimensionalen Array array[j] etwas für sich greifbares ist,
ein int[] bei einem int[][],
Details muss man gar nicht besprechen, dass kannst du alles ausführlich testen

eine weitere konkrete Frage sehe ich noch nicht, versuche bitte zunächst selber im Code irgendwas,
siehe auch unbedingt Hinweise am Ende des ersten Posts von mir,

 

[Alex902000]

danke dir, bin auch schon längst dabei

 

[Alex902000]

//Suche leerspalte (Getestet: findet die richtige!)
		int ls = 100;
		for(int j=0; j<16; j++)
		{
			if(feld[j][9] == 0)
			{
				ls=j;
				break;
			}
		}

		if(ls != 100)
		{
			//Kopiere rechten Teil des Arrays neben der 0-Spalte in ein temp array
			int[][] temp = new int[16][10];
			for(int i=0; i<10; i++)
			{
				for(int j=ls+1; j<16; j++)
				{
					temp[j][i] = feld[j][i];
				}
			}
			
			//Kopiere temp array zurück mit einer spalte nach links verschoben und mach die letzte Spalte zu einer 0 Spalte
			for(int i=0; i<10; i++)
			{
				for(int j=ls; j<16; j++)
				{
					if(j+1 < 16)
						feld[j][i] = temp[j+1][i];
					else
						feld[j][i] = 0;
				}
			}
		}

Also irgendwie ist das leicht bescheuert..
mein feld ist [10][16] groß, er verschiebt jetzt sogar nach links, allerdings nicht so wie er soll.. er löscht z.t. auch hinten irgendwelche felder.. ganz komisch.. naja ich muss mal pause machen und es später nochmal neu ansetzen denk ich!
Danke für die Hilfe!!