Jak zadeklarować tablice typu bool?

Question

mogę napisać

bool array[8];

ale zajmuje to w pamięci 8 bajtów, jak zrobić tablice bool tak żeby zajmowała ona jak najmniej pamięci? Ewentualnie jakbym chciał zamiast tego użyć

char array;

to jak wygodnie dobrać się do pojedynczych bitów?

Answer 1

Potrzebujesz wykorzystać do tego operatory bitowe. Jedne z pierwszych linków do jakich się dostałem:
https://www.programiz.com/cpp-programming/bitwise-operators
https://stackoverflow.com/questions/47981/how-do-you-set-clear-and-toggle-a-single-bit
Generalnie skuteczne operowanie tymi operatorami wymaga praktyki i znajomości arytmetyki boole'a.

Istnieje też biblioteka standardowa bitset:
https://en.cppreference.com/w/cpp/utility/bitset

Comments

Jeszcze są pola bitowe:

struct byte {
    unsigned b0 : 1;
    unsigned b1 : 1;
    unsigned b2 : 1;
    unsigned b3 : 1;
    unsigned b4 : 1;
    unsigned b5 : 1;
    unsigned b6 : 1;
    unsigned b7 : 1;
}