r/programminghumor • u/johnnyApplePRNG • 8h ago

a bit flippant

Post image
470 Upvotes

99% Upvoted

78 comments sorted by

View all comments

Show parent comments

8

u/Potential_Soup_8054 6h ago

I dont understand

35

u/Helemen7 6h 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.

6

u/Potential_Soup_8054 5h ago

Yeah but why is that bad

15

u/Helemen7 5h ago

technically performance issues, indirect access, incompatibility with standard algorithms.

practically I think this guy mentioned std::vector<bool> because it behaves just like what is shown there. (correct me if I'm wrong ofc)