cpp/container/vector bool

is a possibly space-efficient specialization of std for the type.

The manner in which is made space efficient (as well as whether it is optimized at all) is implementation defined. One potential optimization involves coalescing vector elements such that each element occupies a single bit instead of bytes.

behaves similarly to std, but in order to be space efficient, it:


 * Does not necessarily store its elements as a contiguous array.
 * Exposes class as a method of accessing individual bits. In particular, objects of this class are returned by  by value.
 * Does not use to construct bit values.
 * Does not guarantee that different elements in the same container can be modified concurrently by different threads.