Tableau dynamique des cartes en C++

Question

Dans un programme que je suis codage je dois utiliser une structure comme celle-ci:

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

Le problème est que je dois générer la taille de la carte dynamique, donc Je définirais:

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

Mais j'ai des problèmes pour l'allouer. Toute suggestion?

Merci

Answer 1

Vous ne devez allouer l'espace de N * sizeof(std::unordered_map<size_t, int> *).

Answer 2

Je vous recommande d'utiliser std::vector pour gérer vos baies. Vous pouvez créer un vecteur de vecteurs comme ceci:

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); 
    } 
} 

Si vous connaissez les tailles au moment de la compilation, vous pouvez utiliser std::array qui devrait être plus rapide.

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