Sortieren von Arrays und Vektoren

[Heiko]

Ich habe folgendes Problem:


Ich habe ein Array, bzw einen Vektor, indem sind Strings abgelegt. Die Strings können zum Beispiel so aussehen:

"0815 abc"

Die Strings sollen jetzt sortiert werden und zwar nach den 4-stelligen Nummern, die im String eingebettet sind.

Ich bin über jede Hilfe dankbar.

Vielen Dank

 

[Beni]

Benutz die Methode Collections.sort.
Und dann kannst du einen eigenen Comparator implementieren. Aber ich glaube, die Strings werden sich selbst richtig sortieren, da man auch bei Text "0" vor "4" (etc...) kommt.

 

[Isaac]

Ich bin nicht sicher ob Collection Sort hier immer das richtige Ergebniss liefern würde. Aber bevor du meinen Vorschlag in Betracht ziehst solltest du das prüfen.


Mein Vorschlag.

Schreibe eine Klasse mit den Members String, Integer und implementiere Sortable
Die Sort Methode die du dann implementieren musst sortiert die Integers
Bei der Instanziierung splitest du den String "0815 abc" in seinen Integer und String Anteil um die Sortierung möglich zu machen.
Hast du Sortable implementiert kannst du ein Array deiner Objekte wieder ganz normal über die Collection Sort Methode machen.

Aber wie gesagt, versuchs erstmal mit Array sort, vieleicht genügt das deinen Ansprüchen bereits.

 

[citizen_erased]

die klasse String implementiert bereits Comparable und verfügt über eine methode, die zwei string (lexikalisch) miteinander vergleicht. den notwendigen algorithmus (vector durchlaufen) musst du dir schon selber ausdenken.

klick:
http://java.sun.com/j2se/1.4.2/docs/api/java/lang/String.html#compareTo(java.lang.String)

 

[Isaac]

die klasse String implementiert bereits Comparable und verfügt über eine methode, die zwei string (lexikalisch) miteinander vergleicht. den notwendigen algorithmus (vector durchlaufen) musst du dir schon selber ausdenken.

Das muss er eben nicht. Sollte ihm das compareTo nicht reichen weil es unter bestimmten (seinen) Bedingungen falsche Ergebnisse liefert (weil es ihm z.b. nicht reicht nur lexikalisch zu vergleichen) schreibt er eben seine eigene Klasse die Comparable implementiert und schreibt dann nur die compareTo Methode die festlegt unter welchen Bedingungen ein Objekt der Klasse kleiner grösser oder gleich ist. Um das sortieren selbst muss er sich dann nicht mehr kümmern da er dann Collections.sort nutzen kann.

 

[Heiko]

Mein Problem hat sich erledigt.

Veieln Dank

 

[citizen_erased]

wäre cool, wenn du die lösung noch veröffentlichst, dann haben andere auch was davon :wink:

 

[Heiko]

Es hat mit

Collection.sort(vektor)

funktioniert. Ich hatte zuvor eine Formatierungsunstimmigkeit, daher ging es nicht richtig.