Arrays vergleichen

[Taramsis]

Hi Leute,

ich möchte ein Array mit einem zweideminsionalen Array vergleichen, z.B.:
Array 1: [bla, blub, bub, bab]
Array 2: [bla1, bla] [plup, plap] [bab,dop]

Ich möchte aus Array 1 einzeln die Objekte mit dem von Array 2 vergleichen und wenn wie im Bsp. bla in Array 2 ist soll mir bla1 ausgegeben werden. Also immer der andere Tupel!
Hat jemand ne Idee?

 

[faetzminator]

Du schreibst beide Arrays in ein eindimensionales Set, gehst durch das erste und schaust ob jenes Element im zweiten ebenfalls vorhanden ist, wenn ja, schreibst du das in eine List oä

 

[0x7F800000]

Was zwingt dich eigentlich dazu, irgendwelche Arrays zu verwenden?

Das was im zweiten array grad steht, kannst du genauso gut in eine hashmap packen (wie bei klassischen wörterbüchern aus papier würde jeder tupel [x,y] einmal als x->y und einmal als y->x in der hashmap auftauchen). Dann gehst du einfach hin, und um das gegenstück zu einem Objekt zu bekommen, schreibst du einfach hin:

myHashMap.get("plap");

und krigst sofort "plup" zurückgeliefert...

 

[Painii]

Lösung beim Array wäre dann wohl sowas:

for(Element e:array1)
 for(int i=0;i<array2.length;i++)
  if(e.equals(array2[i][1]))return array2[i][0];

 

[Taramsis]

Habs mit ner Anregung hingekriegt:

String[] a1 = { "bla", "blub", "bub", "bab" };
String[][] a2 = { { "bla1", "bla" }, { "plup", "plap" }, { "bab", "dop" } };

for (int i = 0; i < a1.length; i++) {
 for (int j = 0; j < a2.length; j++) {
  for (int k = 0; k < a2[j].length; k++) { 
    if ( a1[i].equals(a2[j][k]) ) {
      list.add(a2[j][(k + 1) % 2]);
    } 
  }
 }
}

Noch ein Frage hätte ich doch:
Wie würde man folgendes vergleichen:
Man hat zwei zweidimensionale Arrays:
Array1:
[blub, bab]
[tup, blub]
[pap, tup]
Array2:
[bab, cap]
[bab, blub]
[tup, pap]
[sem, tem]

Jetzt möchte ich das Array1 mit Array 2 verglichen wird und als Resultat folgendes in einem neuen zweidimensonalen Array gespeichert wird:
[blub, bab]
[pap, tup]
D.h. es soll unabhängig von der Stelligkeit sein!

 

[0x7F800000]

for (int i = 0; i < a1.length; i++) {
 for (int j = 0; j < a2.length; j++) {
  for (int k = 0; k < a2[j].length; k++) { 
    if ( a1[i].equals(a2[j][k]) ) {
      list.add(a2[j][(k + 1) % 2]);
    } 
  }
 }
}

Dir ist bewusst, dass du für die Suche O(n) brauchst, obwohl problemlos O(1) möglich ist? Ist ja nicht so als ob man dich nicht gewarnt hätte...

Noch ein Frage hätte ich doch:
Wie würde man folgendes vergleichen:
Man hat zwei zweidimensionale Arrays:
Array1:
[blub, bab]
[tup, blub]
[pap, tup]
Array2:
[bab, cap]
[bab, blub]
[tup, pap]
[sem, tem]

Jetzt möchte ich das Array1 mit Array 2 verglichen wird und als Resultat folgendes in einem neuen zweidimensonalen Array gespeichert wird:
[blub, bab]
[pap, tup]

Bitte, vergiss die Arrays erstmal. Das ist ein recht low-leveliges Werkzeug, die Arrays werden meist erst dann benötigt, wenn man irgendwelche spezielle Datenstrukturen selbst konstruieren will. Die Zweifachschleife da oben lässt aber nicht vermuten, dass du das grad machen willst.

D.h. es soll unabhängig von der Stelligkeit sein!

Speichere die tupel von anfang an sortiert ab. Nicht "[blub,bap]" sondern "[bap,blup]". Dann kriegst du mit retainAll() die Schnittmenge.