Strings sortieren (knifflig)

[kulri]

Hallo!

ich möchte beliebige Strings folgendermaßen sortieren: 9, 10, 10a, 10b, 11, 99, 100, aaaaaa, z, z1, za, za1 .........
Groß-/Kleinschreibung kann ignoriert werden.

Ach ja, noch eine Einschränkung: Ich kann nicht vorher abfragen, wie der String aussieht und dem entsprechend meinen Sortieralgorithmus wählen; ich brauche EINEN Algorithmus, der auf alles passt!

Ich probier jetzt schon seit Stunden rum, aber ich kriegs einfach nicht gebacken

 

[SlaterB]

RuleBasedCollator (Java 2 Platform SE 5.0)

->
Source Code, Sample Code or Example Code: RulesDemo.java

 

[Michael...]

1. die Strings in eine Liste schweissen, z.B. ArrayList
2. einen eigenen Comparator schreiben
3. die Liste per Collections.sort(...) sortieren.

 

[kulri]

@SlaterB
Danke, die Klasse kann ich gut gebrauchen. Aber für mein Problem hilft die mir auch nicht weiter, den Algo muss ich trotzdem implementieren.

@Michael
Auch danke. Aber welche Klassen oder Methoden ich da verwende ist vollkommen irrelevant, den Algo muss ich in jedem Fall selber implementieren.

Weitere Vorschläge oder Quellcode sind weiterhin willkommen

 

[SlaterB]

naja, komplett neu programmieren musst du ja eher selber,

Strings muss man Zeichen für Zeichen anschauen und dann einfach nur die Regel Zahl < Buchstabe,
was hast du denn schon programmiert?

 

[Janus]

Hab mal einen Comparator implementiert, der so sortiert. Bin dafür die Strings Zeichen für Zeichen durchgegangen, hab Zahlen, wenn sie denn an gleicher Position lagen, mit führenden Nullen aufgefüllt und anschließend durch nen Standard Collator gejagt.

 

[kulri]

Ich hatte es so versucht:

private long compare(String str1, String str2){
	long val1 = stringToUnicodeSum(str1);
	long val2 = stringToUnicodeSum(str2);
	return val1 - val2;
}

private long stringToUnicodeSum(String str) {
	long unicodeSum = 0;
	long dezimalMultiplier = 1;
	str = str.toLowerCase();
	for(int i = str.length()-1; i >= 0; i--){
		if(str.charAt(i) >= '0' && str.charAt(i) <= '9') unicodeSum += (str.charAt(i)* dezimalMultiplier);
		else unicodeSum += str.charAt(i);
		dezimalMultiplier *= 10;
	}
	System.out.println(unicodeSum);
	return unicodeSum;
}

Aber das funktioniert überhaupt nicht. Ok, Integer werden korrekt sortiert (9 < 10 < 11). Aber wie ich es machen soll, dass auch Strings korrekt sortiert werden (aaaaaaaa < yyy < z) und zusätzlich noch die Hausnummern-Formate (2 < 2a < 2b < 3 < 10 .....) hab ich keinen blassen Schimmer :noe:

Um die Hausnummern-Formate zu handlen hatte ich alle Ziffern mit 65536 multipliziert, um ihnen eine höhere Gewichtung zu geben und zu erreichen, dass 6 < 6a <7, aber das war auch ein Schuß in Ofen.

 

[SlaterB]

du darfst nicht den ganzen String miteinbeziehen, die Länge und Summe aller Zeichen ist ganz egal,
immer erst nur die ersten Zeichen beider Strings miteinander vergleichen,

hier die compareTo-Methode aus String, von der kannst du abschreiben
(edit: wenn auch bisschen kompliziert, eine for-Schleife geht auch)

    public int compareTo(String anotherString) {
	int len1 = count;
	int len2 = anotherString.count;
	int n = Math.min(len1, len2);
	char v1[] = value;
	char v2[] = anotherString.value;
	int i = offset;
	int j = anotherString.offset;

	if (i == j) {
	    int k = i;
	    int lim = n + i;
	    while (k < lim) {
		char c1 = v1[k];
		char c2 = v2[k];
		if (c1 != c2) {
		    return c1 - c2;
		}
		k++;
	    }
	} else {
	    while (n-- != 0) {
		char c1 = v1[i++];
		char c2 = v2[j++];
		if (c1 != c2) {
		    return c1 - c2;
		}
	    }
	}
	return len1 - len2;
    }