处理非常大的bool数据集,尝试使用逐位操作来处理它,寻找一些处理bit-set的库,它可以:
- 动态集,可以通过指针或引用传递。
- 按位读写。
- 计数设置位和快速。
明显 std::bitset
任何建议的功能都太有限了?
处理非常大的bool数据集,尝试使用逐位操作来处理它,寻找一些处理bit-set的库,它可以:
明显 std::bitset
任何建议的功能都太有限了?
GMP 提供 低级位功能 在任意大小的自然数上。这些是“低级GMP功能,用于实现高级GMP功能,但也适用于时间要求严格的用户代码。”
这些包括 mpn_popcount
计数1位,和 mpn_copyi
提取子序列。
该 BitMagic库 可能也是你的朋友。