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

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

1

Решение

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

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

5

Другие решения

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

1

По вопросам рекламы [email protected]