C# 在C语言中将光栅字节[]图像数据转换为列格式#

我正在尝试将一个字节数组从一个从左到右读取的

光栅

格式的图像转换为从上到下读取的

列

格式

问题看起来很简单，我们有二维位数组（图像的宽度/高度）。在

光栅

格式中，从左到右读取位；在

列

格式中，从上到下读取位

我尝试这样做是为了支持

ESC/POS

协议的

列

格式打印。我已经有了

光栅

格式的图像，现在我正在尝试将其转换为

列

格式

ESC/POS

光栅打印文档：

ESC/POS

列的文档打印：

目前，我通过直接使用

BitArray

对位进行转换。这个解决方案不是最优的，我认为有必要直接在

字节中工作

private byte[] ConvertRasterToColumnFormat(byte[] rasterData, int width, int height)
{
    var finalHeight = height;
    while (finalHeight % 8 != 0) finalHeight++;

    var finalWidth = width;
    while (finalWidth % 8 != 0) finalWidth++;

    var rasterBitArray = new BitArray(rasterData);
    var columnBitArray = new BitArray(finalHeight * finalWidth);

    for (int y = 0; y < height; y++)
    {
        for (int x = 0; x < width; x++)
        {
            var rasterPosition = y * finalWidth;
            var columnPosition = x * finalHeight;

            rasterPosition += (x / 8) * 8;
            columnPosition += (y / 8) * 8;

            rasterPosition += 7 - x % 8;
            columnPosition += 7 - y % 8;

            var value = rasterBitArray[rasterPosition];
            columnBitArray[columnPosition] = value;
        }
    }

    var result = new byte[columnBitArray.Length / 8];
    columnBitArray.CopyTo(result, 0);
    return result;
}

private byte[]ConvertRasterToColumnFormat（byte[]rasterData，int-width，int-height）
{
var最终高度=高度；
而（finalHeight%8！=0）finalHeight++；
var finalWidth=宽度；
而（finalWidth%8！=0）finalWidth++；
var rasterBitArray=新的位数组（rasterData）；
var columnBitArray=新的位数组（最终高度*最终宽度）；
对于（int y=0；y

.NET摆弄测试：

有谁有更好的解决方案吗？
一种可能的方法是获取8x8位块，使用转置，然后存储结果的字节。它不是很漂亮，但它避免了处理单个位，当然也避免了
位数组
（即使在逐位方法中也很慢）

下面的代码通过了测试用例，但可能应该进行更好的测试

private static byte[] ConvertRasterToColumnFormat(byte[] rasterData, int width, int height)
{
    int h = height + 7 & -8;
    int w = (width + 7) >> 3;
    int hsmall = h >> 3;

    var result = new byte[h * w];

    for (int y = 0; y < height; y += 8)
    {
        for (int x = 0; x < w; x++)
        {
            // grab 8x8 block of bits
            int i = x + w * y;
            ulong block = rasterData[i];
            if (i + w < rasterData.Length)
                block |= (ulong)rasterData[i + w] << 8;
            if (i + w * 2 < rasterData.Length)
                block |= (ulong)rasterData[i + w * 2] << 16;
            if (i + w * 3 < rasterData.Length)
                block |= (ulong)rasterData[i + w * 3] << 24;
            if (i + w * 4 < rasterData.Length)
                block |= (ulong)rasterData[i + w * 4] << 32;
            if (i + w * 5 < rasterData.Length)
                block |= (ulong)rasterData[i + w * 5] << 40;
            if (i + w * 6 < rasterData.Length)
                block |= (ulong)rasterData[i + w * 6] << 48;
            if (i + w * 7 < rasterData.Length)
                block |= (ulong)rasterData[i + w * 7] << 56;

            // transpose 8x8
            // https://www.chessprogramming.org/Flipping_Mirroring_and_Rotating#Anti-Diagonal
            ulong t;
            const ulong k1 = 0xaa00aa00aa00aa00;
            const ulong k2 = 0xcccc0000cccc0000;
            const ulong k4 = 0xf0f0f0f00f0f0f0f;
            t = block ^ (block << 36);
            block ^= k4 & (t ^ (block >> 36));
            t = k2 & (block ^ (block << 18));
            block ^= t ^ (t >> 18);
            t = k1 & (block ^ (block << 9));
            block ^= t ^ (t >> 9);

            // write block to columns
            int j = (y >> 3) + h * x;
            result[j] = (byte)block;
            result[j + hsmall] = (byte)(block >> 8);
            result[j + hsmall * 2] = (byte)(block >> 16);
            result[j + hsmall * 3] = (byte)(block >> 24);
            result[j + hsmall * 4] = (byte)(block >> 32);
            result[j + hsmall * 5] = (byte)(block >> 40);
            result[j + hsmall * 6] = (byte)(block >> 48);
            result[j + hsmall * 7] = (byte)(block >> 56);
        }
    }

    return result;
}

这是一个非常明显的区别

old: 1103 ticks
new:   56 ticks