C++中如何最快实现十六进制数的半字节反转？

你的现有循环实现逻辑正确，但针对32位unsigned int场景，我们可以通过无循环位运算、循环展开等方式进一步消除分支开销，提升性能。以下是几种优化方案：

方法1：无循环位运算（性能最优） #

通过三次位交换操作一次性反转所有半字节，再调整结果去掉多余的后导零（对应原数的前导零），全程无分支、无循环：

#include <cstdint>

unsigned int reverse_nibbles(unsigned int x) {
    if (x == 0) return 0;

    // 交换相邻半字节
    x = ((x & 0x0F0F0F0F) << 4) | ((x & 0xF0F0F0F0) >> 4);
    // 交换相邻字节（每两个半字节为一组）
    x = ((x & 0x00FF00FF) << 8) | ((x & 0xFF00FF00) >> 8);
    // 交换前后16位块（每四个半字节为一组）
    x = ((x & 0x0000FFFF) << 16) | ((x & 0xFFFF0000) >> 16);

    // 计算需要右移的位数，去掉原前导零对应的反转后后导零
    int clz = __builtin_clz(x); // GCC/Clang内置函数，统计前导零位数（仅x≠0时有效）
    int effective_nibbles = (32 - clz + 3) / 4; // 向上取整得到有效半字节数
    int shift = (8 - effective_nibbles) * 4;

    return x >> shift;
}

说明：

• MSVC环境下可将__builtin_clz替换为_bitscanreverse，调整计算逻辑即可。
• 三次位交换直接完成8个半字节的顺序反转，完全避免循环分支开销，适合批量数据处理场景。

方法2：手动展开循环（高可移植性） #

如果不想依赖编译器内置函数，可手动展开循环，消除循环跳转开销，逻辑和原代码完全一致：

unsigned int reverse_nibbles(unsigned int hex) {
    unsigned int result = 0;

    // 展开32位unsigned int最多8次半字节处理
    if (hex) { result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }
    if (hex) { result <<= 4; result |= hex & 0xF; hex >>= 4; }

    return result;
}

方法3：原循环的编译器优化版本 #

你的原代码逻辑清晰，现代编译器（GCC、Clang、MSVC）会自动对循环进行展开优化，甚至转化为无分支位运算序列。如果不需要极致性能，原代码已经足够高效，且可读性最佳：

unsigned int rotation (unsigned int hex) {
    unsigned int result = 0;

    while (hex) {
        result = (result << 4) | (hex & 0xF);
        hex >>= 4;
    }

    return result;
}

性能对比 #

• 无循环位运算方法：性能最优，无任何分支和循环开销，适合高频调用场景。
• 展开循环方法：性能接近无循环版本，可移植性更强。
• 原循环方法：编译器优化后性能差距极小，可读性最佳。

内容的提问来源于stack exchange，提问作者asdasdqwer