std::vector<bool> is a specialized version of vector, which is used for elements of type 

bool and optimizes for space. It behaves like the unspecialized version of vector and the 

storage is not necessarily an array of bool values, but the library implementation may 

optimize storage so that each value is stored in a single bit.