2dim Objekt in 1dim zerlegen?

[Shizmo]

Hallo,

ich habe ein Objekt names Sudoku, dass aus einem 2dim Objekt "Cell" besteht.
(Im Allgemeinen es geht um Klassen, die einfache Sudokus loesen konnen).

Jetzt braeuchte ich aber zusaetzlich jeweils nur eine Reihe oder Spalte, also wuerde ich gerne das 2dim Objekt Cell so aufteilen, dass ich eindimensionale Cells habe, mit den gleichen werten, nur brauche ich halt nur die Reihe oder Spalte. Also ein 4x4 wird aufgeteilt in 4 Reihen und 4 Spalten. (4Teilbloecke [wie bei Sudoku ueblich] braeuchte ich auch noch, aber dazu spaeter, erst muss ich es mal so hinbekommen).
Gibts da eine andere Moeglichkeit außer ein neues Cell Array zu erstellen und die Werte mit einer Schleife kopieren? Kann ich ueberhaupt ganze Objekt-Werte kopieren??

LG

 

[Shizmo]

Sorry, kann nicht mehr editieren:

Und dann schicke ich zB die Reihe[0] in eine Methode, diese aendert Werte in der Reihe und dann sollen die geaenderten Werte wieder in das ganze 2dim Objekt.

Wahrscheinlich gibt es auch eine einfachere Loesung, nur ich komm nicht drauf

 

[Tom_Tom]

ein 2D-Array ist ein Array von 1D-Arrays

aus
double[][] x = new double[8][3]
geht also
double[] y = x[7]; // ein double[3]

wenn dieses ganz normale double[] y bearbeitet wird, dann auch in x Änderung sichtbar,
denn x enthält ja dieses Teilarray

ein eindimensionales double[8] kann aber nicht extrahiert werden, da müsste kopiert werden

 

[Shizmo]

Hmm, ich glaub ich versteh nicht ganz was du meinst:

Also mein 2Dim Array sieht so aus values[][] - Das erste [] sind dann bildlich dargestellt die zeilen und ich kann daher auch mit value[0] die komplette erste Zeile aufrufen,...
Das zweite [] waere die Spalte. Kann ich die auch irgendwie aufrufen?

 

[Tom_Tom]

du meinst es ja im Grunde selber schon richtig

kennst du zum Vergleich ArrayList?
1D wäre eine Liste Y mit Werten,
2D eine Liste X von Listen mit Werten

da könnte man auch eine Teilliste rausholen und bearbeiten

was aber eben nicht geht ist eine Liste zu bekommen mit allen ersten Elementen der Teillisten die in X drin sind,
so ist es auch bei Arrays, geht nicht direkt

'java 2d array get rows columns' und ähnliches in Suchmaschinen liefert auch genug ausführliche Themen, falls englisch mächtig

 

[Shizmo]

Nein ArrayList kenne ich noch nicht, werde ich mir mal anschauen, danke.

Wenn ich das suche, finde ich auf Anhieb nur Loesungen die die Laenge ausgeben, das versteh ich schon.
Aber ich will die columns haben, die Werte darin. Mit einem "primitven"-Array waers eh leichter mit dem kopieren, wie ich es aber mit Objekten mache soll, weiß ich momentan noch nicht.

Also funktioniert das jetzt so wie ich es will (im vorherigen Post) oder nicht?? Du verwirrst mich *gg*

 

[Tom_Tom]

in eine Richtung/ Dimension geht es, was Zeile und was Spalte ist ist Definitionssache,
in eine Richtung kann man Unter-Arrays rausholen und bearbeiten,

in die andere Richtung geht es nicht, da sind die Werte zu kopieren und dann im separaten Array bearbeitet am Ende ins große Array zurückzukopieren falls nötig,

----

schöner ist dann vielleicht ein objektorientierter Ansatz, eine Art View der man sagt welche Zeile/ welche Spalte und die get/ set-Aufrufe richtig weiterleitet,
aber wenn du ArrayList noch nicht kennst dann würde das sicher nur noch mehr verwirren

 

[Joew0815]

Also wenn die erste Dimension die Zeile ist, dann enthält die zweite die Elemente der einzelnen Spalten, aber an die Spalten im Arrayformat kommst du nicht ran (die existieren physisch ja auch gar nicht). Man kann aber ein zweidimensionales Array auch als eindimensionales erstellen, der Zugriff auf einzelne Elemente funktioniert dann etwa so:

x=9;
y=9;
double array[] = new double[x*y];
double element = array[spalte+zeile*x]; // Zeilenbasiert
double element = array[zeile+spalte*y]; // Spaltenbasiert

Je nachdem, was man haben möchte, kann man das Array in einer Schleife durchlaufen und so beliebig Zeilen oder Spalten in andere Arrays kopieren.

 

[Jardcore]

Hey Shizmo,

meinst du etwas in diese Richtung:

public class Sodoku {
    private Cell[][] cells = new Cell[5][5];
  
    public Sodoku() {
        for(int x = 0; x < cells.length; x++) {
            for(int y = 0; y < cells[x].length; y++) {
                cells[x][y] = new Cell();
            }
        }
    }
  
    public Cell getCell(int x, int y) {
        return cells[x][y];
    }
}

Bzw. erstelle dir doch ein Objekt (Block), mit welchem du einen 4x4 Bereich deklarierst. Dort sind eben nur int[] Arrays drin und dein Spielfeld hätte dann n Block Objekte

Beste Grüße,
Jar

 

[Shizmo]

Hey vielen Dank fuer eure Antworten, bin schon ziemlich weit weiter gekommen mit euren Tipps, danke die haben mir sehr geholfen.

Jetzt aber noch eine andere Frage:

Ich hab eine update-Methode die einen boolean-return-Wert hat. Also wenn es "updatet", dann returnt es true ansonsten false.

Ein Codeausschnitt schaut in etwa so aus:

      //all rows and cols get an update
      for(int j = 0; j < values.length; j++){
         update(values[j]);
         update(columnsBuilder(j));
      }
     
      //all sub-grids get an update
      for(int i = 0; i < values.length; i = i+square){
         update(blockBuilder(i,i));
      }
      update(blockBuilder(0,square));
      update(blockBuilder(square,0));

Und ich will, dass es diesen Codeblock solange ausfuehrt, bis nichts mehr passiert, also bis update den Wert false liefert. Das Problem ist aber, ich hab nicht ein update sondern hier schon 5 und im ganzen Code 14.

Meine Idee waere den Block in eine while Schleife zu knallen. Nur wie waehle ich die Bedingung? Geht das so ueberhaupt??

LG

 

[Tom_Tom]

du hast 5 bzw. 14 Aufrufe der update-Methode? da muss nichts falsches dran sein, hier ja mit unterschiedlichen Parametern,

zu was das dann führt ist für mich nicht erkennbar, einen Rückgabewert der update-Aufrufe nutzt du anscheinend nicht,
ach so, das ist ja deine Frage,
du könntest nun jedes Mal die Rückgabe zur Änderung eines boolean nehmen:

boolean up = true;
while (up) {
  up = false; // falls in dieser Runde nicht wieder auf true gesetzt, dann Ende

  up = up || update(a, b, c);
  up = up || update(b, c, d);
}

usw.

eine Alternative wäre, ein boolean-Instanzattribut zu verwalten, welches die update()-Methode ggf. auf true setze

 

[Shizmo]

du könntest nun jedes Mal die Rückgabe zur Änderung eines boolean nehmen:

Ja das will ich eben vermeiden, da braeuchte ich dann 14 Hilfsvariablen und muesste dann alle mit && verknuepfen.

eine Alternative wäre, ein boolean-Instanzattribut zu verwalten, welches die update()-Methode ggf. auf true setze

Hmm, wie genau meinst du das?

Meine Update Methode returnt ja false wenn nichts mehr passiert, aber ich brauch ein "totales"-false, das erst false wird, wenn alle 14 updates false sind.

 

[Tom_Tom]

kennst du wiederum Instanzattribute?
für sich zu lernen, eine Methode kann das ändern, eine andere damit arbeiten, ohne direkte Rückgabewerte


mit Rückgabewert würde aber ein Variable reichen wie in meinem Beispiel,
evtl. in Untermethoden auch mehrere boolean in einer Variablen zusammenfassen und nach oben weiter zurückgeben

 

[Shizmo]

Hmm okay, also mit dem || (oder) bleibt sie true, wenn sie mal true war oder??

up = up || update(a, b, c);

//edit: Ja Instanzattribute kenn ich

//edit2: Hey, ja perfekt, danke fuer den Tipp, das funktioniert