Java PowerSet -prints only one

Question

有一个问题，只打印一个，而不是每个powerset，我不能完全发现它。试着写一个程序，给出一个给定集合的powerset。

import java.util.HashSet;
import java.util.Iterator;


public class PowerSet {

    public static void main(String[] args) {

        HashSet<String> set = new HashSet<String>();
        HashSet<HashSet<String>> powerset;

        set.add("a");
        set.add("b");
        set.add("c");
        set.add("d");

        powerset = powerset(set);

        System.out.println(powerset);
    }

    public static HashSet<HashSet<String>> powerset( HashSet<String> set){

        if (set.size()== 0) {
            HashSet<HashSet<String>> pset = new HashSet<HashSet<String>>();
            HashSet<String> emptySet = new HashSet<String>();
            pset.add(emptySet);
            return pset;
        } else {
            HashSet<String> tmp;
            Iterator<String> it = set.iterator();
            String elt = it.next();
            set.remove(elt);
            HashSet<HashSet<String>> oldpset = powerset(set);
            HashSet<HashSet<String>> newpset = new HashSet<HashSet<String>>();
            Iterator<HashSet<String>> psetit = oldpset.iterator();
            while(psetit.hasNext()){
                tmp = psetit.next();
                newpset.add(tmp);
                tmp.add(elt);
                newpset.add(tmp);
            }

            return newpset;
        }
    }
}

Answer 1

我看到的一个问题是，您在调用powerset(set)之前从set中删除了元素elt。因为Java对象充当指针，所以当您为当前对powerset的调用从set at中删除一个元素时，您正在修改对它的所有引用(甚至是以前调用时存储在堆栈上的引用)。

我看到的另一个问题是你使用set.remove(elt)，你应该使用it.remove()，否则你会搞乱迭代器。