“位向量”std::vector< bool >是堆上的一个动态大小的数组，它满足 Container 类的大部分要求。为此，它定义了一个时髦的iterator类，它reference按照棘手的代理对象设计模式返回对象。
Astd::bitset是一个静态大小的数组，其存储与对象内联。它没有迭代器，只有下标等访问运算符。
按位访问部分将执行类似的操作。vector还会在创建和销毁时调用and operator new，operator delete并在必要时偶尔重新分配。