4

假设源数组保证没有任何可为空值（如果有，可以抛出异常），是否有一种有效的方法可以将一个可空数组（比如byte?[]）复制到一个非空数组（比如）？byte[]显然，我可以遍历索引并单独复制每个元素。

这不起作用。它编译，但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 循环 = 585 毫秒

Linq Cast = 3626 毫秒

输入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);
4

1 回答 1

6

您可以使用 LINQ，如下所示：

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

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

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

您还可以通过展开循环来减少开销。例如，如果您知道要复制的字节数可以被 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;
}
于 2013-07-26T20:12:18.433 回答