Question

请考虑以下代码：

    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循环在这里更好，因为我依赖于数组的索引位置，因为我要通过它来获得结果集。

Answer 1

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好。

Answer 2

你可以尝试下面的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);

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

将嵌套的循环转换为LINQ表达式

2 个答案: