Instanciation d'une carte de hachage en C

Version imprimable

J'essaie d'instancier une carte de hachage en c,

Voici le code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
//hash Struct
typedef struct hashMap{
  int** Map;
  int val;
} hashMap;
typedef hashMap* mapPtr;
 
 
// Function to create a hashMap object pointer
void createHash(mapPtr aHash){
  // Create a hash object
  if(!aHash){
    aHash = calloc(1, sizeof(hashMap));
    int size = (int) pow(10,9);
    // Allocate Memory for 2d array
    aHash->Map = calloc(2, sizeof(int*));
    // Allocate internal memory for the array -> 10^9 blocks
    for(int i = 2; i < 2; i++){
      aHash->Map[i] = calloc(size, sizeof(int));
    }
    for(int i = 0; i < size; i++){
      aHash->Map[0][i] = -1;
      aHash->Map[1][i] = -1;
    }
    // memset(aHash->Map[0], -1, size*sizeof(int));
  }
}

mais je reçois toujours une erreur de segmentation, indiquant que j'essaie d'accéder à la mémoire en dehors du tampon.

Je sais que la méthode memset of ou for loop fonctionnerait, mais aucune ne semble fonctionner.

14/01/2023, 11h29
dalfab

Bonjour,

Les 2 milliards d'int ne sont jamais alloués. Ligne 18, en partant de 2 on n'est jamais strictement inférieur à 2.

Est-ce que (int)pow(10,9) vaut 1 milliard? Il faut toujours se méfier des casts, plus simplement size_t size = 1000000000; vaut un milliard.
As-tu vraiment besoin de 2 milliards d'int ?

D'autre part, tu ne pourras pas faire le remplissage avec un unique memset(). Il existe plusieurs sortes de tableaux 2D, par exemple int** Map ou int Map[2][1000000000], les 2 gèrent des tableaux 2D mais n'ont pas la même structure. Le second peut être initialisé par memset( aHash->Map, -1, 2*1000000000*sizeof(int) ), mais pas le premier.
15/01/2023, 16h00
Sve@r

Bonjour

Citation:

Envoyé par jesse100

typedef hashMap* mapPtr

On ne cache jamais une étoile derrière un nom de type, c'est le meilleur moyen de se planter. Et effectivement tu te plantes d'ailleurs immédiatement deux lignes plus bas car ta fonction reçoit un mapPtr aHash (donc un hashMap* aHash) et va modifier aHash (donc variable locale à la fonction). Au final, t'as alloué une zone et stockée ça dans un pointeur perdu en fin de fonction. :?

Citation:

Envoyé par jesse100

Je sais que la méthode memset of ou for loop fonctionnerait, mais aucune ne semble fonctionner.

Donc ça fonctionnerait mais ça ne fonctionne pas. Ben oui, les fonctions ne fonctionnent que quand elles sont utilisées correctement.