std::bit_width是C++20引入的函数，定义在<bit>中，仅接受无符号整数，返回其二进制表示所需最少位数（即⌊log₂(x)⌋+1，x>0；x==0时为0），非popcount，编译需-std=c++20且GCC≥10/Clang≥12/MSVC≥19.28。
std::bit_width在C++20中才可用，确认编译器和标准版本
如果你用g++或clang++编译时遇到‘bit_width’ is not a member of ‘std’，大概率是没启用C++20。它不属于<bitset>或<limits>，而是定义在<bit>>头文件里，且仅对无符号整数类型有效。
- 编译时加
-std=c++20（-std=gnu++20也可） - 确保GCC ≥ 10 或 Clang ≥ 12；MSVC ≥ 19.28（VS 2019 16.8+）
- 传入负数会触发未定义行为——
std::bit_width只接受无符号值，比如std::bit_width(static_cast<unsigned int>(-1))看似能过编译，但结果不可靠
std::bit_width返回的是“最高位位置+1”，不是popcount
它计算的是**不带前导零的二进制表示所需最少位数**，即 ⌊log₂(x)⌋ + 1（x > 0），对x == 0返回0。这和std::popcount（统计1的个数）完全不同，也不同于sizeof(T) * 8这种固定宽度。
-
std::bit_width(0u)→0 -
std::bit_width(1u)→1（二进制1） -
std::bit_width(7u)→3（111） -
std::bit_width(8u)→4（1000）
处理有符号整数需先转换为对应无符号类型
直接传int可能被隐式转成unsigned int，但若值为负，转换后是大整数，结果完全失真。安全做法是先取绝对值再转无符号，或按语义决定是否包含符号位。
- 若只想知道正数部分最小位宽：
std::bit_width(static_cast<unsigned int>(std::abs(x))) - 若需表示有符号数（含符号位），应单独判断：
x >= 0 ? std::bit_width(static_cast<unsigned int>(x)) : std::bit_width(static_cast<unsigned int>(-x)) + 1 - 注意
INT_MIN取abs会溢出，更稳妥的是用std::make_unsigned_t<int>配合位操作，但通常业务场景直接限定输入为非负更简单
性能敏感场景下，编译器通常生成BSR/CLZ指令
在x86-64上，std::bit_width几乎总是被优化成bsr（bit scan reverse）或lzcnt（leading zero count）指令，常数时间完成。但它依赖硬件支持——老CPU（如不支持LZCNT的Intel Core2）可能回退到软件实现，慢一个数量级。
立即学习“C++免费学习笔记（深入）”；
- GCC/Clang在
-O2及以上自动内联并优化，无需手动替换为__builtin_clz - 若目标平台不确定，可加运行时检测：
if (__builtin_clzll(1ULL) == 63)间接验证CLZ可用性 - 嵌入式或极小系统若禁用
<bit>，可用while (x >>= 1) ++bits;兜底，但务必处理x==0边界
实际用的时候，最常踩的坑是忘了头文件、传了有符号负值、或者误以为它等价于位数统计。它解决的问题很窄：给定一个非负整数，返回其二进制形式“去掉左边所有0后”占几位——就这一个事，做别的都得绕道。
