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数组。然后在数组里面存放了两个整型,而程序的本意是&#x