c++ - 关联矩阵 C++ 太大

Question

减少矩阵大小的方法在哪里？ (x2 阵列)例如，我只需要将数据 (0, 1, 2) 存储到数组中但元素最多可达 250 000。？有没有办法存储值，比如在字典中......？

const int MAX = 250000;
short data[MAX][MAX] = {};//wont compile..

Answer 1

这对我来说非常有效，正如我在上面评论的那样 ( live here ):

#include <iostream>
#include <unordered_map>

std::unordered_map<unsigned int, std::unordered_map<unsigned int, unsigned char>> data;

int main() {
  std::cout << "oi" << std::endl;

    data[232432][234234] = 2;
    data[2][2] = 1;
    std::cout << int(data[232432][234234]) << std::endl;
    std::cout << int(data[3][3]) << std::endl;
    std::cout << int(data[232432][1]) << std::endl;
    std::cout << int(data[2][2]) << std::endl;
}