Referenztyp kopieren nicht refenenzieren ?!

[donchris]

Ich habe folgendes Problem: Ich muss eine Art Stack für Objekte (typ Baum) implementieren und diese Bäume können aus Bäumen erzeugt werden ... ich habe das implementiert, doch in dem Stack sind alle Objekte gleich. Wenn ich statt Baum den Wertetyp Int verwende und verschiedene Integer speicher, dann funktioniert es ohne Probleme.

Nun ich glaube, dass ich Probleme in der Klasse Baum habe:

/*Die Klasse Baum kann per Konstruktor aus einem alten Baum erstellt werden, doch mein Problem ist, dass der Baum nicht erstellt sonder referenziert wird */

class Baum{
int[][] properties; //Hier werden alle Eigenschaften gespeichert-eine vereinfachte Version (Der Übersichtlichkeit zu liebe)
public Baum(Baum b){
this.properties = b.properties; //Hier werden die Werte nicht kopiert, sondern nur referenziert <--- mein PROBLEM.
}
}

Ich habe per google erfahren, dass ich per deep copy Kopien anfertigen kann, aber leider hat das nichts geholfen und per "new" habe ich nicht wirklich eine Idee, wie ich es hier einsetzten kann, da ich ja in der Implementierung selbst die Implementierung nicht implementieren kann - das wäre ja eine rekursive Endlosschleife, oder ist dies Möglich ?!

mfg
donchris

 

[Gast2]

man copy contructor und ein bischen selber was an Quellcode tippen musst Du auch - Compiler sind blöd und haben keine Ahnung was Du willst

 

[Ark]

Tja, du kannst die tatsächliche Struktur von properties jetzt nicht einfach wegabstrahieren.

Wenn properties tatsächlich ein int[][] ist, dann schreibe so was wie das hier:

this.properties = new int[b.properties.length][];
for(int i=0;i<this.properties.length;i++){
    properties[i] = Arrays.copyOf(b.properties[i], b.properties[i].length);
}

Ansonsten, also wenn properties nicht einfach nur ein int[][] ist, musst du mal die dazugehörige Klasse zeigen (oder mogels Tipp folgen ).

Ark

 

[donchris]

Tja, du kannst die tatsächliche Struktur von properties jetzt nicht einfach wegabstrahieren.

Wenn properties tatsächlich ein int[][] ist, dann schreibe so was wie das hier:

this.properties = new int[b.properties.length][];
for(int i=0;i<this.properties.length;i++){
    properties[i] = Arrays.copyOf(b.properties[i], b.properties[i].length);
}

Ansonsten, also wenn properties nicht einfach nur ein int[][] ist, musst du mal die dazugehörige Klasse zeigen (oder mogels Tipp folgen ).

Ark

Danke ! Das hat's gelöst. Aber warum muss man hier alle Elemente nach einander durchgehen und kann nicht einfach den "Container" kopieren ?

 

[Ark]

Mehrdimensionale Arrays sind Arrays von Arrays (usw.). Würde man also nur mit [c]System.arraycopy()[/c] (oder wie das heißt) alle properties übertragen, so würde man zwar ein neues Array (1. Dimension) erzeugen, aber dieses Array würde wieder nur die Referenzen(!) auf die enthaltenen Arrays (2. Dimension) enthalten.

Ark