节省内存，巨大阵列替代c编程

Question

我使用尺寸为20000x20000的两个数组（unsigned int）。

我在数组中有很多空的空格，很多零或空。

我可以做些什么来节省内存？因为我已经没有了。

我尝试从文件列表中读取，但速度非常慢。

我听说在其他语言中他们有矢量。

Answer 1

您正在寻找sparse matrix，它基本上通过将条目存储为(index1, index2, value)的列表来工作，并且只有非零元素的条目。