Сколько весит булевая переменная в си подобных языках?

Question

[Urukhayy]

Она ведь 4 байта весит? Но зачем 4 байта для значения true or false? Там и бита хватит. Тогда следующий вопрос, как можно в обычной переменной изменить значение третьего бита или получить его значение? Какие функции? C++.

Comments

[algol]

Почему 4? codepad.org/HcWebyYt

Answer 1

[jcmvbkbc]

toster.ru/answer?answer_id=396975

как можно в обычной переменной изменить значение третьего бита или получить его значение

int v = 8;
int v3 = (v >> 3) & 1; // получил значение третьего бита (0/1)

v ^= (1 << 3); // инвертировал третий бит
v |= (1 << 3); // установил третий бит
v &= ~(1 << 3); // сбросил третий бит

Comments

[Urukhayy]

Что в Вашей записи означает 1 << 3? Что будет работать быстрей, куча булевых переменных, или одна переменная, и использование её битов?

[jcmvbkbc]

> Что в Вашей записи означает 1 << 3
1 сдвинутая влево на 3. Вы основы С/С++-то знаете?

> Что будет работать быстрей, куча булевых переменных, или одна переменная, и использование её битов?
Вам надо будет очень постараться чтобы заметить разницу в скорости.
Используйте тот подход, который делает код понятнее.

[CAMOKPYT]

куча булевых переменных будет быстрее

[DancingOnWater]

int v3 = v & (1 << 3);
Уверен? По идее получим все-те же 8.

[jcmvbkbc]

@DancingOnWater: ну да, 8. Хочется единицу -- можно сдвинуть результат вправо. Но зачем? В плане истинности ничего не изменится.

[jcmvbkbc]

> куча булевых переменных будет быстрее
@CAMOKPYT: как мне нравятся такие безапеляционные утверждения, вы бы знали. Почему быстрее? Когда быстрее?

[DancingOnWater]

@jcmvbkbc: нен-не, с этим никто не спорит. Но ведь комментарий "получил значение третьего бита", когда это не так.

[jcmvbkbc]

@DancingOnWater: ну даже не знаю. Поправил ответ, чтобы не смущать никого (:

[Urukhayy]

Эм... а, если использовать код, который был до вашей правки.. Можно было его заменить на: int v3 = v & (3). Так ведь?

[jcmvbkbc]

> Можно было его заменить на: int v3 = v & (3). Так ведь?
Нет, не так. На v & 8, в лучшем случае.

Answer 2

[DancingOnWater]

Побитовые операции смотреть.
А еще битовые поля.

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

uint x = 10;
int value = (x & 0x8) >>2;

P.S. А 4 весит из-за того, что все типы в Си пляшут от 4-битового char. Но никто не мешает объявить структуру шириной в 1 бит, но тогда самому придется встретиться с выравниванием.

Answer 3

[brutal_lobster]

Загляните в стандарт по с++, например: 5.3.3 Sizeof

The result of sizeof applied to any other fundamental type (3.9.1) is
implementation-defined. [ Note: in particular, sizeof(bool), sizeof(char16_t), sizeof(char32_t), and
sizeof(wchar_t) are implementation-defined

Answer 4

[algol]

Не знаю как правильно называется, но...
codepad.org/zUOeXQBj

#include <stdio.h>
struct  __attribute__ ((__packed__)) A {
unsigned flag0 : 1;
unsigned flag1 : 2;
unsigned flag2 : 2;
unsigned flag3 : 3;
};
int main() {
A a = {1, 0, 2, 7};
printf("%d\n", sizeof(bool)); // 1
printf("%d\n", sizeof(A)); // 1
printf("%u %u %u %u\n", a.flag0, a.flag1, a.flag2, a.flag3); // 1 0 2 7
return 0;
}