例如，我有一个uint8_t，可以是任何值，我只想把所有的位从最低有效位翻转到最高有效位的最后1位值？我该如何以最有效的方式做到这一点？，有没有一种解决方案可以避免使用循环？
以下是一些 case :
左侧是原始位，右侧是翻转后的位.
0001100000010->；00000010
00000000->；00000000
11111111->；00000000
1110000100011->；00001000
01000000->；00111111
[EDIT]
类型也可能大于uint8_t，可能是uint32_t、uint64_t和__uint128_t.我只使用uint8_t，因为它是示例中最容易显示的尺寸.
总的来说，我预计大多数解决方案大致有以下形式:
如 comments 中所述，x64是一个令人感兴趣的目标，在x64上，您可以执行如下步骤1:
_lzcnt_u64)并从64(或32)中减go 该零(或32，以适当者为准)，找到最有效1中以1为基础的位置p.p个连续设置位的掩码，从最低有效位开始，可能使用_bzhi_u64.也有一些变化，比如使用BitScanReverse查找最重要的1(但它的大小写为0)，或者使用移位而不是bzhi(但它的大小写为64).lzcnt和bzhi是一个很好的组合，没有难看的 case .bzhi需要BMI2(英特尔Haswell或更新版本、AMD Zen或更新版本).
综合起来:
x ^ _bzhi_u64(~(uint64_t)0, 64 - _lzcnt_u64(x))
第1步也可以使用几个移位和按位OR以通用方式实现(无特殊操作)，如下所示:
m = x | (x >> 1);
m |= m >> 2;
m |= m >> 4;
m |= m >> 8;
m |= m >> 16;
m |= m >> 32; // last step should be removed if x is 32-bit