Wie kann ich call by reference umgehen?

[fab!]

Hallo zusammen!

Ich weiß das Java kein call by reference bietet, aber wie kann ich dieses umgehen???

Mein Beispiel:

public class Knoten{
	int m_Wert;

	public Knoten(){
		m_Wert = 0;
	}
}

public class Baum {
	public Knoten m_Wurzel;
	public Baum(){			
		m_Wurzel = null;
	}
	public void Hinzufuegen(Knoten foo){
		if(foo == null){
			foo = new Knoten();
			foo.m_Wert = 10;
		}
		else{
			//mach was...
		}
	}
}

public class Main {
	public static void main(String[] args) {
		Baum DerBaum = new Baum();
		DerBaum.Hinzufuegen(DerBaum.m_Wurzel);
		System.out.println(DerBaum.m_Wurzel.m_Wert); // sollte 10 sein...
	}
}

Der Haken ist im zweiten Code-Block:
Wenn ich der Methode Hinzufuegen ein "null-Knoten-Object" übergebe, möchte ich es mit new erzeugen...

Wie kann ich sowas in Java realisieren???
(Mit call by reference in z.B. c++ wäre dies kein Problem...)

Bin für jede Hilfe dankbar!!!
Gruß
Fabian

 

[moormaster]

Hallo zusammen!

Ich weiß das Java kein call by reference bietet, aber wie kann ich dieses umgehen???

Mein Beispiel:

public class Knoten{
	int m_Wert;

	public Knoten(){
		m_Wert = 0;
	}
}

Wie werden die Knoten zu einem Baum verknüpft, wenn Sie weder Nachfolgeknoten noch Vorgänger speichern?

public class Baum {
	public Knoten m_Wurzel;
	public Baum(){			
		m_Wurzel = null;
	}
	public void Hinzufuegen(Knoten foo){
		if(foo == null){
			foo = new Knoten();
			foo.m_Wert = 10;
		}
		else{
			//mach was...
		}
	}
}

Gerade der else Zweig wäre interessant, um sehen zu können, warum welches Ergebnis herauskommt...

Der Haken ist im zweiten Code-Block:
Wenn ich der Methode Hinzufuegen ein "null-Knoten-Object" übergebe, möchte ich es mit new erzeugen...

folgendes geht in Java NICHT:

  public static void add(Vertex v)
  {
   if (v == null)
   {
    v = new Vertex();
   }

   // tu was
  }

  // Aufruf:
  Vertex myVertex = null;
  add(myVertex);
  // myVertex ist hier immernoch null, da add die Referenz nicht auf ein anderes Objekt verändern kann

das hingegen geht:

  public static Vertex add(Vertex v)
  {
   if (v == null)
   {
    v = new Vertex();
   }

   // tu was

   return v;
  }

  // Aufruf:
  Vertex myVertex = null;
  mýVertex = add(myVertex);
  // myVertex == Referenz auf gültiges Vertex Objekt != null

Allerdings frage ich mich, wieso deine Hinzufügen Methode (die ja offensichtlich zu einer Baumstruktur gehören soll) nur ein einziges Knotenobjekt als Parameter erwartet.

Dort übergibt man doch normaler Weise einen Elternknoten sowie den hinzuzufügenden Wert. Sprich man muss dann die Referenz des Elternknotens nicht verändern, sondern die Methode würde immer einen neuen Knoten mit dem gegebenen Wert als Inhalt erzeugen und diesen Knoten dann mit dem Elternknoten verknüpfen.

Evtl. kann der Rückgabewert der Funktion die Referenz auf den neuen Knoten zurückgeben.

Daher weiss ich nicht wirklich, wo da nun dein Problem liegt


Wie kann ich sowas in Java realisieren???
(Mit call by reference in z.B. c++ wäre dies kein Problem...)

Bin für jede Hilfe dankbar!!!
Gruß
Fabian[/quote]

 

[nebulo]

Ich verstehe ehrlich gesagt dein Problem nicht und weiß nicht genau was du machen willst und was nicht funktioniert. Versuch mal zu erklären was dass Problem ist.

 

[fab!]

Danke erstmal für die Antworten...

Wie "moormaster" schon richtig erkannt hatte gehört das alles zu einer Baumstruktur, wollte es nur vereinfacht darstellen um mein Problem offensichtlicher zu machen, aber das gieng wohl schief ;-)

also hier nochmal der etwas ausführlichere Code meiner Hinzufügen-Methode:

public void Hinzufuegen(Knoten foo, int Wert){
      if(foo == null){
         foo = new Knoten();  // Nix gut, da es lediglich eine KOPIE des foo Objektes ist...
         foo.m_Wert = Key;
      }
      else{
         if(Wert < foo.m_Wert){
              this.Hinzufuegen(foo.m_Left,Wert);
         }
         else if(Wert > foo.m_Wert){
              this.Hinzufuegen(foo.m_Right,Wert);
         }
         else{
         //Fehler... Knoten schon vorhanden? 
         }
      }
   }

Selbstverständlich hat ein Knoten-Objekt 2 Membervariablen vom Typ Knoten, die wiederum auf ein Knoten-Objekt verweisen...

Meine Hinzufuegen-Methode sollte den Baum rekursiv von der Wurzel durchlaufen und ein neues Knoten-Objekt an die entsprechende Stelle einfügen, deswegen bräuchte ich "call by reference"...
Ist mein Problemchen jetzt verständlich geworden?

public static Vertex add(Vertex v)
  {
   if (v == null)
   {
    v = new Vertex();
   }

   // tu was

   return v;
  }

Sowas kam mir vorhin auch schon in den Sinn, werde es nachher gleich mal testen...


Gruß
Fabian

 

[ARadauer]

Ich weiß das Java kein call by reference bietet, aber wie kann ich dieses umgehen???

wer sagt das? nur übergibst du keine refernz sondern null. übergib mal den ganzen baum und füg dann den knoten ein bzw nur den vaterknoten. oder wie schon gesagt gibt den knoten zurück beim erstellen.


ich nenn sowas schon call by reference.

public class Test {
	public static void main(String[] args) {
		Container c = new Container();
		c.setWert(99);
		System.out.println(c.getWert());
		test.change(c);
		System.out.println(c.getWert());
	}
	
	public static void change(Container i){
		i.setWert(500);
	}
}

class Container{
	public int wert;

	public int getWert() {
		return wert;
	}

	public void setWert(int wert) {
		this.wert = wert;
	}	
}

ausser bei primitiven datentypen funktioniert es nicht und bei Strings, weil dort durch += neue Objekte erstellt werden.... oder so, aber das dürfen die profis näher begründen

 

[Wildcard]

ich nenn sowas schon call by reference.

Dann solltest du deine Terminologie überprüfen, da es sich (wie schon hinreichend diskutiert) um call by value handelt.

 

[maki]

Vielleciht ist dem Themenstarter der Unterschied zwischen einem Objekt und einer Referenz nicht hinreichend klar?

C++ hat seine eigene Terminologie und "Kultur"..

 

[fab!]

hehe, diese Diskussion wollte ich eigentlich vermeiden... :lol:

nur übergibst du keine refernz sondern null

eben deswegen ist es "call by value"... (oder nicht???)

bei call by reference würde ich eine "echte" Referenz auf das Objet, also einen Zeiger wo mein Objet im Speicher liegt übergeben und somit wäre es kein Problem an dieser Stelle mit new neuen Speicher (auf dem Heap) zu allokieren und ein neues Objekt anzulegen...
da es aber eben call by value ist geht das nicht...

Aber meine eigentliche Frage war es , wie ich sowas in Java lösen kann...
Ein Vorschlag war es über den Rückgabewert einer Funktion zu lösen, gibt es noch andere?

Gruß
Fabian

 

[maki]

Da gibt es nichts zu diskutieren Es ist eine Frage der Definition, in Java ist das so definiert:

In Java gibt es kein "call by reference"!!!
Alles wird per value übergeben.

Bitte beachten das man in Java Objekte immer über Referenzen anspricht, kopiert man die Referenz, so zeigt sie auf das selbe Objekt.

Auch sind Referenzen in Java eher mit Zeigern in C++ zu vergleichen.

Es ist wichtig das man die Sprache samt ihrer Terminologie und Kultur versteht, sonst git es missverständnisse.

 

[Gast]

Es ist wichtig das man die Sprache samt ihrer Terminologie und Kultur versteht, sonst git es missverständnisse.

Richtig! ABER die Definition des Begriffes Call by Reference bzw. Call by Value ist nicht Sprachabhaengig vielmehr handelt es sich um Definition mit denen Eigenschaften einer Sprache beschrieben werden.

Sprich es sollte ein Gang in die Bib helfen und dort ein Blick in ein Buch ueber die Struktur, Eigenschaften von Programmiersprachen.


Meine persoenliche Auffassung zum Thema:

Call by Value: Uebergabe von Werten

Call by Referenz: Ubergabe einer Referenz auf ein Object (Null ist kein Object!)

Folge:

Java benutzt sowohl Call by Reference genauer ObjectReferenz als auch Call by Value (atomare DT).

Wie schon erwaehnt meine Meinung und das was ich auf der UNI gelernt habe...

Fuer alle die eine andere Meinung vertretten. Bitte mit Angabe der Literaturquelle!




ps: Ich bin mir bewusst das ich keine Quelle angegeben habe das Ganze findet sich vermutlich in Bertrand Meyer Einführung in die OO (oder so ähnlich)

 

[maki]

...
Meine persoenliche Auffassung zum Thema:
....

Gast,

du siehst das falsch

 

[Wildcard]

Nur weil statt einer Objektkopie eine Kopie der Referenz übergeben wird, heißt das nicht, das es sich um call by reference handelt.
Wenn du das wirklich so auf der Uni gelernt hast, würde ich mir sorgen machen.

 

[Gast von eben]

Also hab mal ein wenig gegoogelt.

Erstes Ergebnis:

Java benutzt tatsächlich Call by Value. (da entwickelt man seit ueber 10 Jahren und dann sowas... )

siehe forum.java.sun.com/thread.jspa?threadID=591738&messageID=3087303

Aber noch gebe ich mich nicht geschlagen... Werde mal meine alten verstaubten Uni Sachen raussuchen und nachschauen was da drin steht. Kann allerdings etwas dauern...

Bis dahin ABER bis dahin muss ich mich wohl geschlagen geben... :autsch:

[/quote]

 

[maki]

Naja, wenigstens siehst du das ein und stehst dazu

 

[moormaster]

hehe, diese Diskussion wollte ich eigentlich vermeiden... :lol:
Aber meine eigentliche Frage war es , wie ich sowas in Java lösen kann...
Ein Vorschlag war es über den Rückgabewert einer Funktion zu lösen, gibt es noch andere?

Ja, mir fällt nur nichts ein, was einfacher zu handhaben wäre, als ein Rückgabewert

Alternativ käme mir in den Sinn, dass man ein zusätzliches Objekt übergibt, dessen Klasse ein Interface implementiert, wo dann eine Methode aufgerufen wird und die neue Referenz dort als Parameter übergeben wird.

Also sowas:

  public Interface MyCallback
  {
   public void newReference(Object c);
  }


  public class Other
  {
   public void createObject(Object c, MyCallback callb)
   {
    if (c == null)
     c = new Object();

    if (callb != null)
     callb.newReference(c);
   }

  //...
  ...
  {
   // Aufruf:

   MyCallback myc = new MyCallback()
   {
    public void newReference(Object c)
    {
     System.out.println("Objekt: " + c);
    }
   };

   createObject(null, myc);
  }
 }