如何从不进行字节对齐（移位）的源复制内存

Question

我可以想到一些令人讨厌的低效方法来完成这项任务，但我想知道最好的方法是什么。

例如，我想复制一个字节中从第 3 位开始的 10 个字节，并像往常一样复制到指针。

有没有比一次复制一个移位字节更好的方法？

谢谢

Answer 1

一般方法是尽可能高效地读取源缓冲区，并在写入目标缓冲区时根据需要进行移位。

您不必执行字节操作，您始终可以通过在开头执行最多三个字节并类似地处理结尾来使源读取与大部分操作对齐，因为您不应该不要尝试读取超过规定的源缓冲区长度。

根据读取的值，您可以根据需要进行移位以获得所需的位对齐并组装完成的字节以写入目标。您还可以对写入进行相同的优化，以达到尽可能宽的对齐字大小。

如果您深入研究广泛使用可变宽度标记（zlib、MPEG、TIFF 和 JPEG）的压缩工具或库的源代码，您可能会发现将输入或输出缓冲区视为需要考虑一些实现想法的比特流。

Answer 2

在 x86 上，您可以访问的最小单位是字节。但是，您可以一次访问 4 个字节，并且一次使用 4 个字节而不是一个字节。为了获得更快的速度，您可以使用 pslldq (SSE2)。当然，请确保您的副本对齐以获得最佳性能。

Answer 3

这是我编码并开始使用的解决方案。

void RightShiftMemCopy(uchar * pSource, uchar * pDest ,ushort len,uchar shiftOffset)
{
    ushort i=0;

    pDest+=(len-1);
    pSource+=(len-1);

    for(i=len-1;i != 0 ;--i)
    {
        *pDest = (*(pSource - 1) << 8 | *pSource) >> shiftOffset;

        --pDest;
        --pSource;
    }

    *pDest = *pSource >> shiftOffset;

}