合并集合保留订单的最有效方法？

Question

我有3个频道:

byte[] Red;
byte[] Green;
byte[] Blue;

我需要将它们中的所有值复制到a中byte[Red.Length+Green.Length+Blue.Length] PA,以便:

PA[0] = Red[0];
PA[1] = Green[0];
PA[2] = Blue[0];
PA[3] = Red[1];
/// and so on

以下是上述数组的示例:

byte[] Red = new byte[255];
byte[] Green = new byte[255];
byte[] Blue = new byte[255];
byte[] PA = new byte[Red.Length + Green.Length + Blue.Length];
for (int i = 0; i != 255; ++i)
{
    PA[i*3 + 0] = Red[i];
    PA[i*3 + 1] = Green[i];
    PA[i*3 + 2] = Blue[i];
}

我假设要合并的集合是大小相等的,他们确实有一些为了他们当中如[0] = Red,[1]=Green等必须被保存在"合并"集合中的项.

最有效的方法是什么C#？集合不必是数组也不必是items字节(尽管可以理解接受字节的集合类型).

Answer 1

我会尝试避免3*i乘法:

byte[] Red = new byte[255];
byte[] Green = new byte[255];
byte[] Blue = new byte[255];
int newSize = Red.Length + Green.Length + Blue.Length;
byte[] PA = new byte[newSize];
for (int i = 0; i < newSize; i += 3)
{
    PA[i + 0] = Red[i];
    PA[i + 1] = Green[i];
    PA[i + 2] = Blue[i];
}

编辑

甚至是这样的:

for (int i = 0, j = 0; i < 255; i++)
{
    PA[j++] = Red[i];
    PA[j++] = Green[i];
    PA[j++] = Blue[i];
}

(建议由Wiktor提供)

Answer 2

我试图通过使用指针来制作更有效的方法:

unsafe {
  fixed (byte* red = Red, green = Green, blue = Blue, pa = PA2) {
    byte* r = red, g = green, b = blue, p = pa;
    for (int i = 0; i < 255; i++) {
      *p = *r; p++; r++;
      *p = *g; p++; g++;
      *p = *b; p++; b++;
    }
  }
}

在x86模式下,这大约快两倍,但在x64模式下没有区别.

总之,您拥有的代码已经足够快,适用于大多数应用程序.如果你需要它非常快,你可以稍微优化它,但不是很多.