folly BitIterator 的源码详解（上）

Folly BitIterator 源码详解

源起

在C++编程中咱们经常会用一个bit来存储boolean的true/false，将一个字节划分我8个bit，或者一个32位int划分为32个bit来使用，非常的自然，在其他一些相对高级的变成语言中处理相对会复杂的多，甚完全不能做到。利用一个字节来存储8个bool值，大幅度提升了数据存储的效率，而且甚至还能在一定程度上提升处理的效率。

然而，对于C++来说，毕竟是多个bit被合并存放到一个byte里面去了，如果要对某个bit进行操作，或者要对整个bit的数组进行遍历，如果自己写代码去实现，那么每次定位某个bit都需要首先定位到是哪个byte,然后定位到哪个byte里面的哪个bit，还是有些小麻烦的，而且容易出错。所以，folly为我们提供了一个工具模板类，BitIterator，将一个连续的内存块当做bit数组来进行遍历访问，来帮我解决这个小麻烦。譬如：

std::vector<int> v;

  v.push_back(0x10);

  v.push_back(0x42);

我们定义了一个变量v，就是一个类型我int的vector数组。然后在数组里面存放了两个整型，而程序的本意是，存放了一个bit位0x0000004200000010ULL的bit数组。现在需要对这个bit数组进行遍历操作，那么用BitIteator可以这么写：

  using base_iterator = std::vect