Selection Sort Problem

[NonPlusUltra]

Hey brauch mal wieder eure hilfe^^

kann mir einer sagen was an mein Code falsch ist^^

es soll für ein Projekt ein SelectionSort implementiert werden, das genersich arbeiten soll.

laut eclipse soll der fehler beim compare liege

fehler:

The method compare(capture#10-of ?, capture#10-of ?) in the type Comparator<capture#10-of ?> is not applicable for the arguments (Object, Object)

com ist vom typ (Comparator<?>)
data ist vom typ (List<?>)

Beim Debuggen werd ich auch vom compare rausgeworfen

bin so ziemlich mit meinen latein am ende erkenn da einfach kein fehler liegt vielleicht auch dadran das es so spät ist^^

public <T> List<T> getData() {
		return (List<T>) data;
	}

	
	public Object getMax() {
		Object tempObj = this.data.get(0);

		if (this.com != null) {
			for (Object obj : this.data) {
				if (this.com.compare(obj, tempObj) > 0)
					tempObj = obj;

			}
		} else {
			for (Object obj : this.data) {
				if (((Comparable<Object>) obj).compareTo(tempObj) > 0)
					tempObj = obj;
			}
		}
		return tempObj;
	}

	
	public Object getMin() {
		Object tempObj = this.data.get(0);

		if (this.com != null) {
			for (Object obj : this.data) {
				if (this.com.compare(obj, tempObj) < 0)
					tempObj = obj;

			}
		} else {
			for (Object obj : this.data) {
				if (((Comparable<Object>) obj).compareTo(tempObj) < 0)
					tempObj = obj;
			}
		}
		return tempObj;
	}

 

[xehpuk]

Bei [c]Comparator<?>[/c] hast du überhaupt keine Typinformation. Du kannst da nur

compare(null, null)

machen, was nicht sonderlich sinnvoll ist.

 

[NonPlusUltra]

Bei [c]Comparator<?>[/c] hast du überhaupt keine Typinformation. Du kannst da nur

compare(null, null)

machen, was nicht sonderlich sinnvoll ist.

sehe gerade der Comperator wächselt durch eine andere methode von typ Comparator<T> oder Comparator<?> = null

hilft mir das jetzt weiter^^ (den ich habs bis jetzt eigentlich nur auf der elmentaren ebene implementiert^^)


habs eben noch mal geteste wenn ich compare auskommentiere funktioniert das programm aber wird nunmal nicht alles sortiert

 

[Landei]

Du kannst schon von der Typvariable T verlangen, dass sie Comparable ist:

class Foo<T extends Comparable<T>> {
  //jetzt kannst du hier compareTo für Ts verwenden.
}

 

[NonPlusUltra]

dies wurde schon hier gemacht das ist auch die Methode die com auf null oder auf <T> setzt

	@Override
	public <T extends Comparable<T>> void setData(Collection<T> arg0) {
		if (arg0 != null) {
			this.data = new Vector<T>(arg0);
			this.com = null;
		}
	}

	@Override
	public <T> void setData(Collection<T> arg0, Comparator<T> arg1) {
		if (arg0 != null && arg1 != null) {
			this.data = new Vector<T>(arg0);
			this.com = arg1;
		}
	}

 

[Landei]

Die Klasse selbst ist also nicht generisch (nur die Methoden)? Ich denke, das ist ein DesignFehler:

"Hey, was bist du denn für eine Klasse?"
"Ich bin eine Container-Klasse!"
"Und was ist so in dir drin?"
"Keine Ahnung..."

 

[NonPlusUltra]

Genau das ist der Punkt der Comperator<T> ist schon vorgegeben also schon implementiert (nicht von mir^^)


was kann man denn machen hab schon versucht Object<T> zu intialisieren aber ist naturlich quatsch^^

 

[Der Müde Joe]

Worin liegt den genau das Probelem?

Wenn ein Object Comparable implementiert, weiss es von sich aus wo es higehört.
Wenn man es über einen Comparator macht, muss der wissen, welches Objekt wohin gehört.

EDIT:
oder in Code ausgedrückt:

public static final <T extends Comparable<T>> T getMax(List<T> list) {
	if (list == null || list.isEmpty()) {
		return null;
	}

	T max = list.get(0);
	for (T t : list) {
		if (max.compareTo(t) < 0) {
			max = t;
		}
	}
	return max;
}

public static final <T> T getMax(List<T> list, Comparator<T> comparator) {
	if (comparator == null || list == null || list.isEmpty()) {
		return null;
	}

	T max = list.get(0);
	for (T t : list) {
		if (comparator.compare(max, t) < 0) {
			max = t;
		}
	}
	return max;
}

 

[NonPlusUltra]

Mein Problem ist das ich glaube das es richtig ist soll ja ein Objekt zuruck geben gibt auch ein Objekt zuruck


aber der Compiler meldet die ganze zeit das es falsch wäre (was es auch ist -.-)


kann ich denn den Comperator mit Comparable verknüpfen?
(man merkt das ich mit mein Latein am ende bin^^)

das einziege problem ist das ich den Comperator verwend muss!!!



EDIT: also der halbe code funktioniert nur das mit den Comperator funkt noch nicht

 

[Der Müde Joe]

Dem Comparator ist es eigentlich egal was rein kommt.
Nur: Das T vom Comparator muss das gleiche (oder tiefer) sein, wie das von der List.

 

[NonPlusUltra]

Das T sollte ja das Selbe sein

kann man das ihrgend wie beim Debbuggen sehen ?

 

[Der Müde Joe]

Generics sind zur Laufzeit nicht mehr vorhanden. Da sind dann die 'richtigen' Objekte da.

Zeig mal ein wenig 'mehr' Code.

 

[NonPlusUltra]

auf denn Comperator selbst hab ich kein zugriff (glaub ich zumindest)



(werde noch den Kompletten Code im erste Post rein Edetieren)

Danke Der Müde Joe

 

[Der Müde Joe]

Und was extends du da? Zeig mal.

EDIT:
die generics sind eigentlich eh für die Katz...aber so zB:

// auf wunsch entfernt...

 

[NonPlusUltra]

hab nur die class datei davon (haben eine Lib von dennen bekommen)

hab aber noch javadoc warte ich schreib es gerade hier rein



EDIT das hast ja garnet gebraucht es funktioniert Danke

kannst mir erklären wälche änderung du gemacht hast? ^^ aber DANNNNNNNNNNNNKE^^

 

[Der Müde Joe]

Dünkt mich ein wenig schwachsinnig (der JavaDoc beschrieb), aber das Edit oben sollte es tun.

 

[NonPlusUltra]

JA hast recht^^ es Funktioniert ^^

 

[Der Müde Joe]

>kannst mir erklären wälche änderung du gemacht hast?

- das extends muss wieder rein
- die beiden private wieder raus...


Wir haben einen Comparator von Typ ? und eine List vom Type ?
--> Keine Typinformationen da...also für was generics

            Comparator comparator = (Comparator) this.com; // <--- einfach nix generics
            for (Object obj : this.data) {
                if (comparator.compare(obj, tempObj) > 0) {
                    tempObj = obj;
                }
            }

 

[NonPlusUltra]

haha eine zeile eine zeile hat mich 3 tage aufgehalten^^ ist schon deprimierend^^


ich kann nur sagen DAAAAAAAAAAAAAANNNNNNNNNNNNNNNNNNKKKKE

 

[Landei]

Generics wegzucasten ist nicht Sinn der Sache, das Design ist Schrott. Und ohne kompletten Code und Aufgabenstellung können wir nur raten, wie es richtig aussehen müsste.