如何在C++中声明尺寸为100001x100001的主体之外的二维数组？

Question

我试图在主函数之外声明大小为100001x100001的二维数组，但是我得到“数组的大小太大”。 我该怎么办？ 我的代码

bool connected[100001][100001]; 

main() 
{ 
    ... 
} 

Answer 1

您可能需要使用uint8_t，而不是布尔压缩该矩阵。

我们假设每个uint8_t有8个布尔值。 100001/8 = 12,500 所以在每一行中有12,500列。

声明将是：

uint8_t connections[100001][100001/8]; 

大多数编程环境，不会让你在声明全局区一个巨大的数组。您可能需要调整默认设置才能执行此操作。

另一种选择是使用动态分配：

int main(void) 
{ 
    const unsigned int allocation_size = 100001 * (100001/8); 
    uint8_t * connections = new uint8_t [allocation_size]; 
    // ... 
    delete[] connections; 
    return 0; 
} 

你将不得不使用位操作访问相应的列。