array vom typ object inhalt vergleichen

[Guest]

hallihallo,

ich hab leider folgendes problem bei dem ich nicht wirklich weiterkomme.

hab ein array vom typ object. Das hab ich gemacht weil ich das array für einen sortier algorithmus verwenden möchte das verschiedene objekte sortieren kann.

nun hab ich das problem das ich in dem sortier.algorithmus ja auch die werte die ich in das array gepackt habe, vergleichen können muss..

zb ist zahl 1 größer 2...
(wie sieht das da bei string aus?)

mein hauptproblem ist allerdings ich hab keinen plan wie ich das hinbekomme das ich die objecte auf größer vergleichen kann.

hab da was über comparTo gelesen. aber das will sich mir nicht so richtig erschließen wie das geht. Macht man das überhaupt damit oder gibt es noch eine andere lösung?

wenn ich die objecte normal mit < oder > vergleichen möchte bekomm ich immer die fehlermeldung das object den operator nicht kennt.

hoffe ihr wisst so ca was ich meine und könnt mir helfen.


mfg

 

[SlaterB]

du musst ein Objekt auf Comparable casten und das andere als Parameter an die compareTo()-Operation übergeben,
wenn die Objekte nicht Comparable sind, ja dann wird das Vergleichen wirklich schwierig

kannst auch gleich ein Comparable-Array verwenden, dann müssen die enthaltenen Objekte ja Comparable sind,

oder der andere Weg: beliebige Objekte und einen Comparator dazu mit angeben,
genau wie es bei Collections.sort() funktioniert

 

[Guest]

ok danke..

bin aber wohl zu boonig...

hier mal ein ausschnit aus meinem code

 private static void macheHeapFuerKnoten(Heapsort[] liste, int dieserKnoten, int heapGroesse) {
	    int linkerSohn = 2 * dieserKnoten + 1;
	    int rechterSohn = linkerSohn + 1;
	    int sohn;
	   
	    if (linkerSohn <= heapGroesse && rechterSohn > heapGroesse) {
	      //nur ein Sohn (links)
	      if (liste[linkerSohn].compareTo(liste[dieserKnoten])) {
	        tausche(liste, linkerSohn, dieserKnoten);
	      }
	    } else...

ruf ich jetzt mit der zeile

liste[linkerSohn].compareTo(liste[dieserKnoten])

die compareto methode auf...?

public int compareTo(Heapsort o) {

/*wie muss das jetzt hier so ca aussehen?*/

}

oder hast du nen link wo die compare geschicht mal richtig erklärt wird.
hab bisher nur seite gefunden die komischer weise kein richtiges beipsiel dabei hatten.

vielen dank für die mühe


mfg

 

[SlaterB]

http://www.galileocomputing.de/open...12_004.htm#mjaf8d671aa3283d042df48c24f0c0c87b
12.4 Vergleichen von Objekten

--------

ich denke es sind Objekte in dem Array?
was ist denn aber nun Heapsort?
zu Heapsort hast du noch gar nix gesagt, da kann ich dann auch nix dazu sagen