SortedMap: Andere Sortierreichenfolge?

[peterfarge]

Hallo Forum,

ich möchte in einer SortedMap Strings sortieren. Diese Strings bestehen meistens (über 99% der Fälle) aus Zahlen. Mein Problem ist nun das die Zahlen nicht richtig sortiert werden. zB. wirft er mir diese Reichenfolge heraus: "12", "6", "71", "abc". Der Fehler ist natürlich das die "6" an den Anfang gehört. Wie kann ich die Sortierreihenfolge beeinflussen?


Viele Grüße

Peter

 

[Leroy42]

Du kannst der SortedMap einen eigenen Comparator übergeben,
in dessen compareTo-Methode du dann selbst deine Zahlen erkennst
und entsprechende Rückgabewerte generierst.

 

[peterfarge]

Hallo Leroy42,

hast Du ev ein Beispiel wie man das konkret macht?
Hier steht nur wie ich den Comparator bekomme, nicht wie ich ihn übergebe:
http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeMap.html

Peter

 

[Leroy42]

TreeMap(Comparator c)
Constructs a new, empty map, sorted according to the given comparator.

 

[peterfarge]

Vielen Dank

Leider stehe ich noch immer ein bißchen auf dem Schlauch: Wie kann ich herausfinden ob ein String einen gültigen int Wert enthält?

 

[Leroy42]

Wenn entweder nur ein Integer im String ist oder gar keine Ziffern:

1. Integer.parseInt(intStringKandidat) liefert den int oder schmeißt 'ne NumberFormatException.
2. Zu fuß via charAt(index) durch den String laufen und parseInt nur aufrufen wenn's ein Int ist.

Ansonsten (Ziffern und Buchstaben gemischt) wirds dröselig, je nach möglichen Vorkommen.

"a17b42" :shock:

 

[peterfarge]

Hallo Leroy42,


ich habe die Klasse/Funktion jetzt so implementiert:

class NumberStringComparator implements Comparator {
	public int compare(Object o1, Object o2) {
		int i1=0; int i2=0; int iRetval=0;
		
		try {
			i1 = Integer.parseInt((String)o1);
			i2 = Integer.parseInt((String)o2);
			
			iRetval = i1-i2;
		} catch(Exception e) {
			iRetval = ((String)o1).compareTo((String)o2);
		}

		return iRetval;
	}
}

Jetzt möchte ich herausfinden ob sie richtig funktioniert. Ich füge das erste Element (zB. "27") dem SortedMap Objekt hinzu. Die Funktion wird nicht aufgerufen. Wenn ich jetzt ein zweites Objekt (zB. "7") hinzufüge wird "7" mit "7" verglichen? Warum? Es müsste doch die 27 mit der 7 verglichen werden?


Viele Grüße

Peter


EDIT: Mein Fehler. Ich habe zweimal das gleiche Objekt eingefügt...

 

[Leroy42]

Der Comparator sieht gut aus

Ich vermute mal du hast ein ganz anderes Problem.

Wenn es nicht gerade Strings wären die du einfügst, würde ich vermuten
dass du nur einmal eine Instanz einer Klasse erzeugst (und einfügst),
die dann mit jeweils verschieden Werten gefüllt wird und du so immer
den bisherigen Wert überschreibst.

Wenn das aber wirklich nur Strings sind, kann ich mir nur vorstellen,
daß du zwei Strings desselben Inhalts erzeugt hat. Denn das ein Objekt
mit sich selbst durch die Sortiermethode verglichen wird,
kann ich mir nicht vorstellen:

Wie wär's mit ein Wenig relevantem Code?

 

[peterfarge]

Hallo Leroy42,

Du hast richtig geraten. Ich arbeite mit Objekten und habe am Anfang aus versehen zweimal das gleiche eingefügt. Deshalb war der String zweimal da...


Vielen Dank für die Hilfe

Peter