Comparator

[guitargod]

hi!

ich hätte ein frage!

wir müssen aus einer excel- datei daten auslesen und aus diesen informationen selbstdefinierte objekte erstellen.

danach sollen wir such- und sortier-algorithmen (radix und insert) implementieren.
dazu wiederum sollen Komperatoren verwendet werden.

jetz steh ich vor einem problem:

ich versuche nun über die methode compare (vom interface java.util.comparator abgeleitet) eine ordnung über meinen objekten zu definieren.

allerdings werden dieser methode nur objekte vom typ "object" übergeben.
ich muss aber auf gewisse attribute der objekte zugreifen.

wie kann ich nun auf die akzessoren meiner selbstdefinierten objekte zugreifen?
es werden ja objekte vom typ object übergeben. über diese komme ich leider nicht an die von mir geschriebenen methoden :?

wie könnte ich das am besten anstellen, um in der klasse festzustellen um welchen datentyp es sich bei meinen objekten handelt, und wie kann ich dann auch darauf zugreifen?

ich hoffe ich konnt euch ungefähr schildern, was ich versuche

danke im voraus!

lg...guitargod.

 

[Tobias]

instanceof und cast.

mpG
Tobias

 

[Triebi]

Die Prüfung mit instanceof kann hier eingespart werden. Wenn sich die Objekte wegen unterschiedlicher Klassen nicht vergleichen lassen, muss eine ClassCastException geworfen werden. Das geschieht beim Casten bei Bedarf automatisch.

 

[L-ectron-X]

Es ist trotzdem sauberer, das über instanceof zu prüfen. Exceptions sollten nicht geworfen werden, um den Programmfluss zu steuern, sondern sind, wie der Name schon sagt, Ausnahmefehler.

 

[Triebi]

Exceptions sollten nicht geworfen werden, um den Programmfluss zu steuern, sondern sind, wie der Name schon sagt, Ausnahmefehler.

Ich stimme dir im Prinzip zu, aber:

public class Foo implements Comparable {
    public int compareTo(Object o) {
        if (! o instanceof Foo) {
            /* Was soll hier passieren? */
        else {
            Foo f = (Foo)o;
            /* Vergleich durchführen */
        }
    }
}

public class Bar {
}

public class Test {
    public static void main(String[] args) {
        new Foo().compareTo(new Bar());
    }
}

Was soll deiner Meinung nach geschehen, wenn die if-Abfrage anschlägt? Foo und Bar lassen sich nicht vergleichen.

Throws:
ClassCastException - if the specified object's type prevents it from being compared to this Object.

Genau dieser Fall tritt hier ein.

 

[Leroy42]

@Triebi: 100% ACK

(wollte ich auch gerade fragen)

 

[L-ectron-X]

Was soll deiner Meinung nach geschehen, wenn die if-Abfrage anschlägt? Foo und Bar lassen sich nicht vergleichen.

Nichts, deshalb braucht es doch auch gar nicht behandelt zu werden...

public class Foo implements Comparable { 
    public int compareTo(Object o) { 
        if (o instanceof Foo) { 
            Foo f = (Foo)o; 
            /* Vergleich durchführen */ 
        }
        return null;
    } 
}

 

[Triebi]

Was soll deiner Meinung nach geschehen, wenn die if-Abfrage anschlägt? Foo und Bar lassen sich nicht vergleichen.

Nichts, deshalb braucht es doch auch gar nicht behandelt zu werden...

public class Foo implements Comparable { 
    public int compareTo(Object o) { 
        if (o instanceof Foo) { 
            Foo f = (Foo)o; 
            /* Vergleich durchführen */ 
        } 
    } 
}

$ javac Foo.java
Foo.java:7: missing return statement
    }
    ^
1 error

Und jetzt?

 

[L-ectron-X]

Habs eben korrigiert, sorry.

return null

 

[Leroy42]

Habs eben korrigiert, sorry.

return null

*LOL* Biste schon im Wochenende?

 

[Triebi]

Ein paar weitere Anmerkungen:

* Dass Exceptions zur Ablaufsteuerung verwendet werden, kann in diesem Fall IMHO nicht gesagt werden. Jemand versucht, zwei Objekte zu vergleichen, die gerade mal java.lang.Object als Vorfahren gemeinsam haben. Und? Selber schuld.

* Da ClassCastException ein Nachkomme von RuntimeException ist, muss sie nicht zwingend behandelt werden. Grob geschätzt würde ich sagen, dass das eher selten nötig ist.

* Ab Java 1.5 lässt sich das Problem mittels Generics noch weiter entschärfen:

public class Foo implements Comparable<Foo> {
    public int compareTo(Foo f) {
        /* Vergleich durchführen */
    }
}

Dadurch wird obiger Versuch, ein Foo- mit einem Bar-Objekt zu vergleichen, bereits vom Compiler abgelehnt.