Discussion :

[mecaplus]

Bonjour,

Je cherche à allouer de la mémoire en utilisant soit malloc ou calloc. J'ai lu beaucoup de choses sur la toile mais c'est des exemples pour des tableaux à une ou deux dimensions .

exemple pour un tableau 1 dimension :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
int* tab = NULL;
    tab = malloc(largeur * sizeof(int));

et pour un tableau a 2 dimensions :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
int ** tab = malloc(nblignes*sizeof(int));
for(int i = 0, i < nblignes; ++i)
{
    tab[i] = malloc(nbcolonnes*sizeof(int));
}
//et tab[x][y] pour acces aux elements
 
//libération de la memoire
for(int i = 0, i < nblignes; ++i)
{
    free(tab[i]);
}
free(tab);

Il y a bien évidement des versions sans les crochets []...

Cependant je n'arrive pas à l'adapter au cas d'un tableau de plus de 3 dimensions, précisément 4 du style

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int tab[i][j][k][l]

Comment allouer de la mémoire dans ce cas?
Pour l'accès aux différents éléments du tableau je suppose que le principe est le même qu'un tableau normal multidimensionnel.

D'avance merci pour vos éclaircissements.

[souviron34]

Cependant je n'arrive pas à l'adapter au cas d'un tableau de plus de 3 dimensions, précisément 4 du style

Qu'est-ce qui te poses problème ?


C'est exactement le même principe..


Tu auras comme base des ***** et non des **

[diogene]

Allouer un tableau 4D int [i][j][k][l] :
1- Allouer un tableau de i pointeurs int***
2- Pour chaque pointeur, allouer 1 tableau 3D int [j][k][l]

Allouer un tableau 3D int [j][k][l] :
1- allouer un tableau de j pointeurs int**
2- pour chaque pointeur, allouer 1 tableau 2D int [k][l]

Allouer un tableau 2D int [k][l] :
1- allouer un tableau de k pointeurs int*
2- pour chaque pointeur, allouer 1 tableau 1D int [l]

Allouer un tableau 1D int [l] :
1- allouer un tableau de l int

Remarque : Erreur ici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
int ** tab = malloc(nblignes*sizeof(int *));
for(int i = 0, i < nblignes; ++i)....

[mecaplus]

Effectivement il y a une erreur

Remarque : Erreur ici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
int ** tab = malloc(nblignes*sizeof(int *));
for(int i = 0, i < nblignes; ++i)....

Je vais donc faire ceci pour allouer dynamiquement de la memoire à un tableau 2d (ici nblignes=nbcolonnes)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
int **tab;
tab=( int**) malloc (sizeof( int*)*nblignes);
 
	for (k=0; k<nbligness; k++)
	{
		tab[k]=( int*) malloc (sizeof(int)*nbcolonnes);
	}

après avoir testé que l'allocation a réussie,
je peux accéder aux données de la manière suivante :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
tab[i][j]

comme pour un tableau normal.

ensuite une fois que je n'ai plus besoin d'utiliser ce tableau je libère la memoire allouer en faisant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
free(tab)

ça fonctionne donc de cette manière.
Maintenant je vais essayer de passer à une dimension supérieure à 2 et là c'est pas encore tout à fait claire.

Est ce que j'ai le droit de faire ceci pour un tableau 3d?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
int ***Tableau= (int ***)calloc(dimension1, sizeof(int**));
	int i, j,k;
 
	for(i= 0; i < dimension1; i++)
	{
		tab3[i]= (int **)calloc(dimension2, sizeof(int*));
		for(j= 0; j < dimension2; j++)
			tab3[i][j]= (int *)calloc(dimension3, sizeof(int));
		}
	}

l'allocation dynamique réussie mais quand je souhaite accéder ou remplir tab3[i][j][k] comme le montre le code ci-dessous, ça plante (je suis sous windows, MinGW).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
for (i=0;i<dimension1;i++){
     for (j=0;j<dimension1;j++){
         for (k=0;k<dimension1;k++){
             tab3[i][j][k]=10
         }
      }
}

Quelqu'un a une explication? Merci.

[Lucien63]

Tu n'utilise pas les mêmes dimensions que pour la création :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
for (i=0;i<dimension1;i++){
     for (j=0;j<dimension1;j++){
         for (k=0;k<dimension1;k++){
             tab3[i][j][k]=10
         }
      }
}

[mecaplus]

Merci pour ta réponse.

Tu n'utilise pas les mêmes dimensions que pour la création :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
for (i=0;i<dimension1;i++){
     for (j=0;j<dimension1;j++){
         for (k=0;k<dimension1;k++){
             tab3[i][j][k]=10
         }
      }
}

ok, juste une erreur lorsque j'ai recopié, mais le problème ne viendrait pas de là puisque dimension1=dimension2=dimension3.

Mais pour faire propre et pour l'adapter à un tableau quelconque 3d, je suis d'accord avec toi pour écrire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
for (i=0;i<dimension1;i++){
     for (j=0;j<dimension2;j++){
         for (k=0;k<dimension3;k++){
             tab3[i][j][k]=10
         }
      }
}