std::has_single_bit是C++20引入的constexpr函数，用于判断无符号或非负整型是否为2的幂（即二进制中恰好一个bit为1）；对0返回false，负数为未定义行为，比手写(x&(x-1))==0更安全、语义清晰且可编译为单条CPU指令。
std::has_single_bit 是什么，它能做什么
std::has_single_bit 是 C++20 引入的 constexpr 工具函数，用于判断一个整数是否为 2 的幂（即二进制表示中**恰好只有一个 bit 为 1**）。它不关心数值正负——但只对无符号类型或非负有符号类型定义良好；传入负数会引发未定义行为。
它比手写 (x & (x - 1)) == 0 && x != 0 更安全、更语义清晰，且编译器通常能直接映射到 BMI 指令（如 blsi 或 tzcnt），在支持硬件指令的平台（x86-64 + GCC/Clang + -march=native）下确实“极速”。
怎么用：参数类型、返回值和常见误用
必须传入整型（int、unsigned、long long 等），不能是浮点或指针。返回 bool，真值仅当输入 > 0 且是 2 的幂时成立。
-
std::has_single_bit(0)→false（0 没有任意 bit 置位，不满足“single bit”） -
std::has_single_bit(1)→true（0b1） -
std::has_single_bit(8)→true（0b1000） -
std::has_single_bit(-4)→ 未定义行为（不要传负数） -
std::has_single_bit(3)→false（0b11，两个 bit）
注意：对 char、short 等窄类型，会先整型提升（如升为 int），所以 std::has_single_bit(static_cast<unsigned char>(128))</unsigned> 在 CHAR_BIT==8 时是合法且返回 true 的。
立即学习“C++免费学习笔记（深入）”；
为什么有时不“极速”：编译器和平台依赖
“极速”不是绝对的——它取决于编译器能否识别该函数并内联为单条 CPU 指令。GCC 12+ 和 Clang 14+ 在 -O2 及以上、启用 BMI 指令（-march=x86-64-v3 或 -mbmi）时，std::has_single_bit(unsigned) 通常生成 tzcnt + cmp 或更优的 blsi 序列；但若目标平台不支持（如旧 ARM 或未启用 BMI 的 x86），则回落为通用位运算实现，性能与手写等价。
实操建议：
- 确认编译器版本 ≥ GCC 12 / Clang 14
- 加编译选项：
-O2 -march=native（开发机）或明确指定支持 BMI 的子集 - 对
uint64_t避免在 32 位平台误用（虽标准允许，但某些老编译器可能未优化） - 别对运行时动态值频繁调用却忽略分支预测——它本身无副作用，但结果常用于 if 分支，热点路径需关注预测失败开销
替代方案对比：什么时候不该用 std::has_single_bit
如果你的项目还停留在 C++17 或需兼容 MSVC 旧版本（std::has_single_bit 不可用，得回退：
- 手写：
x != 0 && (x & (x - 1)) == 0—— 注意x必须是无符号或已确保非负，否则x-1可能溢出 - 查表法（仅适用于小范围，如 0–255）：
static constexpr bool is_power_of_two[256] = {...} - 内置函数（GCC/Clang）：
__builtin_popcount(x) == 1—— 更通用但通常比has_single_bit多一两个周期，因要统计所有 1-bit
真正容易被忽略的是：它只回答“是不是 2 的幂”，不告诉你那个 bit 在第几位。如果后续还需 std::countr_zero(x) 获取位置，建议合并调用——现代编译器能复用底层指令（如一次 tzcnt 同时满足两个需求），单独调用两次反而低效。
