Mengen vergleichen

[sqsh]

hi,

folgendes Problem: ich möchte beliebig viele mengen miteinander vergleichen ..ergebnisse dieses vergleiches interessieren mich nur wenn sich genau ein object der mengen jeweils unterscheidet

bsp:
vergleiche
Menge A:[a, b, c, d]
Menge B:[a, !b, c, d]
usw..
mein gewünschtes Ergebnis wäre hier: [a, c, d]

in diesem fall will ich genau raus bekommen das sich genau ein element unterscheidet.
ich habe es mit hashsets probiert mit kombinationen von schnittmengen , retainall, removeall...
jedoch komme ich damit nicht wirklich zu einer lösung...
hat jemand lösungsvorschläge bzw sollte ich es lieber mit anderen objekttypen probieren ?
danke im vorraus.

 

[Ark]

Ganz naiv:

• Alle Elemente der Menge M1 durchlaufen
  • Wenn das dazugehörige Element in der Menge M2 ...
  • ... gefunden werden kann:
    • weitermachen
  • ... nicht gefunden werden kann:
    • Wenn bereits vorher ein fehlendes Element in M2 festgestellt wurde:
      • ENDE: Mehr als ein Element ist unterschiedlich.
    • Merken, dass nun ein Element als nicht in M2 enthalten erkannt wurde.
• ENDE: Genau ein Element ist unterschiedlich.

Ark

 

[sqsh]

danke für die schnelle antwot..
jedoch was mache ich wenn mir die elemente nicht bekannt sind
hier hatte ich ja nur ein beispiel genannt...

 

[Michael...]

Was meinst Du mit

die elemente nicht bekannt sind

 

[eRaaaa]

bsp:
vergleiche
Menge A:[a, b, c, d]
Menge B:[a, !b, c, d]
usw..
mein gewünschtes Ergebnis wäre hier: [a, c, d]

Suchst du vllt retainAll ?

/edit: ach, das hast du ja schon ausprobiert, mhm..(ich sollte besser lesen ;D) - was war da verkehrt dran?

allerdings verwirrt mich jetzt der letzte Post auch ein bisschen ;/

 

[sqsh]

ich meine es können viele verschiedenen variablen auftreten und ich möchte eigt nicht alle einzeln abfragen...
ich könnte mir auch vorstellen das dies mit einer kombination aus schnittmenge oder retainAll , removeAll funktioniert ...ich habe nur noch keine lösung auf dem weg gefunden

 

[Ark]

Um das Überprüfen aller "Variablen" wirst du wohl kaum herumkommen (oder wir kennen noch nicht genügend Randbedingungen). Man kann lediglich versuchen, diese Aufgabe in den Kontext einzubetten; dazu müsstest du dann aber Code zeigen.

Ark