0

Читая про кортежи и другие подобные структуры наткнулся на Std::bitset. Сказано, что он выделяет память по битам. Но как это достигается? Разве в С++ можно выделить, например, один бит памяти? Если да то как. Или же Std::bitset под капотом выделяет большее количество памяти, например 1 байт, а потом просто дает или ограничивает доступ к битам выделенной памяти?

3
  • 1
    "Сказано, что он выделяет память по битам." - где сказано? Конечно же он выделяет память по байтам, так как байт - минимальная ячейка памяти. 25 июл 2021 в 21:05
  • gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-3.4/…
    – user206435
    25 июл 2021 в 21:40
  • 1
    этот класс оптимизирует округление памяти, он не может выделить пол байта, так же как и не может выделить полтора байта. stackoverflow.com/questions/12459563/…
    – Aptem_f
    26 июл 2021 в 2:44

1 ответ 1

1

Выделить бит нельзя. Минимальная адресуемая память - байт.

Поэтому он выделяет сколько нужно байтов, и работает с битами в них. При этом количество выделяемых байт, очевидно, не меньтше чем (N+7)/8, где N - число бит.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.