c++ - 位向量和位集

Question

stl 的位向量和位集容器有什么区别？请解释。据我了解，bitset 是位向量概念的实现，我是对还是错？实现位向量的其他方法是什么？

Answer 1

bit_vector具有与 a 相同的界面std::vector，并针对空间进行了优化。它不是标准 C++ 的一部分。该文档声称它接近于 STL vector<bool>，这可能非常接近于标准 C++ std::vector<bool>。

std::bitset是固定大小的，并且具有不同的接口。

Answer 2

他们是不同的。Astd::bitset具有在编译时已知的固定大小。这使得它可以非常有效地实施。一个位向量（我假设你的意思是std::vector<bool>）可以像任何其他的一样在大小上有所不同std::vector。