位矢量和位集

Question

位矢量和bitset容器之间的区别是什么？请解释。 对我的理解bitset是我执行bitvector的概念是对还是错？有什么其他的方法来实现位矢量？

Answer 1

bit_vector与std::vector具有相同的接口，并针对空间进行了优化。它不是标准C++的一部分。这documentation声称它接近STL vector<bool>，这大概是非常接近标准C++ std::vector<bool>。

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

Answer 2

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