c# – 如何获得子集的所有可能组合?

考虑这个List< string>

List<string> data = new List<string>();
data.Add("Text1");
data.Add("Text2");
data.Add("Text3");
data.Add("Text4");

我遇到的问题是:如何获得列表子集的每个组合?
有点像:

#Subset Dimension 4
Text1;Text2;Text3;Text4

#Subset Dimension 3
Text1;Text2;Text3;
Text1;Text2;Text4;
Text1;Text3;Text4;
Text2;Text3;Text4;

#Subset Dimension 2
Text1;Text2;
Text1;Text3;
Text1;Text4;
Text2;Text3;
Text2;Text4;

#Subset Dimension 1
Text1;
Text2;
Text3;
Text4;

我提出了一个很好的解决方案,值得在这里分享.

最佳答案
我想,这个问题的答案需要一些性能测试.我会试一试.这是社区维基,随时更新它.

void PerfTest()
{
    var list = Enumerable.Range(0, 21).ToList();

    var t1 = GetDurationInMs(list.SubSets_LB);
    var t2 = GetDurationInMs(list.SubSets_Jodrell2);
    var t3 = GetDurationInMs(() => list.CalcCombinations(20));

    Console.WriteLine("{0}\n{1}\n{2}", t1, t2, t3);
}

long GetDurationInMs(Func<IEnumerable<IEnumerable<int>>> fxn)
{
    fxn(); //JIT???
    var count = 0;

    var sw = Stopwatch.StartNew();
    foreach (var ss in fxn())
    {
        count = ss.Sum();
    }
    return sw.ElapsedMilliseconds;
}

OUTPUT:

1281
1604 (_Jodrell not _Jodrell2)
6817

Jodrell的更新

我已经内置了发布模式,即优化.当我通过Visual Studio运行时,我没有在1或2之间得到一致的偏差,但是在重复运行之后LB的答案获胜,我得到的答案接近,

1190
1260
more

但是,如果我从命令行运行测试工具,而不是通过Visual Studio,我得到的结果更像这样

987
879
still more

转载注明原文:c# – 如何获得子集的所有可能组合? - 代码日志