SGI STL源码stl_bvector.h分析

Posted 2020-11-16 evenleee

前言

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