是否有任何用于位交换的标准 C 函数？ [复制]

Question

可能重复：
Best Algorithm for Bit Reversal ( from MSB->LSB to LSB->MSB) in C

我有一个 64 位的字，我想对它做以下操作。

首先我想做一个位交换（交换位 63 和位 0 将第 62 位与第 1 位交换，依此类推）

一旦完成上述操作，我想在字节 0 和字节 7 之间进行字节交换交换 字节 1 和字节 6 以此类推。

现在我们在 gcc linux 中有一个内置函数来执行第二部分 bswap_64()。在 gcc linux C 中是否有任何函数可以执行第一部分

Answer 1

最终效果与在位交换每个字节的效果相同。例如，首先将字节 0 复制到字节 7 并反转其位，然后再复制回字节 0 而不进行位反转。

没有对任何这些操作的内置支持，但是对每个字节进行位交换应该相当简单。最有效的方法可能是 256 元素的查找表。

uint64_t the_word = /* whatever */
unsigned char *bytes = &the_word;
for (i = 0; i < 7; i ++) {
     bytes[i] = reverse[bytes[i]];
}

地点：

const unsigned char reverse[UCHAR_MAX+1] {
    0x00, 0x80, ..., 0xFF
}

你可以编写一个小程序，计算每个字节值的位交换值，并生成bytes的初始化源代码。 （或者，既然您正在编写代码来进行计算，您可以在程序中使用它来代替查找表；这取决于速度的重要性。）

这假设，例如，CHAR_BIT == 8，这是语言不保证的。

我没有测试过。