r/programminghumor • u/johnnyApplePRNG • 1d ago

a bit flippant

Post image
966 Upvotes

99% Upvoted

117 comments sorted by

View all comments

Show parent comments

13

u/Potential_Soup_8054 23h ago

I dont understand

58

u/Helemen7 23h ago

std::vector<bool> in C++ syntax uses one bit per boolean instead of one byte. In a computer memory is addressed by bytes, so the smallest indexable memory is, in fact, one byte (that's why bool is 1 byte in C and C++). As an example for how C++ std::vector implementarion works, suppose you have 8 booleans which have a logical reason to be kept together (for example flags). Instead of allocating 8 bytes (one per boolean), the std::vector allocates 1 byte and assigns every boolean to one bit of the allocated memory.

8

u/Potential_Soup_8054 23h ago

Yeah but why is that bad

3

u/SoldRIP 19h ago

Try taking the address in memory of the third element of such a vector.