Question: what is a bit vector in c++?
Answer: A bitset stores bits (elements with only two possible values: 0 or 1, true or false , ...). The class emulates an array of bool elements, but optimized for space allocation: generally, each element occupies only one bit (which, on most systems, is eight times less than the smallest elemental type: char ).