3

请考虑以下代码：

    private ISet<int> CalcSumsOfTwoNums(IEnumerable<int> nums) {
        ISet<int> iset = new HashSet<int>();
        var asArray = nums.ToArray();

        for (var i = 0; i < asArray.Length - 2; i++) {
            for (var j = i; j < asArray.Length - 1; j++) {
                var sum = asArray[i] + asArray[j];
                if (sum <= MAX) {
                    iset.Add(sum);
                }
            }
        }

        return iset;
    }

for将嵌套循环语法转换为 LINQ 表达式或 LINQ 点表示法是否有意义？这是for循环语法更合适的情况之一吗？我倾向于说for这里的循环更好，因为我依赖于数组的索引位置，因为我正在遍历它以获取结果集。

4

2 回答 2

2 
private static ISet<int> CalcSumsOfTwoNums2(IEnumerable<int> nums)
{
    // get List<int> from nums to get info about collection length
    var source = nums.ToList();

    // proper iteration
    var data = source.Take(source.Count - 1)
                     .SelectMany((e, ix) => source.Skip(ix)
                                                  .Take(source.Count - 1 - ix)
                                                  .Select(i => new { e, i }))
                     .Select(x => x.e + x.i)
                     .Where(x => x < MAX);

    // return HashSet instead of IEnumerable<int>
    return new HashSet<int>(data);
}

它返回与您的方法相同的结果。但是，我会继续使用您当前的解决方案。它会比 LINQ 有更好的性能。

于 2013-03-16T20:02:11.027 回答
1

你可以试试下面的Linq：

var asArray = nums.ToArray();
var result = (from n1 in asArray.Take(asArray.Length - 2)
              from n2 in asArray.Take(asArray.Length - 1)
              where n1 + n2 <= MAX
              select n1 + n2);

iset = new HashSet<int>(result);

它具有与您的代码段相同的输出。

于 2013-03-16T19:51:42.440 回答