位矢量和位集

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一樣大小不等。