generischer swap

[Sascha Laurent]

Hallo Leute,

ich habe eine kleine Util - Klasse geschrieben

public class Utils<T extends Object & Comparable> {
       public void swap(T min, T max) {
    	   if ( min.compareTo(max) > 0) {
    		   T tmp = min;
    		   min   = max;
    		   max   = tmp;
    	   }
       }
}

und wollte diese Funktion von außen wie folgt aufrufen

Utils<Date>.swap(startdate, enddate);

Aber Eclipse meckert schon "Syntax error on token(s), misplaced construct(s)". Was mache ich falsch?

 

[Illuvatar]

Vorerst: Das Ganze würde auch ohne Generics nicht funktionieren! Schau z.B. das hier mal an:

public class Utils {
       public static void swap(Date min, Date max) {
           if ( min.compareTo(max) > 0) {
               T tmp = min;
               min   = max;
               max   = tmp;
           }
       }
}

Wenn du jetzt [c]Utils.swap(startdate, enddate)[/c] aufrufst, ändert das nichts an den Variablen startdate und enddate! Nur die lokalen Variablen min und max werden vertauscht...

----------

Um dir trotzdem mit den Generics zu helfen: das müsste so aussehen:

public class Utils { // Die Klasse ist nicht generisch, nur die Methode
       // extends Object bringt nicht viel, und Comparable ist auch generisch
       // außerdem ist die Methode wohl static gedacht
       public static void <T extends Comparable<T>> doSomethingWith(T min, T max) {
           if ( min.compareTo(max) > 0) {
               //whatever
           }
       }
}

Aufruf mit [c]Util.doSomethingWith(startdate, enddate)[/c] (der generische Parameter wird automatisch bestimmt!).

 

[kay73]

[ZU LAHM GEWESEN]Bei mir kompiliert das. Aber auch nur das. Dir ist klar, dass das nicht klappen kann?

 

[Empire Phoenix]

object refrenzen überschreiben geht nicht , du musst wenn die Objekte kennen und dessen inhalte über setter neumachen.

 

[Sascha Laurent]

Vorerst: Das Ganze würde auch ohne Generics nicht funktionieren! Schau z.B. das hier mal an:

public class Utils {
       public static void swap(Date min, Date max) {
           if ( min.compareTo(max) > 0) {
               T tmp = min;
               min   = max;
               max   = tmp;
           }
       }
}

Wenn du jetzt [c]Utils.swap(startdate, enddate)[/c] aufrufst, ändert das nichts an den Variablen startdate und enddate! Nur die lokalen Variablen min und max werden vertauscht...

Ich weis, ich habe gelesen, das "call by reference" in Java nicht vorhanden ist, aber wie würde man denn sonst z.B. 2 oder mehrere Werte zurückgeben?

Um dir trotzdem mit den Generics zu helfen: das müsste so aussehen:

public class Utils { // Die Klasse ist nicht generisch, nur die Methode
       // extends Object bringt nicht viel, und Comparable ist auch generisch
       // außerdem ist die Methode wohl static gedacht
       public static void <T extends Comparable<T>> doSomethingWith(T min, T max) {
           if ( min.compareTo(max) > 0) {
               //whatever
           }
       }
}

Aufruf mit [c]Util.doSomethingWith(startdate, enddate)[/c] (der generische Parameter wird automatisch bestimmt!).

Und in "//whatever" dann

 T tmp = min;
 min   = max;
 max   = tmp;

oder stehe ich hier total auf dem Schlauch?

Danke
Sascha

 

[Empire Phoenix]

Ich weis, ich habe gelesen, das "call by reference" in Java nicht vorhanden ist,

verbrenn das buch sofort!!!

Java macht für Objecte IMMER call by reference!!!

 

[faetzminator]

Java macht für Objecte IMMER call by reference!!!

Falsch, die Referenz wird als Wert übergeben, das ist ein Unterschied Wenn eine Zuweisung stattfindet, bekommt der Aufrufer das nicht mehr mit, lediglich wenn in einem übergebenen Objekt etwas geändert wird.

 

[ThreadPool]

Java macht für Objecte IMMER call by reference!!!

http://www.java-forum.org/allgemeines/4904-call-value-call-reference.html

 

[Sascha Laurent]

Hallo Leute,

erstmal herzlichen Dank für eure Hilfe, aber ich stehe jetzt immer noch auf dem Schlauch. Wie muß es denn korrekt lauten, wenn man 2 oder mehrere Werte übergebene Werte innerhalb einer Funktion ändert, um diese von außen mit den neuen Werten zu benutzen.

Danke
Sascha

 

[0x7F800000]

Gar nicht.
Erklär lieber, was du damit überhaupt vorhast. Es erscheint mir nämlich nicht nur unmachbar, sondern auch unnütz, als wäre es irgendein Workaround um irgendein Problem, das es gar nicht gibt. Wofür willst du solch eine Konstruktion verwenden?

 

[Sascha Laurent]

z.B. bei swap

 

[faetzminator]

Was willst du wo swappen?

 

[Sascha Laurent]

Also nochmal ;(

Angenommen ich habe eine Funktion z.B. swap(int a, int b). Diese Funktion soll zwei Werte vertausch. Wie würdet Ihr so eine Funktion realisieren?

 

[eRaaaa]

    public static void main(String... args) {
	int[] array = {1,2,3,4,5};
	System.out.println(Arrays.toString(array));
	swap(array, 0, 4); //tausche 1 mit 5
	System.out.println(Arrays.toString(array));
    }

    public static void swap(int[] array, int indexA, int indexB) {
	int tmp = array[indexA];
	array[indexA] = array[indexB];
	array[indexB] = tmp;
    }

...

 

[Sascha Laurent]

    public static void main(String... args) {
	int[] array = {1,2,3,4,5};
	System.out.println(Arrays.toString(array));
	swap(array, 0, 4); //tausche 1 mit 5
	System.out.println(Arrays.toString(array));
    }

    public static void swap(int[] array, int indexA, int indexB) {
	int tmp = array[indexA];
	array[indexA] = array[indexB];
	array[indexB] = tmp;
    }

...

Danke :toll:

 

[0x7F800000]

Angenommen ich habe eine Funktion z.B. swap(int a, int b). Diese Funktion soll zwei Werte vertausch. Wie würdet Ihr so eine Funktion realisieren?

In den letzten 10 Minuten hast du meine Sicht der Lage nicht entscheidend verändern können, die Antwort ist nach wie vor "Gar nicht". Das Konzept, dass man irgendwo irgendwas "swappen" soll, ist mir bisher nur bei einer handvoll nicht besonders praxisrelevanter Algorithmen und balancierten Bäumen untergekommen, und jedes mal müsste man das irgendwie anders implementieren, weil die Randbedingungen recht verschieden waren. Wozu brauchst du denn eine "allgemeine swap-methode", wenn man sie im Allgemeinen kaum braucht?

Edit: aah ja... arrays... Arrays gehören sowieso verboten. :autsch:

Wenn schon generisch, dann wohl eher so irgendwie? :

public static <T> void swap(T[] arr, int i, int j){
   T t = arr[i];
   arr[i] = arr[j];
   arr[j] = t;
}

 

[Sascha Laurent]

In den letzten 10 Minuten hast du meine Sicht der Lage nicht entscheidend verändern können, die Antwort ist nach wie vor "Gar nicht". Das Konzept, dass man irgendwo irgendwas "swappen" soll, ist mir bisher nur bei einer handvoll nicht besonders praxisrelevanter Algorithmen und balancierten Bäumen untergekommen, und jedes mal müsste man das irgendwie anders implementieren, weil die Randbedingungen recht verschieden waren. Wozu brauchst du denn eine "allgemeine swap-methode", wenn man sie im Allgemeinen kaum braucht?

Edit: aah ja... arrays... Arrays gehören sowieso verboten. :autsch:

Wenn schon generisch, dann wohl eher so irgendwie? :

public static <T> void swap(T[] arr, int i, int j){
   T t = arr[i];
   arr[i] = arr[j];
   arr[j] = t;
}

Es ging mir um das Wie nicht das Was.
Mich würde interessieren wieso, deiner Meinung nach, Arrays verboten gehören?:bahnhof:

 

[0x7F800000]

Es ging mir um das Wie nicht das Was.

Die Antwort ist nach wie vor: es geht nicht.

Irgendwas in einem Array zu swappen ist selbstverständlich trivial.
Um aber zwei beliebige Objekt-Referenzen umzubiegen, müsstest du die halbe JVM auseinandernehmen, mit java-sprachmitteln ist sowas eben nicht machbar.

Bevor eRaaaa hier anscheinend irgendwas glücklich geraten hat, sind Begriffe wie "Array" oder "geordnete Sequenz" o.ä. gar nicht in der Diskussion aufgetaucht, und im allgemeinen ist es etwas schwierig, eine Frage richtig zu beantworten, die gar nicht gestellt wurde... :noe:

 

[Sascha Laurent]

Mich würde interessieren wieso, deiner Meinung nach, Arrays verboten gehören? :bahnhof:
Kannst du mir das mal etwas genauer erläutern?

 

[0x7F800000]

Arrays sollten im normalen Code möglichst selten auftreten, weil sie einfach in die Sprache nicht reinpassen, und sich bei jeder Gelegenheit mit Collections, Iterable-Interfaces und Generics beißen. Sie gehören nur in lowlevelige Datenstrukturen wie ArrayLists und HashMaps verpackt, der Endbenutzer braucht davon aber eigentlich nichts zu wissen.

Wenn man den Code von anfang an ausschließlich mit collections schreibt, dann kann meistens nichts schief gehen. Wenn man irgendwo den Fehler macht, und irgendwo ein Array verwendet, stößt man irgendwann trotzdem auf irgendein Problem, wo man zB. assoziative Strukturen verwenden möchte, und ab da muss man entweder den ganzen alten Array-basierten Code neuschreiben, oder kleine nervige sinnlose Codeblöcke einfügen, die nichts anderes tun, als Arrays in Collections und Collections in Arrays zu übersetzen, und das nervt furchtbar.

 

[Sascha Laurent]

Arrays sollten im normalen Code möglichst selten auftreten, weil sie einfach in die Sprache nicht reinpassen, und sich bei jeder Gelegenheit mit Collections, Iterable-Interfaces und Generics beißen. Sie gehören nur in lowlevelige Datenstrukturen wie ArrayLists und HashMaps verpackt, der Endbenutzer braucht davon aber eigentlich nichts zu wissen.

Also, wie du schon richtig bemerkt hast, verwenden ArrayLists Arrays. Somit würde mich interessieren wie du z.B. intern eine ArrayList ohne Arrays realisieren willst? ???:L

 

[mvitz]

Er hat doch gesagt, dass da Arrays rein gehören. Aber nicht in normalen Anwendungscode. Ich bin da seiner Auffassung. Es ist ok, dass ArrayList intern ein Array nutzt (das interessiert mich auch eher weniger), aber in deinem eigenen Code, solltest du wenn möglich keine Arrays benutzen, sondern lieber die Klassen des Collection Frameworks.

 

[0x7F800000]

Also, wie du schon richtig bemerkt hast, verwenden ArrayLists Arrays. Somit würde mich interessieren wie du z.B. intern eine ArrayList ohne Arrays realisieren willst? ???:L

Ich habe doch genau das geschrieben: Arrays gehören nur in lowleveligen Code innerhalb von ArrayLists und HashMaps rein, außerhalb dieser Strukturen braucht man sie praktisch nicht mehr. Und als Otto Normalprogrammierer ist man nun mal eben nicht den ganzen Tag mit der Umgestaltung der Innereien von java.util.*-Klassen beschäftigt. Und deshalb braucht man sich den Chaos mit den Arrays nicht anzutun. Ansonsten finde ich es grundsätzlich schöner, wie das beispielsweise in Scala gemacht ist: Arrays sind Collections, sie sind normal Iterable, und sie werden normal generisch Typisiert, wie alles andere auch. Da gibt es daher gar keine Probleme, Arrays wie jede andere Datenstruktur zu verwenden. Aber in Java schleppt man eben aus kompatibilitätsgründen C-ähnliche Artefakte herum, was ja auch ok ist. Was ich aber nicht ok finde, ist der Eindruck, der vermittelt wird, dass man Arrays tatsächlich noch irgendwo verwenden sollte... Manche Bücher/Vorlesungen vermitteln diesen Eindruck imho.