Почему boolean использует больше памяти чем byte?

Question

[Kash_Tan]

В таблицах типов данных написано что boolean использует 2 байта, когда byte 1 байт. boolean это вроде 1 и 0, true и false,
а byte это 0-255, тогда почему он использует меньше памяти?

Comments

[Wataru]

В каких таблицах? Какой язык программирования?

[Deita]

boolean использует 2 байта, когда byte 1 байт.

это в каком языке программирования по вашему так сделано и на какой архитектуре вы об Python? Вы можете конкретизировать?

[Zerg89]

Думаю что он занимает столько места так как является ссылкой на константу

[Алан Гибизов]

byte это 0-255

это платформозависимое значение.

[Steel_Balls]

а byte это 0-255,

Нет, это не так.
в некоторых языках байт имеет 16 бит, а в Java, например, byte принимает значения -128...+127
https://docs.oracle.com/javase/8/docs/api/java/lan...

[Василий Банников]

Steel_Balls, в каких языках байт равен 16 бит?

[Steel_Balls]

Василий Банников, я тебе больше скажу - бит иногда может иметь три значения, а не привычные два

[Василий Банников]

Steel_Balls, всё ещё жду какой-нибудь живой пример)

[Алан Гибизов]

Василий Банников, не в языках, а в платформах или конкретных моделях ЭВМ. Почитайте про байт на Википедии, там есть примеры.
Сейчас байт как правило 8-битный, но это так сложилось, поддерживается для совместимости, но нигде в стандартах байт не ограничен конкретным числом ни сверху ни снизу.

В некоторых соглашениях определено, что байт должен быть достаточно большим, чтобы вместить любой экземпляр простого символьного типа системы и быть адресуемым.
А вот количество бит должно определяться конкретной реализацией.

Как-то так…

[Steel_Balls]

Василий Банников, живой пример был у меня на работе лет 10 назад. Дедушка-программист 70-ти лет.
Невероятно интересный экземпляр. Ох, сколько же он нам много интересного рассказал про советские ЭВМ, на которых работал в 60-70-е годы и до сих пор программит.
И да, это от него я узнал про бит с тремя значениями, т.к. он лично работал на такой машине. И про байт он тоже развеял мои мифы

[Steel_Balls]

Василий Банников,

в каких языках байт равен 16 бит?

Байт может состоять даже из 4 бит.
8 бит - это просто привычное значение, но оно не обязано быть таковым.

[Steel_Balls]

Василий Банников, википедия:
Однако в истории компьютерной техники существовали решения с иными размерами байта (например, 6, 32 или 36 бит), поэтому иногда в компьютерных стандартах и официальных документах для однозначного обозначения группы из 8 бит используется термин «октет» (лат. octet).

[Василий Банников]

Steel_Balls, какая буква в слове "живой" вам не понятна?)

Ну и речь не о людях, а о железе. Для чего реально придётся писать код

[Василий Банников]

Алан Гибизов,

е в языках, а в платформах или конкретных моделях ЭВМ. Почитайте про байт на Википедии, там есть примеры.

Я в курсе)
Но каким боком древние архитектуры относятся к текущему вопросу?
Вот эта вся философия о том что байт не обязательно 8 бит и что бит не обязательно двоичный - это полемика, которая к вопросу, кмк, отношения не имеет

[Алан Гибизов]

Василий Банников, в интернете всегда кто-нибудь не прав!

[Василий Банников]

Алан Гибизов, ужас вообще да

[Steel_Balls]

Василий Банников, я программист и привык всегда требовать уточнения задачи.
Профдеформация. Вам меня не понять

[Deita]

Steel_Balls, начинаю кажется уже привыкать к тому, что программирование начинают учить не с чистого Си а с Питона

Answer 1

[mayton2019]

С точки зрения ассемблера - удобнее делать операции над целым числом (DWORD) 32bit. Он - же int.
В масштабах современной памяти - безразлично выделять 1 байт или 4 байта. Все равно
другие структуры больше захватят тысячекратно. А простота компилируемого кода - здесь важнее.

Вот поэтому компилляторы и собирают boolean в int. А язык С++ позволяет проводить аналогии
между int и boolean. В зависимости от контекста число может быть как числом так и логической
величиной. (Тесная связь с ассемблером да).

А если речь допустим идет о массиве boolean - тогда смысл в экономии есть. В Java например
такой массив действительно будет использовать биты внутри байта.

В базах данных например (Oracle) вообще нет булевого типа с точки зрения хранения. Там предлагают
символьный тип 'Y' или 'N'. Это связано с дисковыми структурами хранения данных в datarow.

Поэтому sizeof(булевый тип) будет всегда парадоксом в разных системах программирования и языках.
Как компиллятору удобнее так и соберет.

Answer 2

[Василий Банников]

1. Это очень зависит от конкретного языка.
2. А ещё и от деталей реализации зависит. В некоторых языках даже может быть не определено, сколько байт занимает bool и он может занимать от 1 байта (меньше - только если реализовать его как битовый флаг в структуре побольше) до 8 байт (чтобы попасть в выравнивание)

А byte всегда равен одному байту, тк ему реально важен размер.

Answer 3

[Saboteur]

boolean вообще принципиально может использовать 1 бит.
Но архитектура PC сделана таким образом, что минимальный размер, который мы можем адресовать, это байт.
Поэтому в языках программирования boolean может иметь разный размер, и скорее всего как минимум 1 байт.

Можно сделать кастомную реализацию с побитовыми операциями, тогда можно будет засунуть восемь boolean переменных в один байт, но вряд ли есть хоть один язык программирование, где такое будет сделано штатно, ибо это неудобно.
Читайте доку про ваш язык программирования

Comments

[res2001]

Можно сделать кастомную реализацию с побитовыми операциями, тогда можно будет засунуть восемь boolean переменных в один байт, но вряд ли есть хоть один язык программирование, где такое будет сделано штатно

Есть такое. В С++ std::vector<bool> именно так и реализован:https://en.cppreference.com/w/cpp/container/vector_bool
Для него в std написана специализация.

[Saboteur]

Просто в любом случае у вас будет как минимум один байт занят, и выгода в том, что 8 boolean там будет храниться.
С точки зрения быстродействия наверное выгоды никакой..

Answer 4

[Griboks]

Вы ошибаетесь. В документации явно написано, что булеан наследуется от int, а именно True == 1, False == 0. Вы можете это проверить с помощью int(True) иint(False).

Comments

[Roman K]

Даже не уточнил язык программирования, а уже такой бред написал)

Это справедливо для питона, но в питоне bool занимает далеко не один и не два байта

[Griboks]

Roman K, так уточни В чём проблема?

[Steel_Balls]

Griboks, проблема в том, что ты взял какой-то один выдуманный тобой язык и про него написал

[Griboks]

Steel_Balls, я ничего не выдумывал. Ты всегда можешь запустить интерпретатор и проверить, если не веришь. Ну или, если осилишь, просто прочитать документацию. Хотя не, лучше писать чушь на форумах.

[Сергей delphinpro]

Griboks,

Ты всегда можешь запустить интерпретатор

какой интерпретатор запустить? =) вы же реально не сказали о каком языке идет речь.

[Griboks]

Сергей delphinpro, о питоне. Разве вопрос не о питоне?

[Steel_Balls]

Griboks, нет, не о питоне. Автор не писал про язык ни слова

[Griboks]

Steel_Balls, почему вы уверены, что это не о питоне? Автор не указал язык, значит ничего не мешает питону оказаться этим языком. Слышали что-нибудь о логическом квадрате?

[Steel_Balls]

Griboks, по-моему, автор совершенно точно имеет в виду Ассемблер, а не питон

[Griboks]

Steel_Balls, а по-моему - питон. Вы даже можете зайти в профиль автора...

[Steel_Balls]

Griboks, а вы можете зайти в мой профиль.

а по-моему...

Обожаю такие аргументы!

[Griboks]

Steel_Balls,

по-моему, автор совершенно точно имеет в виду Ассемблер

Я тоже люблю таких ноунеймов из интернета, которые с пеной изо рта пытаются мне доказать, что в голове было у других ноунеймов, когда те задавали некорректный вопрос.

В любом случае, если у вас синдром нытика, то вы всегда можете написать свой собственный истинно правильный ответ про с, ассемблер, машинный код, триггеры или во что вы там верите.

[Steel_Balls]

по-моему, автор совершенно точно имеет в виду Ассемблер
Я тоже люблю таких ноунеймов из интернета, которые с пеной изо рта пытаются мне доказать, что в голове было у других ноунеймов, когда те задавали некорректный вопрос.

ты даже в троллинг не умеешь. Скучно

[Kash_Tan]

Griboks, я говорил про ассемблер

[Griboks]

Kash_Tan, не забывайте указывать теги.

Answer 5

[Steel_Balls]

Почему boolean использует больше памяти чем byte?

Это ложь.
boolean занимает меньше места, чем byte

Comments

[res2001]

Меньше места он занимать не может из-за ограничений современной архитектуры процессоров. Тут уже отвечали про минимально адресуемую область памяти, смотри выше.
Другое дело, что можно сделать оптимизированную реализацию массива boolean, где каждый отдельно взятый boolean будет занимать 1 бит. Но это не то же самое, что переменная типа boolean.