Java PowerSet - 只打印一个答案

【问题标题】：Java PowerSet -prints only oneJava PowerSet - 只打印一个
【发布时间】：2016-05-29 23:26:16
【问题描述】：

有一个问题，只打印一个而不是每个 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;
        }
    }
}

【问题讨论】：

标签： java powerset

【解决方案1】：

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

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

【讨论】：