Question

我有一个大的int []数组和一个小得多的int []数组。我想用小数组中的值填充大数组，重复将小数组复制到大数组中直到它满（这样大[0] =大[13] =大[26] ... =小[0]等）。我已经有了一个简单的方法：

int iSource = 0;
for (int i = 0; i < destArray.Length; i++)
{
    if (iSource >= sourceArray.Length)
    {
        iSource = 0; // reset if at end of source
    }
    destArray[i] = sourceArray[iSource++];
}

但我需要更优雅的东西，希望更快。

Answer 1

让你的循环使用Array.Copy()重载，让你从一个数组复制到目标数组中的特定索引。

if (sourceArray.Length == 0) return; // don't get caught in infinite loop

int idx = 0;

while ((idx + sourceArray.Length) < destArray.Length) {
    Array.Copy( sourceArray, 0, destArray, idx, sourceArray.Length);

    idx += sourceArray.Length;
}

Array.Copy( sourceArray, 0, destArray, idx, destArray.Length - idx);

Answer 2

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

namespace Temp
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
            int[] array2 = new int[213];

            for (int i = 0; i < array2.Length; i += array.Length)
            {
                int length = array.Length;
                if ((i + array.Length) >= array2.Length)
                    length = array2.Length - i;
                Array.Copy(array, 0, array2, i, length);
            }

            int count = 0;
            foreach (int i in array2)
            {
                Console.Write(i.ToString() + " " + (count++).ToString() + "\n");
            }

            Console.Read();
        }
    }
}

：）

修改的发现错误，如果它们不能彼此整除，它会崩溃。现在修复：）

Answer 3

有趣的是，获胜的答案是提供的源阵列最慢的答案！

我要提出的解决方案是

for (int i = 0; i < destArray.Length; i++)
{
    destArray[i] = sourceArray[i%sourceArray.Length];
}

但是当我使用回答问题中的输入测试了超过100000次迭代时，它表现得比提问者循环更糟糕。

这是我的小测试应用程序的输出

array copy 164ms      (Nelson LaQuet's code) 
assign copy 77ms      (MusiGenesis code)
assign mod copy 161ms (headsling's code)

在C＃中使用较小的数组复制/填充大型数组的最佳方法是什么？

3 个答案: