Java PowerSet-僅打印一個

Question

有一個問題，只打印一個而不是每個電源，我無法完全發現它。 嘗試編寫一個給出給定集合的冪集的程序。

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中刪除一個元素時，您正在修改對其的所有引用（甚至包括先前調用中存儲在堆棧中的引用）。

我看到的另一個問題是，您使用set.remove(elt) ，應該使用it.remove()否則會弄亂迭代器。