Allocation Mémoire pour tableau 2 dimensions

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Allocation Mémoire pour tableau 2 dimensions

axelle3003

Bonjour,
Quelqu'un pourrait m'aider.
je souhaite initier un tableau de type
double** abondances_s_tab [nb_sp] [100];
etat.nb_sp se situant dans une structure est une variable non fixe. je veux donc faire une allocation de mémoire dynamique pour la première dimension.
J'ai essayé de faire quelque chose comme ça mais rien de concluant.

Code :

double** abondances_s_tab;
abondances_s_tab=(int **)malloc(etat.nb_sp,sizeof(int));
for(i=0;i<etat.nb_sp;i++)
j=100;

Quelqu'un peut m'aider ?

Merci d'avance.
Bien cordialement.
Axelle DURAND

Publicité

gilou

Modérateur
Modzilla

La méthode plus pédagogique mais moins optimale (101 appels à malloc) est la suivante:

Code :

double** abondances_s_tab; // utilisé comme double abondances_s_tab [nb_sp] [100];
abondances_s_tab = (double **) malloc(nb_sp * sizeof(double*));
for (i = 0; i < nb_sp; ++i) {
abondances_s_tab[i] = (double *) malloc(100 * sizeof(double));
}
// a ce stade, on peut employer abondances_s_tab comme un tableau

La méthode la plus optimale (2 appels à malloc seulement) est la suivante:

Code :

double** abondances_s_tab; // utilisé comme double abondances_s_tab [nb_sp] [100];
abondances_s_tab = (double **) malloc(nb_sp * sizeof(double*));
abondances_s_tab[0] = (double *) malloc(nb_sp * 100 * sizeof(double));
for (i = 0; i < nb_sp; ++i) {
abondances_s_tab[i] = (*abondances_s_tab + (100 * i));
}
// a ce stade, on peut employer abondances_s_tab comme un tableau

Noter aussi qu'avec cette dernière méthode, tous les doubles sont rangés dans une zone contiguë en mémoire, comme ce serait le cas si on avait un vrai tableau.
Dans les deux cas, on alloue nb_sp * (sizeof(double*) + 100 * sizeof(double)) octets. On alloue donc nb_sp * sizeof(double*) octets de plus (ie la première allocation) que pour un vrai tableau.

A+,

Message édité par gilou le 23-11-2015 à 15:00:16

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

axelle3003

Encore merci Gilou.
Axelle

gilou

Modérateur
Modzilla

Note qu'on peut faire encore mieux, en passant tout à une fonction, et avec une seule allocation:

Code :

// dans une fonction c'est mieux, surtout qu'on retourne un pointeur, ce qui est optimal
double** double_dynamicArray2D(int x, int y) {
double** array = (double **) malloc((x * sizeof(double*)) + (x*y * sizeof(double)));
if (array) {
int i;
for (i = 0; i < x; ++i) {
array[i] = (double*)(array + x) + i * y;
}
}
return array;
}
// Et on fait dans son code
double** abondances_s_tab = double_dynamicArray2D(nb_sp, 100);
...
free(abondances_s_tab);

La fonction fait une allocation unique (on colle les pointeurs en premier et les données derrière), et le gros avantage, c'est qu'un unique free suffit à libérer la mémoire.

On peut généraliser, mais ça devient vite complexe:

Code :

double*** double_dynamicArray3D(const int x, const int y, const int z) {
double*** array = (double ***) malloc((x * sizeof(double**)) + (x*y * sizeof(double*)) + (x*y*z * sizeof(double)));
if (array) {
int i, j;
for (i = 0; i < x; ++i) {
array[i] = (double**)(array + x) + i * y;
for (j = 0; j < y; ++j) {
array[i][j] = (double*)(array + x + x*y) + i * y*z + j * z;
}
}
}
return array;
}

A+,

Message édité par gilou le 23-11-2015 à 18:55:56

---------------
There's more than what can be linked! -- Iyashikei Anime Forever! -- AngularJS c'est un framework d'engulé! --

FORUM HardWare.fr

Programmation

Allocation Mémoire pour tableau 2 dimensions

Sujets relatifs
Tableau 2D, chercher une valeur dans une colonne et ramener la seconde	[java]comment compter les cases identique d'un tableau ?
[EXCEL] passer d'un tableau croisé à des lignes à plat	[C++11] fonction renvoyant une reference sur un tableau de 10 string
récupération données tableau html avec python	Macro copier tableau avec plusieurs critères
Ajout de variables dans un tableau	tableau outofBound
[résolu] Modification valeur tableau bidimentionnel	[Access] Tableau de bord
Plus de sujets relatifs à : Allocation Mémoire pour tableau 2 dimensions

Page générée en 0.087 secondes