1

我有两个大小相同的列表。两者都包含数字。第一个列表是生成的，第二个是静态的。由于我有许多生成的列表，我想找出哪一个是最好的。对我来说，最好的清单是最接近参考的清单。因此，我计算每个位置的差异并将其相加。

这是代码：

/// <summary>
/// Calculates a measure based on that the quality of a match can be evaluated
/// </summary>
/// <param name="Combination"></param>
/// <param name="histDates"></param>
/// <returns>fitting value</returns>
private static decimal getMatchFitting(IList<decimal> combination, IList<MyClass> histDates)
{
    decimal fitting = 0;
    if (combination.Count != histDates.Count)
    {
        return decimal.MaxValue;
    }

    //loop through all values, compare and add up the result
    for (int i = 0; i < combination.Count; i++)
    {
        fitting += Math.Abs(combination[i] - histDates[i].Value);
    }
    return fitting;
}

是否有更优雅但更重要和更有效的方法来获得所需的总和？

提前致谢！

4

4 回答 4

5

您可以对 LINQ 执行相同的操作，如下所示：

return histDates.Zip(combination, (x, y) => Math.Abs(x.Value - y)).Sum();

这可以被认为更优雅，但它不能比你已经拥有的更有效。它也可以与任何类型的IEnumerable（因此您不需要特别是IList）一起使用，但这在您的情况下没有任何实际意义。

histDates如果您手头有此信息，您也可以在差异的运行总和大于目前看到的最小总和时立即拒绝 a 。

于 2013-01-23T13:04:06.380 回答
1

这在不使用列表的情况下是可能的。而不是填充您的两个列表，您只想获得单个列表的每个值的总和，例如IList 组合变为int combinationSum。

对 histDates 列表执行相同的操作。

然后减去这两个值。在这种情况下不需要循环。

于 2013-01-23T13:08:00.277 回答
0

您可以使用 LINQ 做得更优雅，但效率不会更高...如果您可以在将项目添加到列表时计算总和，您可能会获得优势...

于 2013-01-23T13:05:53.710 回答
0

我不认为我想保证任何直接提高效率，因为我现在无法测试它，但这至少看起来更好：

if (combination.Count != histDates.Count)
                return decimal.MaxValue;

return combination.Select((t, i) => Math.Abs(t - histDates[i].Value)).Sum();
于 2013-01-23T13:05:58.217 回答