Битовый вектор и набор битов

В чем разница между битовым вектором и битовым контейнером stl? Пожалуйста, объясни. Насколько я понимаю, битсет - это реализация концепции битвектора, прав я или нет? Каковы другие способы реализации битового вектора?


c++ stl bitset bitvector
person user1543957    schedule 10.11.2012    source источник

Ответы (2)


arrow_upward
5
arrow_downward

bit_vector имеет тот же интерфейс, что и std::vector, и оптимизирован для использования в пространстве. Это не часть стандарта C++. В этой документации утверждается, что она близка к STL vector<bool>, что, по-видимому, довольно близко к стандартный С++ std::vector<bool>.

std::bitset имеет фиксированный размер и другой интерфейс.

person juanchopanza    schedule 10.11.2012

arrow_upward
1
arrow_downward

Они разные. std::bitset имеет фиксированный размер, известный во время компиляции. Это позволяет реализовать его очень эффективно. Битовый вектор (я полагаю, вы имеете в виду std::vector<bool>) может различаться по размеру, как и любой другой std::vector.

person john    schedule 10.11.2012