Vector sortieren

[Gast]

hallo zusammen,

frage

kann ich einen Vector der zum beispiel am ende so aussieht :[ [22, 43, fffff , 65] [11,44, aaaaa , 65] ] sortieren?


Dieser Vector soll alphabetisch sortiert werden. gibt es da schon eine fertige funktion?

mfg

 

[meez]

Ja, Collections.sort(<list>);

Du scheinst da aber eine Liste von Listen zu haben...Must halt durchiterieren, und jeden einzeln sortieren.

 

[Gast]

thx !

 

[Gast]

ok einzelne Vectoren lassen sich sortieren.

allerdings, was ist wenn der Vector so aussieht :

[[11, 54, BBBBB, 43], [11, 65, AAAA, 123]]

ich will das das 2. Element [11, 65, AAAA, 123]] vorne steht.

wie kann ich das sortieren?

mfg

 

[SlaterB]

was ist denn das Sortierkriterium?
natürlich kannst du auch den Hauptvector sortieren lassen,
dann solltest du einen Comparator implementieren und Collections.sort() verwenden

nicht ganz einfach ganz ohne Vorkenntnisse,
versuche zumindest, dich über

http://www.galileocomputing.de/open...sel11_008.htm#Rxx747java11008040003941F04D1ED
http://java.sun.com/docs/books/tutorial/collections/algorithms/index.html
oder andere Quellen schlau zu machen,
API hilft ja auch..

 

[Leroy42]

Du mußt halt dein Sortierkriterium definieren.
Benutze dazu ein Comparator.

 

[meez]

Das ist nicht ganz so einfach...Aber so in etwa wirds gemacht:

1. Eigene Klasse ertsellen, die von Vector erbt
2. Comparable interface (sortier Algorithmus) implementieren

EDIT: Mist zu spät..

 

[Gast]

ah sorry, hab vergessen zu schreiben das nach dem String in alphabetischer Reihenfolge sortiert werden soll.

ohje.. ich werds versuchen. wäre aber für jedes beispiel dankbar

 

[L-ectron-X]

Einfaches Beispiel:

import java.util.*;

public class SortVectorExample {
   private Vector vec;
   
   public SortVectorExample() {
      vec = new Vector(); //Vector erzeugen
      
      vec.add("Thomas"); //Namen (Strings) speichern
      vec.add("Nina");
      vec.add("Olaf");
      vec.add("Susi");
      vec.add("Alfred");
      vec.add("Marianne");
      vec.add("Norbert");
      vec.add("Dana");
      vec.add("Mario");
      vec.add("Franziska");
      
      System.out.println("Ausgabe unsortiert:");
      printVector();
      System.out.println();
      sort();
      System.out.println("Ausgabe sortiert:");
      printVector();
   }
   
   private void printVector() {
      for(int i = 0, j = vec.size(); i < j; i++) {
         System.out.println((String)vec.get(i));
      }
   }

   private void sort() {
      Collections.sort(vec);
   }
   
   public static void main(String[] args) {
      new SortVectorExample();
   }
}

 

[Gast]

gut, danke lectron..

soweit war ich. einzelne vectoren kann ich sortieren

aber wenn ich zum beispiel mehrere vectoren hab


one.add("ccc")
one.add("ddd")
two.add("aaa")
two.add("bbb")

three.add(one);
three.add(two);

dann sieht mein Vec ca. so aus : [[ccc,ddd],[aaa,bbb]]

Wie sortiere ich dann so einen Vector ?!

Mfg
und danke für die bisherige hilfe

 

[Leroy42]

Wie sortiere ich dann so einen Vector ?!

Wie gesagt: Du mußt erst mal definieren wie du ihn sortiert haben willst.

1) [[ccc,ddd], [aaa,bbb]]
2) [[aaa,bbb], [ccc,ddd]]
3) [[ddd,ccc], [bbb,aaa]]
2) [[bbb,aaa], [ddd,ccc]]

So oder ganz anders? :shock:

 

[Gast]

ich denk mal ich bring ein anderes beispiel

Vector sieht so aus : [ [12,44, BBB, 5 ],[55,33,AAA,78] ]

so ich will das ganze alphabetisch sortieren (natürlich sollen die zahlen hier ignoriert werden.

vector soll dann so aussehen : [ [55,33,AAA,78],[12,44, BBB, 5 ]]

war das etwas verständlicher?

 

[Leroy42]

Nun definier' doch eindlich mal, mit eigenen Worten, nach was du sortieren willst.

Beispiele bringen da nichts:

[[12,44, BBB, 5], [55,33,AAA,78]] --> [[55,33,AAA,78], [12,44,BBB,5]]

Schön und gut, aber wie soll das folgende sortiert werden:

[[55,33,AAA,78],[12,AAA, 5 ]] --> ? :shock:

oder

[[55,33,AAA,78],[12,5]] --> ? :shock:
oder

[[55,33,78],[12,5]] --> ? :shock:

 

[Leroy42]

Vielleicht so:

Vektor ist sortiert wenn für jedes i < Länge des Vektors gilt

j sei der Index mit a[j] enthält nur eine Buchstabenfolge und alle a[k] mit k != j enthalten größere Buchstabenfolgen

und

l sei der Index mit a[i+1][l] enthält nur eine Buchstabenfolge und alle a[i+1][m] mit m != l enthalten größere Buchstabenfolgen

und

a[j] <= a[i+1][l]

???:L

Edit: Und was ist z.B. mit [[55,33,AAA,78], [55,33,123AAA456,78]] ???:L

 

[Gast]

so diese Vector werden aus der Datenbank ausgelesen....

das heißt, die sind vom typ immer gleich... also gleicher aufbau , [zahl,zahl,String,zahl]

Es soll halt immer alphabetisch nach dem Element mit dem String sortiert werden.

Sorry für die ungenauen angaben

im falle eines gleichen Strings ist es egal welcher an erster bzw zweiter stelle steht

Nohc unverständlich? dann mac ihc gleich ein großer beispiel

 

[Leroy42]

So ist es schon viel besser

Es soll halt immer alphabetisch nach dem Element mit dem String sortiert werden

Okay, aber was ist wenn ein Element mehrere Strings oder gar kein String enthält?

dann mac ihc gleich ein großer beispiel

Nein!!! Bitte nicht ( )

 

[Gast]

String ist immer enthalten, und immer an dieser Position und nie sind da irgendwelche zahlen drin

 

[Guest]

Vektor ist sortiert wenn für jedes i < Länge des Vektors gilt

j sei der Index mit a[j] enthält nur eine Buchstabenfolge und alle a[k] mit k != j enthalten größere Buchstabenfolgen

und

l sei der Index mit a[i+1][l] enthält nur eine Buchstabenfolge und alle a[i+1][m] mit m != l enthalten größere Buchstabenfolgen

und

a[j] <= a[i+1][l]

auf deutsch????

 

[SlaterB]

wie gesagt einfach nur einen Comparator basteln, der zwei Elemente aus dem Hauptvektor vergleicht,
Rest macht Collections.sort

 

[Gast]

ja wenn ich wüsste wie das geht, comparator ist ja so ein ding

 

[Leroy42]

public int compareTo(Object a, Object b) {
  return ((String) a.get(2)).compareTo(((String) b.get(2)));
}

 

[SlaterB]

ja wenn ich wüsste wie das geht, comparator ist ja so ein ding

dafür habe ich ja bereits Links gepostet, versuche es doch mal ein wenig alleine
http://java.sun.com/docs/books/tutorial/collections/algorithms/index.html