std::bitset::count() 通常足够快，因编译期已知大小时会被优化为 popcnt 指令或高效逻辑，无需手写；手动 popcount 应优先用编译器内置函数如 __builtin_popcountll() 或 __popcnt64()。
为什么 std::bitset::count() 通常就足够快
绝大多数场景下，直接用 std::bitset::count() 是最优解——它在编译期已知大小时，会被编译器内联为单条 popcnt 指令（x86-64 下），或等效的高效查表/分治逻辑。不需要自己重写。
常见误判是认为“手写 popcount 一定更快”，但现代编译器（GCC/Clang/MSVC）对 std::bitset<n>::count()</n> 的优化非常成熟，尤其当 N 是常量且 ≤ 64 时，几乎总生成 popcnt rax, rax。
- 确保开启
-mpopcnt（GCC/Clang）或启用 BMI 指令集支持，否则可能回落为软件实现 - MSVC 默认启用
popcnt，但需目标平台支持（/arch:AVX2 或更高） - 若
N很大（如 10000），count()会分块处理，性能仍线性可预期，无需干预
手动实现 popcount 时该选哪个内置函数
绕过 std::bitset 直接操作原始内存（如 uint64_t* 数组）时，应优先调用编译器内置函数，而非自己写循环或查表。
__builtin_popcountll()（GCC/Clang）和 __popcnt64()（MSVC）是最佳选择：它们不依赖运行时库、无分支、直接映射到硬件指令。
立即学习“C++免费学习笔记（深入）”；
-
__builtin_popcount()用于unsigned int，__builtin_popcountll()用于unsigned long long（即 64 位） - MSVC 中对应
__popcnt()和__popcnt64()，需包含<intrin.h> - 避免用
std::popcount()（C++20），它在某些旧标准库实现中仍是查表法，且不保证内联
// 示例：统计 uint64_t 数组
size_t count_bits(const uint64_t* data, size_t n) {
size_t total = 0;
for (size_t i = 0; i < n; ++i) {
#ifdef _MSC_VER
total += __popcnt64(data[i]);
#else
total += __builtin_popcountll(data[i]);
#endif
}
return total;
}
跨平台 fallback 要小心字节序和未定义行为
如果必须支持无 popcnt 指令的老 CPU（如部分 Atom 或 ARMv7），fallback 实现里最容易出错的是整数提升和符号扩展。
典型错误：用 int 类型做位运算再右移，导致负数时逻辑右移变成算术右移，结果错乱。
- 始终用无符号类型：
uint32_t、uint64_t，避免隐式符号转换 - 查表法只适用于 8 位：
static constexpr uint8_t POPCOUNT_TABLE[256]，不要试图查 16 位表（缓存不友好） - 分治法（如 Brian Kernighan 或 SWAR）要检查每步是否截断：例如
x = x - ((x >> 1) & 0x55555555)必须保证掩码宽度匹配数据位宽
std::bitset 大小不是 64 的倍数时的对齐陷阱
当 std::bitset 这类非整字长 bitset 调用 count()，内部可能引入额外掩码操作——不是所有位都被 popcnt 覆盖，末尾不足 64 位的部分要单独处理。
这不是 bug，但会影响性能可预测性。如果你反复统计大量小 bitset（如 bitset），且对延迟极度敏感，可以考虑手动打包成 uint16_t 再调用 __builtin_popcount()。
-
std::bitset<n></n>的底层存储是unsigned long数组，N=16可能只占 16 位，但实际分配一个unsigned long（通常是 32 或 64 位） - 访问
bitset内部缓冲区不可移植；to_ullong()在N > 64时抛异常，不能滥用 - 真正需要极致控制时，直接用
std::vector<bool></bool>或自定义 packed array + 手动 popcount 更透明
实际项目里，95% 的位统计需求停在 std::bitset::count() 就够了。剩下那 5%，问题往往不在 popcount 本身，而在如何避免反复构造 bitset、如何批量处理、或者是否真需要统计——这些比选哪个 popcount 函数重要得多。
