改进一个简单的 C# 程序 [关闭]

Question

我刚刚开始学习用 C# 编程，我创建了一个非常简单的程序，它假设总结了 int 数组中的所有正数。

程序看起来像这样：

static void Main(string[] args)
{
    int[] intArr = new int[5] { 1, 2, 3, -1, 0 };
    int result = Sum(intArr);
    Console.WriteLine("The total sum of the array is: {0}", result);
    Console.ReadKey();
}

public static int Sum(int[] intArr)
{
    int sum = 0;
    for(int i =0; i < intArr .Length; i++)
    {
        if(values[i]>0)
        {
            sum += intArr[i];
        }
    }
     return sum;
}

有什么办法可以让这个程序变得更小或改进它的逻辑？

Answer 1

不过，您无法对算法进行太多改进。由于您要对所有数组元素求和，因此您需要对它们中的每一个元素至少迭代一次，尽您所能将您置于 O(n) 中。

代码本身也不能优化太多。至于让它更小，你可以考虑使用 Linq 和 lambda 表达式：

// ...
int result = intArr.Where(i => i > 0).Sum();

lambda 表达式 (i => i > 0) 与 Where() 一起设置了一个谓词（条件），它告诉程序对所有元素 (i) 求和，其中 i 是一个正整数 (=> i > 0)。

但这否定了编写自己的函数的目的。如果没有必要，您甚至可以使用单线：

Console.WriteLine("The total sum of the array is: {0}", new int[] { 1, 2, 3, -1, 0 }.Where(i => i > 0).Sum());

此外，由于您正在使用值初始化数组，因此不需要如上所示提及数组长度。不是真正的优化，只是一个提示。

Answer 2

对于典型的可枚举操作，您可以使用 LINQ。由于您可以链接运算符，因此您可以很容易地先过滤然后求和。

使用常见的 LINQ 运算符意味着代码比手写的 sn-ps 更具可读性和可维护性。

int[] intArr = new int[5] { 1, 2, 3, -1, 0 };

int result = intArr.Where( i => i > 0 ).Sum();

Console.WriteLine(result);

Answer 3

使用静态导入和字符串插值

using static System.Math;
using System.Linq;
using static System.Console;
namespace ConsoleApp4
{
    class Program
    {
        static void Main(string[] args)
        {
            WriteLine($"The total sum of the array is: { new[] { 1, 2, 3, -1, 0 }.Sum(x => Max(0, x))}");
            ReadKey();
        }
    }
}

附加变量更具可读性：

var total = new[] { 1, 2, 3, -1, 0 }.Sum(x => Max(0, x));
WriteLine($"The total sum of the array is: {total}");

Answer 4

您可以使用 lambda 表达式改进代码。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace Rextester
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] intArr = new int[5] { 1, 2, 3, -1, 0 };
            int result =  intArr.AsParallel().Where(i => i > 0).Sum();
            Console.WriteLine("The total sum of the array is: {0}", result);
        }
    }
}

如果数组的长度很大，则可以使用 AsParallel() 来划分数组并在处理核心之间共享求和运算。

https://www.dotnetperls.com/asparallel