is a special container class that is designed to store bits (elements with only two possible values: 0 or 1,true or false,
...).The class is very similar to a regular array, but optimizing for space allocation:
each element occupies only one bit (which is eight times less than the smallest elemental type in C++: char).Each
element (each bit) can be accessed individually: for example, for a given bitset named mybitset,
the expression mybitset accesses its fourth bit, just
like a regular array accesses its elements.