Doppelte (Paar) Werte in einem Vektor finden

[Gast]

hallo forum

ich hänge nun schon seit stunden an einer vielleicht einfachen sache:

ich hab einen Vektor mit Strings und, da die stellen (0,1),(2,3)(4,5),(6,7).. so als Paare aufgefasst werden und zusammengehören, will ich überprüfen, dass nicht zwei oder mehrmal die gleichen Paare auftreten.
Ich dachte mir das geht irgendwie über 2 geschachtelte Schleifen, etwa so.


Schleife 1
{
Schleife 2
{

vergleiche 0 und 2 mit 1 und 3;
vergleiche 0 und 4 mit 1 und 5;
vergleiche 0 und 6 mit 1 und 7;
__________________________

vergleiche 2 und 4 mit 3 und 5;
vergleiche 2 und 6 mit 3 und 7;
vergleiche 2 und 8 mit 3 und 9;

usw..
}
}


Es werden also immer Paare verglichen.
Hat da jemand ein allgemeines Konstrukt oder geht das noch einfacher mit ner Methode?

Gruss

Robert

 

[BLiNK]

Eine Schleife reicht. Du prüfst in mit dieser Methode: http://java.sun.com/j2se/1.4.2/docs/api/java/util/Vector.html#indexOf(java.lang.Object, int)

Zuerst prüfst du ab index 0. Stimmt dann der Index mit dem Index deines Objekts überein, weißt du, dass vor deinem Objekt kein gleiches Objekt vorkommt. Danach prüfst du mit dem Index deines Objekts +1. Ist das Ergebnis negativ gibt es insgesamt kein gleiches Objekt.

Stimmt schon bei der ersten Prüfung der Index nicht überein gibt es ein gleiches Objekt vor deinem, bekommst du kein negatives Ergebnis bei der zweiten Überprüfung gibt es ein gleiches Objekt nach deinem.

 

[Guest]

oh danke,

das schaue ich mir gleich mal an.

gruss

Robert

 

[André Uhres]

Hier noch eine andere Möglichkeit:

       Vector<String> v2 = new Vector<String>();
        for (String elem : v) {
            if(v2.contains(elem)){
                System.out.println(elem+" ist doppelt vorhanden");
            }else{
                v2.add(elem);
            }
        }

 

[bygones]

mhm - ich versteh ich richtig, dass es dir nur darum geht keine doppelten Elemente zu haben ?

Set<String> set = new HashSet<String>(meinVector);

 

[Gast]

Oh stop ich merke gerade:

ein kleines Problem ist vielleicht, dass der Vektor "wie ein normales [] funktioniert", dh ich hab an einem Index nicht zwei Werte sondern nur einer!
Es dürfen schon doppelte Werte vorkommen, mit denen soll dann aber was anderes gemacht werden.

 

[bygones]

ja Vector ist im Grunde nur ein Array....

da du aber ein jegliches Objekt einfüge kannst, kannst du z.b. auch int[] einfügen, oder eine eigene Klasse, die zwei werte hält