Arrays vergleichen (oder wie man das auch nennen will).

[DUme]

Hallo Zusammen,
ich habe ein Array (Integer) A, welches mit Werten gefüllt ist (IDs aller Datensätze einer Tabelle). Außerdem habe ich ein Array (Integer) B, welches ausgewählte Datensätze aus dem Array A als Werte beinhaltet. Ich möchte nun ein Array (Integer) C erstellen, welches alle IDs der Datensätze aus der Tabelle beinhaltet, welche nicht im Array B vorkommen.

Bsp:

Werte Array A:
1|2|3|4|5
Werte Array B:
2|4
Gewünschte Werte in Array C:
1|3|5

Kann mir da jemand helfen? Danke...

 

[mattulla]

hab ja keine Ahnung wozu du das gebrauchst.....die Sache mit den 3 Arrays ist aber fuer gewohnlich wenig sinnvoll -> redundante Datenhaltung

Alternativ kannst du in deinem Array vll Objekte reinschreiben welche aus dem Integer und einer boolean-Variable bestehen welche angibt ob der Wert auch in Array b auftaucht.

Gruesse
mattulla

 

[Eminent]

Hallo Zusammen,
ich habe ein Array (Integer) A, welches mit Werten gefüllt ist (IDs aller Datensätze einer Tabelle). Außerdem habe ich ein Array (Integer) B, welches ausgewählte Datensätze aus dem Array A als Werte beinhaltet. Ich möchte nun ein Array (Integer) C erstellen, welches alle IDs der Datensätze aus der Tabelle beinhaltet, welche nicht im Array B vorkommen.

Bsp:

Werte Array A:
1|2|3|4|5
Werte Array B:
2|4
Gewünschte Werte in Array C:
1|3|5

Kann mir da jemand helfen? Danke...

Müssen es denn unbedingt Arrays vom Typ Integer sein? Kannst du nicht vielleicht mit ner java.util.List arbeiten? Die (und viele andere Listen auch ) hat die Methode constains(Object), mit der sowas in einer ganz einfachen Schleife laufen würde:

// List a = dein Array A
// List b = dein Array B
// List c = dein Array C
for (int i = 0; i < b.length(); i++) {
   if (a.contains(b.get(i))) {
      c.add(b.get(i));
   }
}

Bei Arrays wäre das ganze einiges umständlicher, würde aber vom Prinzip ähnlich gehen, nur wirst du das ganze dann nicht mit einer einzigen Schleife lösen können.

 

[DUme]

Müssen es denn unbedingt Arrays vom Typ Integer sein? Kannst du nicht vielleicht mit ner java.util.List arbeiten? Die (und viele andere Listen auch icon_biggrin.gif ) hat die Methode constains(Object), mit der sowas in einer ganz einfachen Schleife laufen würde:

Code:

1
2
3
4
5
6
7
8
9
10



// List a = dein Array A
// List b = dein Array B
// List c = dein Array C
for (int i = 0; i < b.length(); i++) {
if (a.contains(b.get(i))) {
c.add(b.get(i));
}
}



Bei Arrays wäre das ganze einiges umständlicher, würde aber vom Prinzip ähnlich gehen, nur wirst du das ganze dann nicht mit einer einzigen Schleife lösen können.

Nein es müssen nicht umbedingt Integer sein, ich kann das auch in int- Werte umformen.
Irgendwie habe ich aber das Gefühl, dass deine Lösung so gar nicht das machen wird, was ich möchte!

Mit dem...

if (a.contains(b.get(i))) {
      c.add(b.get(i));
}

...fügt man doch alle Werte von B in C ein, da ja sowieso alle Werte von B in A vorkommen (ich hoffe, das kapiert noch jemand...)

Nochmals: Ich möchte alle Werte von A die nicht in B vorkommen!

evtl. täusche ich mich ja auch und deine Lösung funktioniert einwandfrei, aber dann sollte mir das jemand genau erklären...

 

[mattulla]

Alternativ kannst du in deinem Array vll Objekte reinschreiben welche aus dem Integer und einer boolean-Variable bestehen welche angibt ob der Wert auch in Array b auftaucht.

wuesste so spontan nicht was da gegen spricht :!: :?:

 

[DUme]

Leider verstehe ich nicht so ganz wie du das machen würdest mit den Objekten...
Sonst klingt die idee noch gut...

 

[DUme]

Das mit den Objekten hat sich erledigt, bin gerade daran, zu prüfen, ob das funktioniert...

 

[KSG9|sebastian]

Werte Array A:
1|2|3|4|5
Werte Array B:
2|4
Gewünschte Werte in Array C:
1|3|5

int[] a = {1, 2, 3, 4, 5, 6}
int[] b = {2, 4}

private int[] machWas(){
  ArrayList temp = new ArrayList();
  for(int i=0; i<a.length; i++){
     if(!containsValue(a[i])
          temp.add(new Integer(a[i]);
  }
  int[] c = new int[temp.size()];
  for(int j=0; j<temp.size(); j++){
     c[i] = ((Integer)temp.get(j)).intValue();
  }
  return c;
}
private boolean containsValue(int value){
  for(int i=0; i<b.length; i++){
    if(b[i] == value)
        return true;
  }
  return false;
}

Müsste so passen, aber ich schließ mich den anderen an: DAS ist sicher keine optimale Lösung

 

[DUme]

@KSG9|sebastian

Da hast du sicher Recht, ich versuche immernoch die Lösung von mattulla umzusetzen, aber das hört sich einfach an, als es ist...

 

[norman]

mach es lieber, wie eminent schon gesagt hat, mit einer List.

oder mit Vector, dass ist vermutlich die einfachste möglichkeit..

 

[DUme]

Okay, ich versuche jetzt mal eine abgeänderte Lösung von eminent:

for(int i=0;i<a.length();i++) {
   if(!b.contains(a.get(i)) {
      c.add(a.get(i));
   }
}

 

[bygones]

mach es lieber, wie eminent schon gesagt hat, mit einer List.

oder mit Vector, dass ist vermutlich die einfachste möglichkeit..

Vector ist eine List

 

[DUme]

Ich habe mich jetzt trotzdem für eine nicht so gute, aber einfach umzusetzende Lösung entschieden. Die Performance Einbussen, welche wohl dabei auftauchen, sind aber nicht so gravierend, als dass ich Sie bemerken würde...

 

[DUme]

Sorry für den schon zweiten Doppelpost, aber: Ich wollte mich noch bei allen bedanken, ich konnte durch eure Lösungsansätzen das Problem zufriedenstellend lösen...