Битовый вектор и битовый набор
В чем разница между битовым вектором и битовым контейнером stl? Пожалуйста, объясни.
Насколько я понимаю, битсет — это реализация концепции битвектора, прав я или нет? Каковы другие способы реализации битового вектора?
Решение
bit_vector имеет тот же интерфейс, что и std::vectorи оптимизирован для пространства. Это не часть стандарта C ++. это документация утверждает, что это близко к STL vector<bool>что, по-видимому, довольно близко к стандартному C ++ std::vector<bool>,
станд :: BitSet имеет фиксированный размер и имеет другой интерфейс.
Другие решения
Они разные. std::bitset имеет фиксированный размер, известный во время компиляции. Это позволяет реализовать это очень эффективно. Немного вектора (я полагаю, вы имеете в виду std::vector<bool>) может различаться по размеру, как и любой другой std::vector,