Java：生成幂集

Question

这可能是与语言无关的/有用的答案可能只是在伪代码中。

我有一个程序想在一系列输入下进行测试。该程序需要一组文件，其中一个被指定为根。我想使用所有可能的文件子集运行该程序。 （包含相同文件但具有不同根的两个子集被认为是不同的。）

这是一个相同的示例。假设我有文件 A、B 和 C。我想用以下内容进行测试：

{A}, root = A
{B}, root = B
{C}, root = C
{A B}, root = A
{A B}, root = B
{B C}, root = B
{B C}, root = C
{A C}, root = A
{A C}, root = C
{A B C}, root = A
{A B C}, root = B
{A B C}, root = C

等等。我相信这将是动力组。

给定一个充满文件的目录，在 Java 中生成这个集合的最佳方法是什么？

Answer 1

您说的是 Java，但请看一下：使用 C# 的排列、组合和变体泛型。

Answer 2

下面是对所有可能的 mixes 进行测试的递归方法的伪代码。最大子集优先：

allofthem = set(listallfiles(thedir))

function trythemall(someset):
  if someset is empty: return
  for entry in someset:
    dotest(someset, root=entry)
  for entry in someset:
    trythemall(someset - set([entry]))

trythemall(allofthem)

当然，如果您首先想要最小的子集，那么重组并不难。

Answer 3

这就是你所追求的（伪代码）吗？

set = new List()
foreach (file in dir) {
    set.add(file)
    foreach (entry in set) {
        do-test(set, entry)
    }
}

这将构建一个集合，然后将该集合和集合中的每个条目传递给 do-test 方法。