For example, there is no efficient built-in data structure to represent an array of
booleans. Yes, C++ does have the built-in type of bool
(Boolean). However,
the size of a bool
variable is at least one byte. This is very
inefficient, as a Boolean value should only take a single bit to represent.