C＃中数组访问操作的性能非常差

Question

我正在研究需要大量循环和数组访问才能比较数组的应用程序。 我在c ++中实现了相同的应用程序，并且我注意到性能存在很大差异，请注意在c ++版本中我使用了指针，而不是基于数组索引的访问。 然后，我尝试在c ++和C＃中仅实现我的代码的一小部分。 下面列出了C＃代码，使用秒表测量时需要400毫秒的时间来执行。 而且，当我增加第一个限制（例如10000）时，程序将永远不会像死锁那样执行。

            int[] A = new int[10000];
            int[] B = new int[10000];
            Stopwatch sw = new Stopwatch();
            sw.Start();
            for(int i=0;i<100;i++)
                for(int j=0;j<i;j++)
                    for (int k = 0; k < 10000; k++)
                    {
                        A[k] = k;
                        B[k] = A[k] + j;
                    }
            sw.Stop();
            Console.WriteLine(sw.ElapsedMilliseconds);
            Console.ReadLine();

我的问题是如何提高c＃中的数组杀死性能？

myPC是4GB RAM核心i5 2.2GHz

Answer 1

我认为在这里访问数组并不是真正的问题。 如果我只增加一个计数器来替换循环的内部：

int count = 0;

for (int i = 0; i < 100; i++)
    for (int j = 0; j < i; j++)
        for (int k = 0; k < 10000; k++)
        {
            count++;
        }

在我的机器上，执行时间为88毫秒，而您的版本为156毫秒（处于调试模式，在未调试的版本中，运行速度快约2倍）。 我说这是可以理解的，因为当您仅增加计数器时，您的代码执行2次操作而不是1次操作。

请记住，您的代码进入循环4,950,000次，这很多。 如果将外循环增加到10000次重复，则将进入499,950,000,000次循环。

如果我是您，我会像其他答案所建议的那样，对您的算法进行优化。 如果不可能，则至少应让该代码在后台线程上为用户提供进度指示器（如果可能，还可以选择取消）。

Answer 2

A.在发布模式下运行

B.确保手动优化，您的代码在功能上等同于：

for (int k = 0; k < 10000; k++)
{
    A[k] = k;
    B[k] = A[k] + 99;
}

Answer 3

就像“ versan”所说的那样，您正在执行很多操作，因此通常需要花费很多时间才能完成。

我使用C＃和C ++进行工作，这样的代码可能唯一的不同是编译器（JIT与GCC）进行的优化以及GC可以中断您的C＃程序执行垃圾收集工作的事实。

C＃中的数组访问与C ++中的指针基本相同