c# - 加权排列算法

Question

团队:

我正在构建一个上下文感知的业务规则引擎——但它是加权的——或者换句话说，每个业务规则都有一个由键的段定义的粒度级别。这些段不是组合的，因为它们不能按任何顺序加权，而是像组合锁一样可置换(有趣的是命名不当但被广泛接受)。

但是，为了减少提供业务规则所需的代码量，我们只构建了排除文件，这意味着每个段都可以以特定键值或 ALL 结束。

那么，现在我们有了一个抽象的背景，让我们来看一个具体的例子。定义的段如下:

1. 业务线 (LOB)
2. 公司
3. 国家

现在，我们假设 LOB 是 ABC，公司是 G，州是 WY。如果你把它分解，我应该得到以下排列:

• ABC_G_WY
• ABC_G_ALL
• ABC_ALL_WY
• ABC_ALL_ALL
• ALL_G_WY
• ALL_G_ALL
• ALL_ALL_WY
• ALL_ALL_ALL

但是，我需要一个算法来解决这个问题。这些段也必须按照上述顺序返回，因为您必须始终首先找到最有限的规则。

我期待着您的回复，并提前感谢大家!

Answer 1

public static void Main(string[] args)
{
    List<string> inputValues = new List<string>() { "ABC", "G", "WY" };
    List<string> results = new List<string>();

    int permutations = (int)Math.Pow(2.0, (double)inputValues.Count);

    for (int i = 0; i < permutations; i++)
    {
        int mask = 1;
        Stack<string> lineValues = new Stack<string>();
        for (int j = inputValues.Count-1; j >= 0; j--, mask <<= 1)
        {
            if ((i & mask) == 0)
            {
                lineValues.Push(inputValues[j]);
            }
            else
            {
                lineValues.Push("ALL");
            }
        }
        results.Add(string.Join("_", lineValues.ToArray())); //ToArray can go away in 4.0(?) I've been told.  I'm still on 3.5
    }

    foreach (string s in results)
    {
        Console.WriteLine(s);
    }

    Console.WriteLine("Press any key to exit...");
    Console.ReadKey(true);
}