将一组nullables复制到相同基类型的非nullables数组的有效方法?

时间:2013-07-26 20:10:21

标签: c# arrays nullable

是否有一种将nullables数组(比如byte?[])复制到非nullables数组(比如byte[])的有效方法,假设源数组保证没有任何nullables(如果确实如此,可以抛出异常)?显然,我可以遍历索引并单独复制每个元素。

这不起作用。它编译,但在运行时抛出ArrayTypeMismatchException

 byte?[] sourceNullable = new byte?[]{1,2,3};
 byte[] destNonNullable = new byte[3];

 Array.Copy(sourceNullable,destNonNullable,3);

这会有效,但我正在寻找“更好”的东西

for(int i=0;i<3;i++) {
    destNonNullable[i] = sourceNullable[i] ?? 0;
}

我愿意接受答案:显式循环有什么问题?你为什么要浪费时间来优化这个? :)


编辑:我尝试使用Linq样式Cast<>(),但结果却慢得多。我的代码中的时间摘要:

  

for loop = 585 ms

     

Linq Cast = 3626 ms

输入image文件是一个稀疏数组,填充了空值部分。

        uint rowsize = 16;
        Stopwatch sw = new Stopwatch();
        sw.Start();
        for (UInt32 address = start & 0xFFFFFFF0; address <= last; address += rowsize)
        {
            Int32 imageOffset = (Int32)(address - start);
            Int32 maxRowLen = (int)rowsize;
            if (maxRowLen + imageOffset > image.Length) maxRowLen = (image.Length - imageOffset);

            if (maxRowLen == 0) throw new Exception("this should not happen");

            int ptr = 0;
            while (ptr < maxRowLen)
            {
                while (ptr < maxRowLen && image[imageOffset + ptr] == null) ptr++;
                int startOffset = ptr;
                while (ptr < maxRowLen && image[imageOffset + ptr] != null) ptr++;
                int stopOffset = ptr;

                if (startOffset < maxRowLen)
                {
 #if false
                    int n = stopOffset - startOffset;
                    byte[] subdata = new byte[n];
                    for (int i = 0; i < n; i++)
                    {
                        subdata[i] = image[imageOffset + startOffset + i] ?? 0;
                    }
 #else
                    byte[] subdata = image.Skip(imageOffset + startOffset).Take(stopOffset - startOffset).Cast<byte>().ToArray();
 #endif
                    IntelHexRecord rec = new IntelHexRecord((uint)(address + startOffset), subdata);
                    records.Add(rec);
                }
            }
        }
        sw.Stop();
        Console.WriteLine("elapsed: {0} ms", sw.ElapsedMilliseconds);

1 个答案:

答案 0 :(得分:6)

您可以使用LINQ,如下所示:

byte[] destNonNullable = sourceNullable.Cast<byte>().ToArray();

但是,这并不比你正在做的快。如果你需要一种更快的方法来复制编译时已知的固定字节数,你可以消除循环开销,这不是那么大,但如果你必须挤出最后一个CPU周期,那么它应该可以工作:

byte[] destNonNullable = new[] {
    sourceNullable[0].Value
,   sourceNullable[1].Value
,   sourceNullable[2].Value
};

您还可以通过unwinding the loop减少开销。例如,如果您知道要复制的字节数可以被4整除,则可以执行以下操作:

Debug.Assert(N % 4 == 0); // Otherwise, the loop below wouldn't stop
for (int i = 0 ; i != N ; i += 4) {
    destNonNullable[i] = sourceNullable[i].Value;
    destNonNullable[i+1] = sourceNullable[i+1].Value;
    destNonNullable[i+2] = sourceNullable[i+2].Value;
    destNonNullable[i+3] = sourceNullable[i+3].Value;
}