使用單個值填充數組的最快方法

Question

我想填充一個具有單個值的二維數組，但是，我希望以最快的方式完成二維數組的長度爲總計200k +，隨着時間的推移，這些陣列中將會有200多個。我已經查看了Buffer.BlockCopy和Array.Copy，但是，它們都將數組作爲源/目標，其中唯一的數組就是目標，源是單個值。

什麼是最快的方式來填充一個數組與源是一個單一的值，而不是一個數組？

Answer 1

有關相關信息，請參閱What is the equivalent of memset in C#?。

正如在這個問題（非常接近這個愚蠢）中提到的，for循環通常是最好的，除非你想進入unmanaged code。

所以這應該是相當快：

int[] arr = new int[MAX_ELEMENTS]; 
for (int i = 0; i < arr.Length; ++i) 
{ 
    array[i] = MY_VALUE; 
} 

正如所有的東西與性能相關，得到的東西的工作，然後進行測量的瓶頸是什麼。強調「措施」。試圖猜測的瓶頸是什麼通常是一個壞主意（：

Answer 2

Array.Copy很可能是比for循環更好的優化，所以用它

void FillArray<T>(T[] arr, T fillValue) 
{ 
    int i = 0; 
    if (arr.Length > 16) { 
    { 
     do { 
      array[i++] = fillValue; 
     } while (i < arr.Length) 
     while (i + 16 < arr.Length) { 
      Array.Copy(arr, 0, arr, i, 16); 
      i = i + 16; 
     } 
    } 
    while (i < arr.Length) 
    { 
     array[i++] = fillValue; 
    } 
} 

（我喜歡看錶演這與天真for循環，不同類型和陣列大小之間的比較）

Answer 3

我發現最快的方法使用Array.Copy與副本大小加倍每次通過循環無論你填寫的速度基本相同具有單個值或數組值的數組。

在我測試的20,000,000個數組項中，該函數的速度是for循環的兩倍。

using System; 

namespace Extensions 
{ 
    public static class ArrayExtensions 
    { 
     public static void Fill<T>(this T[] destinationArray, params T[] value) 
     { 
      if (destinationArray == null) 
      { 
       throw new ArgumentNullException("destinationArray"); 
      } 

      if (value.Length >= destinationArray.Length) 
      { 
       throw new ArgumentException("Length of value array must be less than length of destination"); 
      } 

      // set the initial array value 
      Array.Copy(value, destinationArray, value.Length); 

      int arrayToFillHalfLength = destinationArray.Length/2; 
      int copyLength; 

      for(copyLength = value.Length; copyLength < arrayToFillHalfLength; copyLength <<= 1) 
      { 
       Array.Copy(destinationArray, 0, destinationArray, copyLength, copyLength); 
      } 

      Array.Copy(destinationArray, 0, destinationArray, copyLength, destinationArray.Length - copyLength); 
     } 
    } 
} 

我的博客上講述這個在http://coding.grax.com/2011/11/initialize-array-to-value-in-c-very.html和http://coding.grax.com/2014/04/better-array-fill-function.html