如何正确处理方法的参数数量决定循环所需数量的情况

时间:2013-08-14 17:37:37

标签: c# .net cartesian-product

我可以使用一些帮助。我有一个我执行的算法,用户可以在1到5个系数之间传递。系数的数量决定了我在算法中需要使用的循环数。我目前有5个私有方法来执行工作(我将它们设为私有,因此用户不必担心要调用哪个)和1个用户可以看到的公共方法。 public方法的唯一目的是根据参数的数量调用适当的私有方法:

public Analysis GetResults(IMDEngineState state, int[] coefficients)
{
    switch (coefficients.Length)
    {
        case 1: return GetResults(state, coefficients[0]);
        case 2: return GetResults(state, coefficients[0], coefficients[1]);
        case 3: return GetResults(state, coefficients[0], coefficients[1], coefficients[2]);
        case 4: return GetResults(state, coefficients[0], coefficients[1], coefficients[2], coefficients[3]);
        case 5: return GetResults(state, coefficients[0], coefficients[1], coefficients[2], coefficients[3], coefficients[4]);
        default:
            throw new ArgumentException("Invalid number of inputs: " + coefficients.Length);
    }
}

我的私人方法如下所示。您会注意到有很多重复的代码。

private Analysis GetResults(IMDEngineState state, int A)
{
    Analysis analysis = new Analysis(new int[] { A });
    state.CurrentEquation = analysis.Equation;

    int combinations = Convert.ToInt32(Math.Pow(2, analysis.Coefficients.Length - 1));
    int numberOfInputs = state.Inputs.Length;
    for (int a = 0; a < numberOfInputs ; a++)
    {
        int resultsFound = 0;
        for (int i = 0; i < combinations; i++)
            resultsFound += Calculate(analysis, state.Outputs, state.Bandwidth,
                                new Component(signs[i][0], A, state.Inputs[a], frequencyFormat));
        if (!ReportProgress(state, combinations, resultsFound))
            return null;
    }            

    return analysis;
}

private Analysis GetResults(IMDEngineState state, int A, int B)
{
    Analysis analysis = new Analysis(new int[] { A, B });
    state.CurrentEquation = analysis.Equation;

    int combinations = Convert.ToInt32(Math.Pow(2, analysis.Coefficients.Length - 1));
    int numberOfInputs = state.Inputs.Length;
    for (int a = 0; a < numberOfInputs ; a++)
    {
        for (int b = 0; b < numberOfInputs ; b++)
        {
            if (a == b)
                continue;

            int resultsFound = 0;
            for (int i = 0; i < combinations; i++)
                resultsFound += Calculate(analysis, state.Outputs, state.Bandwidth,
                                    new Component(signs[i][1], A, state.Inputs[a], frequencyFormat),
                                    new Component(signs[i][0], B, state.Inputs[b], frequencyFormat));
            if (!ReportProgress(state, combinations, resultsFound))
                return null;
        }
    }

    return analysis;
}

private Analysis GetResults(IMDEngineState state, int A, int B, int C)
{
    Analysis analysis = new Analysis(new int[] { A, B, C });
    state.CurrentEquation = analysis.Equation;

    int combinations = Convert.ToInt32(Math.Pow(2, analysis.Coefficients.Length - 1));
    int numberOfInputs = state.Inputs.Length;
    for (int a = 0; a < numberOfInputs ; a++)
    {
        for (int b = 0; b < numberOfInputs ; b++)
        {
            if (a == b)
                continue;

            for (int c = 0; c < numberOfInputs ; c++)
            {
                if (a == c || b == c)
                    continue;

                int resultsFound = 0;
                for (int i = 0; i < combinations; i++)
                    resultsFound += Calculate(analysis, state.Outputs, state.Bandwidth,
                                        new Component(signs[i][2], A, state.Inputs[a], frequencyFormat),
                                        new Component(signs[i][1], B, state.Inputs[b], frequencyFormat),
                                        new Component(signs[i][0], C, state.Inputs[c], frequencyFormat));
                if (!ReportProgress(state, combinations, resultsFound))
                    return null;
            }
        }
    }

    return analysis;
}

private Analysis GetResults(IMDEngineState state, int A, int B, int C, int D)
{
    Analysis analysis = new Analysis(new int[] { A, B, C, D });
    state.CurrentEquation = analysis.Equation;

    int combinations = Convert.ToInt32(Math.Pow(2, analysis.Coefficients.Length - 1));
    int numberOfInputs = state.Inputs.Length;
    for (int a = 0; a < numberOfInputs ; a++)
    {
        for (int b = 0; b < numberOfInputs ; b++)
        {
            if (a == b)
                continue;

            for (int c = 0; c < numberOfInputs ; c++)
            {
                if (a == c || b == c)
                    continue;

                for (int d = 0; d < numberOfInputs ; d++)
                {
                    if (a == d || b == d || c == d)
                        continue;

                    int resultsFound = 0;
                    for (int i = 0; i < combinations; i++)
                        resultsFound += Calculate(analysis, state.Outputs, state.Bandwidth,
                                            new Component(signs[i][3], A, state.Inputs[a], frequencyFormat),
                                            new Component(signs[i][2], B, state.Inputs[b], frequencyFormat),
                                            new Component(signs[i][1], C, state.Inputs[c], frequencyFormat),
                                            new Component(signs[i][0], D, state.Inputs[d], frequencyFormat));
                    if (!ReportProgress(state, combinations, resultsFound))
                        return null;
                }
            }
        }
    }

    return analysis;
}

private Analysis GetResults(IMDEngineState state, int A, int B, int C, int D, int E)
{
    Analysis analysis = new Analysis(new int[] { A, B, C, D, E });
    state.CurrentEquation = analysis.Equation;

    int combinations = Convert.ToInt32(Math.Pow(2, analysis.Coefficients.Length - 1));
    int numberOfInputs = state.Inputs.Length;
    for (int a = 0; a < numberOfInputs ; a++)
    {
        for (int b = 0; b < numberOfInputs ; b++)
        {
            if (a == b)
                continue;

            for (int c = 0; c < numberOfInputs ; c++)
            {
                if (a == c || b == c)
                    continue;

                for (int d = 0; d < numberOfInputs ; d++)
                {
                    if (a == d || b == d || c == d)
                        continue;

                    for (int e = 0; e < numberOfInputs ; e++)
                    {
                        if (a == e || b == e || c == e || d == e)
                            continue;

                        int resultsFound = 0;
                        for (int i = 0; i < combinations; i++)
                            resultsFound += Calculate(analysis, state.Outputs, state.Bandwidth,
                                                new Component(signs[i][4], A, state.Inputs[a], frequencyFormat),
                                                new Component(signs[i][3], B, state.Inputs[b], frequencyFormat),
                                                new Component(signs[i][2], C, state.Inputs[c], frequencyFormat),
                                                new Component(signs[i][1], D, state.Inputs[d], frequencyFormat),
                                                new Component(signs[i][0], E, state.Inputs[e], frequencyFormat));
                        if (!ReportProgress(state, combinations, resultsFound))
                            return null;
                    }
                }                       
            }
        }
    }

    return analysis;
}

我真的更喜欢只有1个方法而不是5个,这样代码的维护就更容易了。我担心的是,在将来进行更改时,我将不得不记得更新所有5种方法。这也使得犯错更容易。

我确实尝试使用递归来做到这一点,但我觉得代码的可读性受到了负面影响。当我将来更改此代码时,更难理解真正发生的事情,这也让我担心。

有没有人有任何建议?我想在不重复的情况下找到可读性的正确平衡。

编辑:回答

感谢Servy的帮助,这就是我最终的结果。我现在只有一个公共方法。有关LINQ如何完成的信息,请参阅他的回答。

public Analysis GetResults(IMDEngineState state, int[] coefficients)
{
    if (coefficients.Length < 1 || coefficients.Length > 5)
        throw new ArgumentException("Invalid number of inputs: " + coefficients.Length);

    Analysis analysis = new Analysis(coefficients);
    state.CurrentEquation = analysis.Equation;

    var inputIndices = analysis.Coefficients.Select(input => Enumerable.Range(0, state.Inputs.Length))
                                            .CartesianProduct()
                                            .Where(seq => seq.Count() == seq.Distinct().Count());

    foreach (var indices in inputIndices)
    {
        if (!ReportProgress(state, Calculate(state, analysis, indices.ToArray())))
            return null;
    }

    return analysis;
}

编辑:回答Phpdna的评论

@Phpdna:当我使用以下参数运行查询时,以下是LINQ查询(inputIndices)的输出:

analysis.Coefficients是一个int [] {2,1,3}

state.Inputs是一个int [] {100,200,300,400,500,600}

0,1,2       1,0,2       2,0,1       3,0,1       4,0,1       5,0,1
0,1,3       1,0,3       2,0,3       3,0,2       4,0,2       5,0,2
0,1,4       1,0,4       2,0,4       3,0,4       4,0,3       5,0,3
0,1,5       1,0,5       2,0,5       3,0,5       4,0,5       5,0,4
0,2,1       1,2,0       2,1,0       3,1,0       4,1,0       5,1,0
0,2,3       1,2,3       2,1,3       3,1,2       4,1,2       5,1,2
0,2,4       1,2,4       2,1,4       3,1,4       4,1,3       5,1,3
0,2,5       1,2,5       2,1,5       3,1,5       4,1,5       5,1,4
0,3,1       1,3,0       2,3,0       3,2,0       4,2,0       5,2,0
0,3,2       1,3,2       2,3,1       3,2,1       4,2,1       5,2,1
0,3,4       1,3,4       2,3,4       3,2,4       4,2,3       5,2,3
0,3,5       1,3,5       2,3,5       3,2,5       4,2,5       5,2,4
0,4,1       1,4,0       2,4,0       3,4,0       4,3,0       5,3,0
0,4,2       1,4,2       2,4,1       3,4,1       4,3,1       5,3,1
0,4,3       1,4,3       2,4,3       3,4,2       4,3,2       5,3,2
0,4,5       1,4,5       2,4,5       3,4,5       4,3,5       5,3,4
0,5,1       1,5,0       2,5,0       3,5,0       4,5,0       5,4,0
0,5,2       1,5,2       2,5,1       3,5,1       4,5,1       5,4,1
0,5,3       1,5,3       2,5,3       3,5,2       4,5,2       5,4,2
0,5,4       1,5,4       2,5,4       3,5,4       4,5,3       5,4,3

查询输出给了我所有输入INDICES的唯一组合,我必须在计算中使用它知道我想要使用三个系数。基本上,analysis.Coefficients的长度决定了查询输出的每个数组中元素的数量。 analysis.Coefficientsstate.Inputs中的实际值无关紧要(对于查询 - 我使用Calculate方法中的值,因此它们确实对我有用。)

因此,作为查询的结果,我现在将使用以下信息运行我的Calculate方法,方法是将查询输出(indices)转换为意义数据给我...(我只是使用第一列作为例子)

analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[1], analysis.Coefficients[2]*state.Inputs[2]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[1], analysis.Coefficients[2]*state.Inputs[3]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[1], analysis.Coefficients[2]*state.Inputs[4]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[1], analysis.Coefficients[2]*state.Inputs[5]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[2], analysis.Coefficients[2]*state.Inputs[1]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[2], analysis.Coefficients[2]*state.Inputs[3]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[2], analysis.Coefficients[2]*state.Inputs[4]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[2], analysis.Coefficients[2]*state.Inputs[5]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[3], analysis.Coefficients[2]*state.Inputs[1]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[3], analysis.Coefficients[2]*state.Inputs[2]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[3], analysis.Coefficients[2]*state.Inputs[4]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[3], analysis.Coefficients[2]*state.Inputs[5]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[4], analysis.Coefficients[2]*state.Inputs[1]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[4], analysis.Coefficients[2]*state.Inputs[2]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[4], analysis.Coefficients[2]*state.Inputs[3]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[4], analysis.Coefficients[2]*state.Inputs[5]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[5], analysis.Coefficients[2]*state.Inputs[1]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[5], analysis.Coefficients[2]*state.Inputs[2]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[5], analysis.Coefficients[2]*state.Inputs[3]
analysis.Coefficients[0]*state.Inputs[0], analysis.Coefficients[1]*state.Inputs[5], analysis.Coefficients[2]*state.Inputs[4]

再次,使用相同的第一列,减少为......

2*100, 1*200, 3*300 =   200, 200, 900
2*100, 1*200, 3*400 =   200, 200, 1200
2*100, 1*200, 3*500 =   200, 200, 1500
2*100, 1*200, 3*600 =   200, 200, 1800
2*100, 1*300, 3*200 =   200, 300, 600
2*100, 1*300, 3*400 =   200, 300, 1200
2*100, 1*300, 3*500 =   200, 300, 1500
2*100, 1*300, 3*600 =   200, 300, 1800
2*100, 1*400, 3*200 =   200, 400, 600
2*100, 1*400, 3*300 =   200, 400, 900
2*100, 1*400, 3*500 =   200, 400, 1500
2*100, 1*400, 3*600 =   200, 400, 1800
2*100, 1*500, 3*200 =   200, 500, 600
2*100, 1*500, 3*300 =   200, 500, 900
2*100, 1*500, 3*400 =   200, 500, 1200
2*100, 1*500, 3*600 =   200, 500, 1800
2*100, 1*600, 3*200 =   200, 600, 600
2*100, 1*600, 3*300 =   200, 600, 900
2*100, 1*600, 3*400 =   200, 600, 1200
2*100, 1*600, 3*500 =   200, 600, 1500

所以我终于得到了我将在Calculate方法中使用的输入。

2 个答案:

答案 0 :(得分:2)

您可以将您的问题视为N个序列的笛卡尔积,其中每个序列都是从N个指定值到零的数字。

Eric Lippert撰写了一篇fantastic post,解释了如何使用LINQ生成N序列的笛卡尔积。他最终到达的代码是:

static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences)
{
    IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() };
    return sequences.Aggregate(
      emptyProduct,
      (accumulator, sequence) =>
        from accseq in accumulator
        from item in sequence
        select accseq.Concat(new[] { item }));
}

您还可以使用辅助方法(例如下面的方法)来应用仅使用所有值都是唯一的序列的约束:

public static bool AreUnique<T>(this IEnumerable<T> sequence)
{
    var set = new HashSet<T>();
    foreach (var item in sequence)
        if (!set.Add(item))
            return false;
    return true;
}

这是一个查询,它将为您提供一系列整数序列,其中每个子序列都是内循环特定迭代的所有系数。

var query = coefficients.Select(coeff => Enumerable.Range(0, coeff))
        .CartesianProduct()
        .Where(sequence => sequence.AreUnique());

请注意,要继续使用此重构,您需要编辑Calculate,以便它可以采用值的序列(或集合),而不是具有1-5个参数。然后,您可以将每个子序列的每个值映射到与Calculate的特定参数对应所需的值。

答案 1 :(得分:0)

可以编写Calculate(),以便以有用的方式处理null-ish组件吗?我在想你是否只有GetResults()的五深循环版本,让循环计数(在单深度情况下)a,b,c和d只为1,并提交null或A,B,C和D的类似null的组件,那么你只有一个处理所有情况的GetResults()方法。当(例如)a == b时跳过的逻辑必须变得更加复杂以支持它。