位向量和位集

Question

stl的bit-vector和bitset容器有什么区别？请解释。 我理解bitset是bitvector概念的实现我是对还是错？实现位向量的其他方法是什么？

Answer 1

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

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

Answer 2

他们是不同的。 std::bitset具有在编译时已知的固定大小。这使得它可以非常有效地实现。位向量（我假设您的意思是std::vector<bool>）的大小可能与其他任何std::vector不同。