0

I'm trying to save the contents of a PowerSet, obtained from a 1d Array into a 2d Array. I tried assigning the values in the array inside the "if" Statement but I'm getting the indices completely wrong 

int[] set = new int[]{2,4,5,8}
int powSetLength = (int) Math.pow(2,set.length);
int[][] powSet = new int[powSetLength][];


    for (int i = 0; i<powSetLength; i++){

        for (int j = 0; j<set.length; j++){
            if ((i & (1<<j))>0) {
                powSet[i] = new int[] //here needs to be the length corresponding to the subset
                powSet[i][j] = set[j]; //I know this is wrong but my idea was to assign each number of a subset into the 2d array
            }
        }
    }
DoktoriPartise19
  • 15
  • 1
  • 7

1 Answers1

0

Since your inner array is of variable length, you might want to use an inner java.util.ArrayList<Integer> instead. Something like this:

int[] set = new int[]{2,4,5,8};
int powSetLength = (int) Math.pow(2,set.length);
List<Integer>[] powSet = new List[powSetLength];

for (int i = 0; i<powSetLength; i++){
    for (int j = 0; j<set.length; j++){
        if ((i & (1<<j))>0) {
            // If the `i`'th powerSet isn't initialized yet: create an empty ArrayList:
            if(powSet[i] == null)
                powSet[i] = new ArrayList<>();
            // And add the current set-value to the List:
            powSet[i].add(set[j]);
        }
    }
}

System.out.println(Arrays.toString(powSet));

After which your array of Lists will contain the following powerset:

[null, [2], [4], [2, 4], [5], [2, 5], [4, 5], [2, 4, 5], [8], [2, 8], [4, 8], [2, 4, 8], [5, 8], [2, 5, 8], [4, 5, 8], [2, 4, 5, 8]]

Try it online.

Kevin Cruijssen
  • 9,153
  • 9
  • 61
  • 135
  • Thank you. I have one more question since this is the first time that I'm working with a list. How could I get the length of a specific list within this list? I mean something like you would do in a 2d array array[i].length, but this doesn't work on the list of lists. – DoktoriPartise19 Apr 08 '20 at 19:06
  • @DoktoriPartise19 Hi there. Lists (and other Collections) will have the method `.size()` to get the length. – Kevin Cruijssen Apr 08 '20 at 20:35