Очень длинный булевский массив/std :: bitset

Question

Для некоторого кода на C++ моя логика требует булевского массива, содержащего 4 * 10^10 индексов. Я использую контейнер STL std::bitset. Но его реализация как template < size_t N > class bitset; ограничивает количество бит до верхнего предела типа данных size_t (без знакового типа), который равен 2^32-1 (или 2^64-1) {Может ли кто-то подтвердить это также} ,

Я думал об обходном пути для этой проблемы, создав array of bitset, как в bitset<100000000> checkSum[400];

Это законный? Я получаю следующее сообщение об ошибке компиляции (test.cpp мой C++ файл)

/tmp/cc0gR0c6.o: In function `__static_initialization_and_destruction_0(int, int)': 
test.cpp:(.text+0x35f): relocation truncated to fit: R_X86_64_32 against `.bss' 
test.cpp:(.text+0x373): relocation truncated to fit: R_X86_64_32 against `.bss' 
collect2: ld returned 1 exit status 

Может ли это каким-то образом быть фиксированной или есть лучше решить эту проблему?

Answer 1

size_t - это 32 или 64 бита, в зависимости от того, компилируете ли вы 32 или 64-битный код. Похоже, вы можете просто скомпилировать 64-битную цель и решить эту проблему.

Answer 2

Я думаю, вы должны использовать вектор вместо массива, так же, как:

vector<bitset<1000000> > checkSum;