上篇文章讲了 STL vector 泛化版本的实现,其采用普通指针作为迭代器,可以接受任何类型的元素。但如果用来存储 bool 类型的数据,可以实现功能,但每一个 bool 占一个字节(byte),而一个字节有 8 位(bit),这样就有点浪费了。所以 SGI STL 设计了一个特化版本的位向量容器 bit_vector 来节省空间内存。bit_vector 是一个 bit 位元素的序列容器,具有 vector 容器一样的成员函数,常用于硬件端口的控制。
原文地址:https://www.cnblogs.com/evenleee/p/11675237.html