c++ - ビットベクトルとビットセット

Question

stlのビットベクトルとビットセットコンテナの違いは何ですか？説明してください。私の理解では、ビットセットはビットベクトルの概念の実装ですか？私は正しいですか、それとも間違っていますか？ビットベクトルを実装する他の方法は何ですか？

Answer 1

bit_vectorと同じインターフェースを持ち、std::vectorスペース用に最適化されています。これは標準のC++の一部ではありません。このドキュメントvector<bool>は、おそらく標準のC++に非常に近いSTLに近いと主張していますstd::vector<bool>。

std :: bitsetは固定サイズであり、インターフェイスが異なります。

Answer 2

それらは異なります。Astd::bitsetは、コンパイル時に既知の固定サイズです。これにより、非常に効率的に実装できます。ビットベクトル（私はあなたが意味すると思いますstd::vector<bool>）は他のようにサイズが変わる可能性がありますstd::vector。