std::bitset 无 find_first() 是因定长设计且避免暴露平台相关优化；需用 __builtin_ctz 等底层指令配合 to_ullong() 分块处理，注意非零校验与溢出防范。
为什么 std::bitset 的 find_first() 不可用？
标准 std::bitset 没有提供 find_first() 或类似接口——它只支持按索引访问（operator[]）和整体操作（如 count()、any()）。想查第一个置位（LSB，最低有效位），得自己遍历或调用底层指令。这不是设计缺陷，而是因为 std::bitset 定长、编译期大小已知，标准库选择不暴露平台相关优化细节。
用 __builtin_ctz 快速定位最低置位位（GCC/Clang）
__builtin_ctz（count trailing zeros）是 GCC 和 Clang 提供的内建函数，对非零整数返回其二进制表示末尾零的个数，恰好等于最低置位的索引（0-based）。它通常编译为单条 tzcnt 或 bsf 指令，极快。
实操要点：
- 必须确保输入非零，否则行为未定义（常见 crash 或返回任意值）
- 仅适用于整型字面量或
unsigned int/unsigned long等无符号类型；传入signed可能因符号扩展出错 - 对
std::bitset<n></n>，需先转成合适宽度的整数：用to_ullong()（≤64 位）或to_ulong()（≤32 位），超出则需分块处理
示例（≤64 位）：
立即学习“C++免费学习笔记（深入）”；
std::bitset<64> bs;
bs.set(13); // 第13位（0-based）
if (bs.any()) {
unsigned long val = bs.to_ullong();
size_t first = __builtin_ctz(val); // 返回 13
}跨平台兼容：手动扫描 + 分块处理大 std::bitset
当 N > 64（如 std::bitset），to_ullong() 抛异常，必须分段检查。核心思路是：从低位 chunk 开始逐个调用 to_ullong()，跳过全零 chunk，对首个非零 chunk 用 __builtin_ctz 或等效逻辑。
关键细节：
- chunk 大小选 64 位（
unsigned long long），兼顾效率与可移植性 - 每个 chunk 起始位索引 =
chunk_idx * 64，最终结果 =chunk_start + __builtin_ctz(chunk_val) - Windows MSVC 无
__builtin_ctz，可用_BitScanForward（需#include <intrin.h>）替代，返回 bool 并通过输出参数写索引 - 注意：
std::bitset内部存储顺序与位索引一致（bit[0]是 LSB），分块扫描时无需反转
性能陷阱：别在循环里反复调用 to_ullong()
std::bitset::to_ullong() 不是简单内存拷贝——它需要校验是否溢出（即高位是否有 1），对大 bitset 来说，每次调用都可能遍历所有字节。若在查找循环中多次调用（比如错误地对每个 chunk 都调一次），开销会指数级上升。
正确做法：
- 对每个 chunk，只调一次
to_ullong()（或to_ulong()），并缓存结果 - 使用
std::bitset的operator[]逐位查是 O(N) 且不可接受，尤其 N 很大时 - 若频繁查找，考虑预构建索引结构（如记录每个非零 chunk 的编号），但会增加空间开销
真正高效的实现，本质是把 bitset 当作一组寄存器看待，用硬件指令跳过全零区域——而这个“跳过”动作，不能靠 C++ 标准库自动完成，得你亲手拆解、判断、委托给编译器。
