地图在C++

Question

在其中我编码我需要使用一个结构，因为这一个程序的动态数组：

static std::unordered_map<size_t, int> map[N][M]; 

的问题是，我需要动态生成地图的大小，所以我会定义：

static std::unordered_map<size_t, int> **map 

但我在分配它时出现问题。任何建议？

感谢

Answer 1

你只需要分配的N * sizeof(std::unordered_map<size_t, int> *)的空间。

Answer 2

我推荐你用std::vector来管理你的阵列。您可以创建载体这样的向量：

std::vector<std::vector<std::unordered_map<size_t, int>>> map(M, std::vector<std::unordered_map<size_t, int>>(N)); 

for(int m = 0; m < M; ++m) 
{ 
    for(int n = 0; n < N; ++n) 
    { 
     map[m][n].emplace(0, 1); 
    } 
} 

如果你知道在编译时的大小，你可以使用std::array这应该会更快。

static std::array<std::array<std::unordered_map<size_t, int>, M>, N> map;