Ermitteln der Schnittmenge zweier arrays

Mein Ziel ist es, Werte aus der Schnittmenge von arrays a und b und speichern Sie diese in ein neues array c, also den Ausdruck : 3,10,4,8. Wie ordne ich die gegeben Werte ein 3. array c ?

 public static void main(String[] args) {
        int a[] = {3, 10, 4, 2, 8};
        int[] b = {10, 4, 12, 3, 23, 1, 8};
        int[] c;
        int i=0;
         for(int f=0;f<a.length;f++){
              for(int k=0;k<b.length;k++){
                    if(a[f]==b[k]){
 //here should be a line that stores equal values of 2 arrays(a,b) into array c
            }
          }
        }
            for (int x=0; x<c.length; x++){
             System.out.println(c[i]);
            }
       }
  }

Wenn dies nicht die Hausaufgaben, die streng erfordert array ickies, sehen die Set Schnittstelle - es ist etwas tricky, wenn oder Wartung erforderlich ist, aber nicht viel.
haben Sie den code dort, und ein i(ndex), der bei 0 beginnt, der nicht verwendet wird.
check this link, commons.apache.org/collections/apidocs/org/apache/commons/...

InformationsquelleAutor Alexandr Melnik | 2012-10-16

9

Dies eine leichte Weise, das zu tun.
```
int a[] = {3, 10, 4, 2, 8};
int[] b = {10, 4, 12, 3, 23, 1, 8};
List<Integer> aList =  Arrays.asList(a);
List<Integer> bList =  Arrays.asList(b);
aList.retainAll(bList);
System.out.println(" a intersection b "+aList);
int[] c = aList.toArray(new int[0]);
```
- Danke. Ich bin sicher, dies tun würde, etwas, was ich brauche, aber ich bin nicht vertraut mit ArrayLists noch.
- Diese nicht kompilieren. Zum einen, weil der Arrays.asList Rückkehr eine List<int[]. Zwei toArray können nie erhalten Sie ein array eines primitiven Typs. Generics funktionieren nicht mit primitiven.
InformationsquelleAutor sakthisundar

public static void main(String[] args) {
        int a[] = {3, 10, 4, 2, 8};
        int[] b = {10, 4, 12, 3, 23, 1, 8};
        int[] c = new int[(int)Math.min(a.length, b.length)];
        int i=0;
         for(int f=0;f<a.length;f++){
              for(int k=0;k<b.length;k++){
                    if(a[f]==b[k]){
                    c[i] = a[f];
                    i++;
            }
          }
        }
        for (int x=0; x<i; x++){
           System.out.println(c[x]);
        }
       }
  }

Hoffe, es hilft. Oder, wenn Sie Zeit haben, Komplexität Problem dann versuchen Java Gesetzt.

InformationsquelleAutor taufique

0

Müssen Sie zuerst Speicherplatz für das array:
```
int[] c = new int[SOME_SIZE];
```
Der schwierige Teil ist, herauszufinden, wie viel SOME_SIZE werden sollte. Da Sie die Berechnung einer Schnittmenge, die es werden können, ist die Größe der kleinsten a und b.

Schließlich weisen Sie ein element im array ist, Sie haben einfach
```
c[idx] = a[f]
```
Nun müssen Sie verfolgen, wo idx geht. Ich schlage vor, beginnend mit idx = 0 und Inkrementieren Sie es jedes mal, wenn Sie ein neues element hinzufügen c.
- Das ist verwirrend für einen Anfänger. Aber danke 🙂
- Wenn Sie verwirrt sind, schlage ich vor, dass Sie versuchen, ein Programm zu schreiben, das kopieren von einem array zu einem anderen. Wenn Sie immer noch Probleme mit der Verwendung von arrays in dieses einfachere Programm, dann sollten Sie Lesen Sie mehr über Sie und kommen zurück mit einigen spezifischen Fragen für Klärung.
InformationsquelleAutor Code-Apprentice
0

wenn zulässig verwenden ArrayList für c, dessen anbauen array
```
ArrayList c = new ArrayList();
.
.
.
.
.
c.add(a[f]);
```
auch wenn es erlaubt wird, Sortieren von arrays, empfehle ich Ihnen das Sortieren von kleineren array und iteriere über größere Arrays und binäre Suche in kleineren array.
- Ich denke, man sollte klären, dass dies eine gute Lösung, wenn es erlaubt ist. Für alles, was wir wissen, kann es einige Beschränkungen für die OP ' s Projekt, das nicht die Verwendung von ArrayList.
- Danke. Ich bin sicher, dies tun würde, etwas, was ich brauche, aber ich bin nicht vertraut mit ArrayLists noch.
InformationsquelleAutor banjara

Nehmen Sie Hilfe von temporären Variablen (aber das ist im Grunde das Rad neu erfinden, wenn Sie nicht erforderlich sind, dies zu tun) -

int[] c = new int[0];
//...
    if(a[f] == b[k]) { 
        int[] temp = c;
        c = new int[c.length + 1];
        for(int i=0; i<temp.length; i++) {
            c[i] = temp[i];
        }
        c[c.length - 1] = a[f];
    }
//...

solange beide Wege sind Recht, ich kann lieber eine von Ihnen 🙂 vielen Dank
Sie sind herzlich willkommen. 🙂

InformationsquelleAutor Bhesh Gurung

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.