public static void Rückgabe

[R0flC0pterpiL0t]

Abend, ganz kurze Frage, nachdem ich nach einiger Sucherei diese Frage nicht selbst beantworten konnte:

Es heißt ja immer, dass public static void nichts zurückgibt, was ja auch in gewisser Weise stimmen mag.

Doch wie ist das genau gemeint?

Habe ein bisschen rumprobiert, und gemerkt, dass irgendwie nur Arrayverändernungen von void-Methoden übertragen werden. Aber warum ist das so?

So wird zB. in folgendem Quellcode int[] a durch die void-Methode verändert, aber warum nicht auch int i? Es wurde doch als int x übernommen, und x wurde dann der Wert 123 zugewiesen.

class random
{
  public static void main(String[] args)
  {
    int a[] = new int[10];
    füllen(a);
    ausgeben(a);
    System.out.println();
    int i=0;
    bubblesort(a,i);
    ausgeben(a);
    System.out.println();
    System.out.println(i);    
  }
  
  public static void bubblesort(int b[],int x)
  {
    boolean sortiert = false;
    
    while (sortiert==false) 
    { 
      sortiert=true;
      for (int i=0;i<b.length-1;i++) 
      {
        if (b[i]>b[i+1]) 
        {
          int tmp = b[i];
          b[i] = b[i+1];
          b[i+1] = tmp;
          sortiert=false; 
        } // end of if
      } // end of for
    } // end of while
    
    x = 123;
  }
  
  
  
  public static void füllen(int b[])
  {
    for (int i=0;i<b.length;i++) 
    {
      b[i]=(int)(Math.random()*100+1); 
    } // end of for
  }
  
  public static void ausgeben(int b[])
  {
    for (int i=0;i<b.length-1;i++) 
    {
      System.out.print(b[i]+","); 
    } // end of for
    System.out.print(b[b.length-1]);
  }
}

Wäre sehr, sehr dankbar, wenn mir das jemand ganz kurz erklären könnte Dann könnte ich das auf ein etwas kompliziertes Problem übertragen, womit ich aber dann wahrscheinlich selber fertig werde, wenn ich das nachvollziehen kann

 

[rme]

Du musst bei Methoden unterscheiden zwischen:

* Parametern: Diese werden einer Methode übergeben und sie kann sie nicht ändern, da in Java alles by-value übergeben wird (bedeutet, dass nur eine Kopie des *Werts* eines Objekts übergeben wird, nicht das Objekt selbst). Also, wenn du einer Methode den Wert "23" vom Typ int übergibst, dann kann die Methode diesen Wert zwar ändern:

public void f(int x) {
  x = 23;
}

Aber außerhalb des Aufrufs ist diese Änderung nicht sichtbar, d.h. in diesem Beispiel:

int x = 42;
f(x);

hat x hinterher immernoch den Wert 42, da nur eine Kopie des Werts übergeben wurde, die Änderung hat also keine Auswirkung. Interessant wird es nun, wenn wir nicht primitive Datentypen wie int betrachten, sondern Objekte: Was ist denn der Wert eines Objekts? Und dessen Kopie? Nun, das ist in Java eine Referenz auf den Speicherbereich des Objekts. Bedeutet: Wenn du einer Methode ein Objekt übergibst, bekommt sie eine Referenz auf den Speicher übergeben - das Objekt wird nicht kopiert, sondern nur die Information, wo sich das Objekt im Speicher befindet. Deshalb kann die Methode in einem Beispiel den Inhalt des Objekts ändern, denn b ändert nicht die Referenz von b, sondern den internen Zustand von b. Dieser ist auch nach außen sichtbar. Es wäre aber nicht möglich, mit "b = ..." die Referenz ansich zu ändern, b würde außerhalb immernoch auf das alte Array zeigen.

* Rückgabewerten: Sollte jetzt hoffentlich klarer sein - void bedeutet nur, dass die Methode keinen Wert über den Rückgabewert zurückgibt. Sie kann aber trotzdem Informationen nach außen tragen, indem sie den internen Zustand der Parameter ändert, sofern dies Objekte sind - sie kann aber auch den Zustand des eigenen Objekts ändern, indem an irgendwelchen Instanzvariablen etwas geändert wird.

Ich hoffe, es ist dir jetzt ein bisschen klarer?

 

[R0flC0pterpiL0t]

Oh, ja, das hört sich sehr schlüssig an, vielen Dank !

Das heißt also, so wie ich das verstanden habe, wenn Objekte wie int[] an eine Methode übergeben wird, von dieser keine Kopie erstellt werden, die dann verändert werden, sondern der Speicherbereich von denen übergeben wird, und dieser wird dann verändert ... und das hat dann zur Folge, dass auch außerhalb der Methode die Veränderung sichtbar ist, da das Objekt weiterhin auf denselben Speicher zugreift. (also sollte so in eigene Worte sein, damit ichs mir besser merken kann )

Finde ich aber irgendwie mies von meinem Lehrer, ich soll eine GFS über Sortieralgorithmen haben, aber hab noch nie was von den verschiedenen Methodentypen wie public static int etc. gehört, musste mir das ganze Wissen selber zusammenkratzen (was ja irgendwie auch gar nicht so schlecht ist) Naja, aber das war eigentlich meine letzte Frage zu den Methoden, sonst weiß ich eigentlich alles, was ich wissen muss

(das komplizierte war eine Rekursion, die die liste[] verändert hat, aber sonst nichts... aber jetz weiß ich ja, warum das so ist )


edit: eine kurze Frage hätte ich dann doch noch:

warum kann ich bei QuickSort lediglich

[...] quicksort(a);
[...]

schreiben, um das a[] zu sortieren, während ich bei MergeSort

a = mergesort(a)

schreiben muss, da er sonst nichts macht?

 

[rme]

Ja, deine Zusammenfassung ist genau richtig

Um Sortieralgorithmen zu verstehen, benötigt man eigentlich keine konkrete Programmiersprache. Man kann das auch alles in Pseudo-Code (einer fiktiven Programmiersprache, die man sich für diesen Zweck ausdenkt) erklären, anhand von Bildern erklären oder so.

Hier eine Inspiration - Eine Tanzgruppe erklärt Quicksort durch einen ungarischen Volkstanz: Quick-sort with Hungarian (Küküll?menti legényes) folk dance - YouTube

Da sind noch weitere Sortieralgorithmen durch Tänze erklärt

 

[R0flC0pterpiL0t]

Ja, aber soll meinem Kurs halt schon auch erklären, wie man denn dann auch anwenden kann in Java, also seine Implementierung und so. :b

 

[VfL_Freak]

Moin,

ein Tipp am Rande :

// ...

  public static void füllen(int b[])  // <== tunlichst KEINE Umlaute verwenden !!!!!
  {
    for (int i=0;i<b.length;i++) 
    {
      b[i]=(int)(Math.random()*100+1); 
    } // end of for
  }

// ...

Gruß
Klaus