C++ best way to use a bitmap

Question

I have this very big vector that I use as a bitmap. Most of time it has like millions or billions of entries. So every bit in a unsigned char stands for a free(0) or used(1) blo