如何解决C++ 中简洁的位向量如何具有如此低的内存使用率
我正在使用 C++ 中的位集 std::bitset<29621645>（即大小为 29621645 位）。每个 bitset 填充大约 29MB，这是很多。
我发现了一个名为 sdsl 的库，它有自己的位集 sdsl::bit_vector。我对具有与上述相同位数的低尺寸感到惊讶。当我实例化 sdsl::bit_vector (29621645) 时，它只有 3.6 MB。在查看他们的代码时，我根本无法弄清楚他们是如何用如此低的内存来表示如此大的位集的。
有人能解释一下这个惊人的“技巧”吗？
代码链接：https://github.com/simongog/sdsl-lite/blob/master/include/sdsl/int_vector.hpp 作弊链接：http://simongog.github.io/assets/data/sdsl-cheatsheet.pdf
（旁注：我知道无法对 sdsl::bit_vector 进行按位运算。）
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
