Проверка, является ли массив подмножеством другого массива.Джава - PullRequest
4 голосов
/ 03 ноября 2010

Я должен сделать массив из 100 чисел, а затем перемешать первые 20 случайным образом, чтобы получить 2 разных массива; А и Б.

Для этого задания я должен проверить, являются ли первые 20 чисел из массива A подмножеством первых 20 чисел из массива B

До сих пор у меня есть это:

import java.util.Random;

public class opgave6 {
 public static void main(String[] args){

  Verzameling a = new Verzameling(20, 3);
  Verzameling b = new Verzameling(20, 4);

  System.out.println(Verzameling.deelverzamelingVan());
 }
}



class Verzameling {
 int[] elementen;
 int elementen2;
 static int aantal2;

 Verzameling(int aantal , int seed) {
  elementen = new int[100];
  int aantal2 = aantal;

  for(int i = 0; i < 100; i++){
   elementen[i] = i;
  }

  Random random1 = new Random(seed);

  for(int i = 0; i < 100; i++){
   int r = random1.nextInt(100);
   int temp;
   temp = elementen[i];
   elementen[i] = elementen[r];
   elementen[r] = temp;
  } 

  printVerzameling(aantal);


 }

 Verzameling(int seed) {

 }

 void printVerzameling(int aantal){
  for (int i = 0; i < aantal; i++){
   System.out.print(elementen[i] + " ");
  } 
  System.out.println();
 }

 static boolean deelverzamelingVan() {
  while (true) {
   for(i = 0; i < aantal2; i++){
    for(j = 0; j < aantal2; j++){
     if(Verzameling.a.elementen[i] = Verzameling.b.elementen[j])
     break;
    }
   }

  } 
 }


}

Однако, это не работает вообще, потому что я не могу понять, как сравнить элемент [i] из объекта A с элементом [j] из объекта B. Как я могу сравнить различные элементы из обоих объектов с помощью статического метода в том же классе.

(Таким образом, Verzameling A и B являются экземплярами класса Verzameling, со статическим методом для проверки, является ли A подмножеством B. Как я могу получить числа в массиве от Verzameling A и B?)

Если что-то не понятно, пожалуйста, дайте мне знать! Мне не нужны целые решения, просто как я могу получить доступ к значению elementen [i] из объектов A и B. Спасибо!

EDIT:

это проблемная строка:

if (Verzameling.a.elementen [i] == Verzameling.b.elementen [j])

спасибо за комментарий, однако он все еще дает ошибку при компиляции. Он говорит, что не может найти символ о verzameling.a.elementen, i, verzameling.b.elementen и j. Я думаю, что я называю это неправильно, это нормально, чтобы вызвать переменную, сказав: classname.objectname.variable объекта?

Ответы [ 4 ]

2 голосов
/ 03 ноября 2010

ваше заявление if подделано:

if(Verzameling.a.elementen[i] = Verzameling.b.elementen[j])

вы выполняете задание, вы ничего не проверяете.

try

Verzameling.a.elementen[i].equals(Verzameling.b.elementen[j])

или

Verzameling.a.elementen[i] == Verzameling.b.elementen[j]

обратите внимание, что вам нужно убедиться, что Verzameling.a.elementen [i] не равен нулю, если вы используете метод equals.Также обратите внимание, что для чисел == это нормально, но для объектов вы хотите использовать равно, если вы не уверены, что хотите == (== означает что-то очень специфичное для объектов)

PREEDIT -

Ваш код не компилируется по нескольким причинам.Первым из них является то, что ваши переменные a и b объявлены в области видимости main, поэтому они доступны только в main.Перемещение их в класс и обнародование и статичность означает, что к ним можно получить доступ откуда угодно.

РЕДАКТИРОВАТЬ - Я не могу поверить, что я делаю чью-то домашнюю работу, но - это не работает, но по крайней мерекомпилируется

import java.util.Random;

public class opgave6 {
    public static Verzameling a = new Verzameling(20, 3);
    public static Verzameling b = new Verzameling(20, 4);

    public static void main(String[] args) {
        System.out.println("before something");
        System.out.println(Verzameling.deelverzamelingVan());
        System.out.println("after something");
    }
}


class Verzameling {
    int[] elementen;
    int elementen2;
    static int aantal2;

    Verzameling(int aantal, int seed) {
        elementen = new int[100];
        int aantal2 = aantal;

        for (int i = 0; i < 100; i++) {
            elementen[i] = i;
        }

        Random random1 = new Random(seed);

        for (int i = 0; i < 100; i++) {
            int r = random1.nextInt(100);
            int temp;
            temp = elementen[i];
            elementen[i] = elementen[r];
            elementen[r] = temp;
        }

        printVerzameling(aantal);
    }

    // you arent using it -- do so or delete it
    Verzameling(int seed) {
    }

    void printVerzameling(int aantal) {
        for (int i = 0; i < aantal; i++) {
            System.out.print(elementen[i] + " ");
        }
        System.out.println();
    }

    static boolean deelverzamelingVan() {
        for (int i = 0; i < aantal2; i++) {
            for (int j = 0; j < aantal2; j++) {
                int aElementen = opgave6.a.elementen[i];
                int bElementen = opgave6.b.elementen[j];
                System.out.println(String.format("Comparing a[i] to b[i] [%d, %d]", aElementen, bElementen));
                if (aElementen == bElementen)
                    break;
            }
        }

        // need to return something, i dont know what.
        return true;
    }


}
1 голос
/ 03 ноября 2010
if(Verzameling.a.elementen[i] = Verzameling.b.elementen[j])

назначает, а не сравнивает.Я полагаю, что вы хотите ==, но вариант даже лучше лучше переопределить равно ()

if(Verzameling.a.elementen[i] == Verzameling.b.elementen[j])

или

if(Verzameling.a.elementen[i].equals(Verzameling.b.elementen[j]))
0 голосов
/ 03 ноября 2010

Сортировка каждого из массивов, сравнение.Или, еще лучше, поместите целые числа в тип набора и проверьте, является ли одно подмножеством другого.Найдите интерфейс Set, используйте метод containsAll ().

0 голосов
/ 03 ноября 2010

Verzameling.a.elementen [i] = Verzameling.b.elementen [j]

должно быть:

Verzameling.a.elementen[i] == Verzameling.b.elementen[j]
...