__builtin_popcount通常是最佳选择，因GCC/Clang会自动映射为硬件popcnt指令（x86-64需SSE4.2）或高效回退实现；手动查表或SWAR仅在禁用硬件指令、跨平台软实现等特定场景下有用。
为什么 __builtin_popcount 通常是最佳选择
在 GCC/Clang 下，直接调用 __builtin_popcount（对 unsigned int）或 __builtin_popcountll（对 unsigned long long）几乎总是最优解。编译器会根据目标 CPU 自动展开为单条 popcnt 指令（x86-64 上需 SSE4.2），或退化为高效查表/位运算组合。手动实现很难超越它，除非你明确禁用 popcnt 指令且需跨平台软实现。
常见错误是误用类型：传入负数或有符号整数，导致未定义行为；或忽略平台差异——ARM64 用 cnt 指令，而某些嵌入式 ARMv7 可能根本不支持，此时 __builtin_popcount 会静默回退到软件实现，但性能下降明显。
- 确保输入是无符号类型：
__builtin_popcount((unsigned int)x) - 编译时加
-march=native或-mpopcnt显式启用指令集，避免回退 - 在 MSVC 中对应的是
__popcnt/__popcnt64，不是内置函数而是头文件<intrin.h></intrin.h>中的内联函数
手写查表法只在特定场景下有用
查表法（如 8 位分段查表）适合无法依赖编译器内置、又需要确定性性能的环境，比如裸机固件或老版本编译器。但它有明显代价：1KB 的 L1 cache 占用（256 项 × 4 字节），且现代 CPU 的分支预测和指令流水线往往让简单循环位移 + 条件累加比一次内存访存更快——尤其当 popcount 值普遍偏小时。
典型查表实现是 static const uint8_t popcount_table[256] 预计算，再对 64 位数拆成 8 个字节分别查。但注意：若数据局部性差（随机地址访问），cache miss 会严重拖慢速度；若用 uint16_t 表（64KB）更不可取。
立即学习“C++免费学习笔记（深入）”；
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 仅当确认编译器不生成
popcnt且输入分布高度集中（如大量 0xff 或 0x00）时才考虑 - 务必用
static const定义表，避免每次调用都初始化 - 对齐表起始地址（
alignas(64)）可能改善 prefetch 效果，但收益不稳定
SWAR（SIMD within a register）算法仍有实用价值
当目标平台明确不支持 popcnt（如某些 RISC-V 实现或旧 Atom CPU），且不能接受查表内存开销时，SWAR 是平衡可读性与性能的选择。核心思路是并行统计相邻位对、四元组、八元组……例如经典三步法：
x = x - ((x >> 1) & 0x55555555); x = (x & 0x33333333) + ((x >> 2) & 0x33333333); x = (x + (x >> 4)) & 0x0f0f0f0f; return (x * 0x01010101) >> 24;
这段代码对 32 位整数有效，无需分支、无查表、全寄存器操作。但它对常量掩码敏感：错一位（如写成 0x5555555）会导致高位溢出；64 位版本需扩展掩码和乘法因子（如用 0x0101010101010101ULL）。另外，GCC 在 -O2 下常能将这类模式自动识别并优化为 popcnt，反而让手写 SWAR 失去意义。
- 只在明确禁用硬件 popcnt（
-mno-popcnt）且需最小依赖时使用 - 用
constexpr封装，方便编译期求值 - 避免在循环内重复计算相同掩码，提取为常量
std::bitset::count() 的实际表现如何
std::bitset::count() 在主流 STL 实现（libstdc++、libc++）中，底层就是调用 __builtin_popcount 或等效内建，因此性能与手写内置调用基本一致。但它带来额外封装成本：模板实例化可能增大二进制体积；若 bitset 大小非常大（如 std::bitset），count() 仍逐字处理，不会自动向量化——这点容易被忽略。
另一个坑是：std::bitset 的大小必须是编译期常量，无法用于运行时决定的位宽。有人试图用 std::vector<bool></bool> 替代，但它的 count() 是线性扫描，且 std::vector<bool></bool> 本身是特化代理类，访问效率远低于原生数组。
- 小尺寸（≤ 64）直接用
std::bitset<n>::count()</n>，清晰且无损性能 - 大尺寸或运行时长度，请用
uint64_t*数组 + 循环调用__builtin_popcountll - 避免
std::vector<bool></bool>用于高频 popcount 场景
实际项目里最常被忽略的，是没检查编译器是否真的生成了 popcnt 指令——光看源码用了 __builtin_popcount 不代表生效，得看汇编或用 perf 确认指令周期。
