Allocation dynamique d'un tableau à 2 dimensions

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Allocation dynamique d'un tableau à 2 dimensions

Carol Poulin

Je veut allouer dynamiquement avec un malloc () un tableau de k ligne et n colonne. Par la suite, je veux l'initialiser. Je ne sais pas si j'ai le droit de faire ça mais je n'ai pas d'erreur à la compilation. Cependant à l'exécution un erreur de violation d'accès. Alors comment allouer dynamiquement avec un malloc ce tableau à 2 dimensions?
voici mon code:

Code :

int n = 3;
int k = 2;
int ** tab;
int i;
int j;
tab = (int ** ) malloc (k * n * sizeof (int));
for (i = 0; i < k; i = i + 1)
{
for (j = 0; j < n; i = j + 1)
{
tab[i][j] = i + j;
}
}
free (tab);
}

Publicité

didier1809

${citation_perso}

tu doit faire ca (je pense, et j'espere que je pense bien, sinon Taz me corrigera ):

Code :

tab=(int **)calloc(k,sizeof(int));
for(i=0;i<n;i++)
tab[i]=(int *)calloc(n,sizeof(int));

Message édité par didier1809 le 02-06-2004 à 18:25:17

---------------
.

Taz

bisounours-codeur

pas possible. le compilateur ne connait pas les dimensions comme c'est le cas pour les tableaux

Rits75

to?be:!be

Code :

int n = 3;
int k = 2;

bien sur qu'il connait les Dim....

Message édité par Rits75 le 02-06-2004 à 18:54:03

Carol Poulin

on fait quoi allors?

thermocline

Geek intelligent

Code :

int * tab;
tab = malloc (k * n * sizeof (int));
*(tab + (i *j) + i)= i + j;

Carol Poulin

Merci C'est bon et voila un autre code qui marche. Javais fait un erreur de débutant, j'ai faite une boucle avec for (j = 0; j < n; i = j + 1) soit i à la place de j. Tout fonctionne je suis au anges.

Code :

int ** tab;
int i;
int j;
tab = (int ** ) malloc (k * sizeof (int));
for (i=0;i<k;i++)
{
tab[i]=(int *)malloc(n * sizeof(int));
}
for (i = 0; i < k; i = i + 1)
{
for (j = 0; j < n; j = j + 1)
{
tab[i][j] = i + j;
}
}
free (tab);
}

didier1809

${citation_perso}

thermocline a écrit :

Code :

int * tab;
tab = malloc (k * n * sizeof (int));
*(tab + (i *j) + i)= i + j;

c'est moins lisible que ma solution ca quand meme

---------------
.

Taz

bisounours-codeur

pourquoi t'écrias pas j++ ?

Carol Poulin

Puisque tu n'en parle, j++ est une poste incrémentation et ++j est une pré incrémentation, mais quelle effet a ++j dans une boucle par exemple?

Code :

for (j = 0; j < 5; ++j)
{
toto = j
}

Publicité

Taz

bisounours-codeur

rien ça incrémente j et voilà.

i++; et ++i; seront en C traduit simplement par la même instruction assembleur. il aura un changement avec un contexte comme a = i++; et a = ++i; qui là ne produiront pas le même code

Carol Poulin

Je vois, merci

leneuf22

Carol Poulin a écrit :

on fait quoi allors?

Un ptit coup de C99 peut-être ?

Code :

int (*tab)[n] = malloc(k * n * sizeof(int));

Et là t'as un magnifique tableau prêt à l'emploi (cool le C99 hein ?)

Message édité par leneuf22 le 02-06-2004 à 21:06:50

Rits75

to?be:!be

ca marche...mais ton programme fuit!
le "free(tab)" ne libere pas toute la memoire de ton tableau(**tab)!!
comme tu boucles pour faire le malloc..boucle pour faire le free

vivelec

leneuf22 a écrit :

Un ptit coup de C99 peut-être ?

Code :

int (*tab)[n] = malloc(k * n * sizeof(int));

Et là t'as un magnifique tableau prêt à l'emploi (cool le C99 hein ?)

Mouais, mais pourquoi pas int tab [k][n] ?
Le malloc, faites-en ce que voulez, mais là, franchement, c'est pas utile.

Joel F

Real men use unique_ptr

vivelec a écrit :

Mouais, mais pourquoi pas int tab [k][n] ?
Le malloc, faites-en ce que voulez, mais là, franchement, c'est pas utile.

t'as eu des problèmes avec malloc dans ta jeunesse ?
tu veut qu'onen parle ?

vivelec

Joel F a écrit :

t'as eu des problèmes avec malloc dans ta jeunesse ?
tu veut qu'onen parle ?

Moi, je veux bien qu'on en parle ... mais, malloc() est comme tout appel système : il doit être justifié.

Joel F

Real men use unique_ptr

vivelec a écrit :

Moi, je veux bien qu'on en parle ... mais, malloc() est comme tout appel système : il doit être justifié.

est-ce que au moins, tu te rends compte de l'absurdité de tes propos ???
tu sais que depuis 1990 malloc est beaucoup plus safe hmm ??

vivelec

Joel F a écrit :

est-ce que au moins, tu te rends compte de l'absurdité de tes propos ???
tu sais que depuis 1990 malloc est beaucoup plus safe hmm ??

Oui justement, je te retourne la pareille.
Je te rapelle que AIX/SOLARIS/HP-UX/TRU64 n'ont pas le même noyeau.
Sinon cela ferait longtemps que les codes seraient portables sans cross-compilos.

Joel F

Real men use unique_ptr

m'enfin bordel, le malloc ca fait lurette qu'ile st standardisé sur toutes plateformes.

vivelec

Joel F a écrit :

m'enfin bordel, le malloc ca fait lurette qu'ile st standardisé sur toutes plateformes.

Non justement.
Pour chaque Os, tu trouveras des limitations distinctes et des contre-indications persuasives.
Sinon, tous les codes seraient réentrants.

schnapsmann

Zaford Beeblefect

vivelec a écrit :

Oui justement, je te retourne la pareille.
Je te rapelle que AIX/SOLARIS/HP-UX/TRU64 n'ont pas le même noyeau.
Sinon cela ferait longtemps que les codes seraient portables sans cross-compilos.

c'est quoi ce flan?
le C est un standard depuis longtemps (le fameux ansi C n'est ce pas [:cupra] ), et le malloc fait partie du lot

schnapsmann

Zaford Beeblefect

vivelec a écrit :

Non justement.
Pour chaque Os, tu trouveras des limitations distinctes et des contre-indications persuasives.
Sinon, tous les codes seraient réentrants.

n'importe quoi.

La réentrance d'appels concurrents à malloc n'est pas garantie par la norme, cela dit rien ne t'empeche de lire la doc de tes compilos pour utiliser des options du genre "-mt" pour éviter tout problème de plantage "aléatoire" dans un appel à malloc.

Message édité par schnapsmann le 03-06-2004 à 00:13:56

Taz

bisounours-codeur

leneuf22 a écrit :

Un ptit coup de C99 peut-être ?

Code :

int (*tab)[n] = malloc(k * n * sizeof(int));

Et là t'as un magnifique tableau prêt à l'emploi (cool le C99 hein ?)

comme tu dis l'ami, cela étant, faudra pas trop bourer la pile si n est grand.

vivelec

schnapsmann a écrit :

c'est quoi ce flan?
le C est un standard depuis longtemps (le fameux ansi C n'est ce pas [:cupra] ), et le malloc fait partie du lot

C'est quoi ce bordel ?
Encore un bizut d'universitaire ?
Sortez de votre linux, bordel !

vivelec

Taz a écrit :

comme tu dis l'ami, cela étant, faudra pas trop bourer la pile si n est grand.

Quelle est le rapport entre le malloc et la pile ?
Tu deviens à ton tour rétrograde ?

schnapsmann

Zaford Beeblefect

vivelec a écrit :

Quelle est le rapport entre le malloc et la pile ?
Tu deviens à ton tour rétrograde ?

tu ne connais pas les "nouveautés" du c99 n'est ce pas? [:xam hot]

Taz

bisounours-codeur

vivelec a écrit :

C'est quoi ce bordel ?
Encore un bizut d'universitaire ?
Sortez de votre linux, bordel !

le C a été standardisé en 1983. bien essayé

vivelec a écrit :

Quelle est le rapport entre le malloc et la pile ?
Tu deviens à ton tour rétrograde ?

int * tab[N] ça te parait pas être sur la pile ?

el muchacho

Comfortably Numb

vivelec a écrit :

Mouais, mais pourquoi pas int tab [k][n] ?
Le malloc, faites-en ce que voulez, mais là, franchement, c'est pas utile.

Parce que sauf erreur, le compilo te jette immédiatement. Cette déclaration n'est valable que pour les tableaux statiques.
Je ne sais pas si dans l'exemple donné, n et k sont donnés à titre d'exemple, ou si c'est réellement la taille du tableau dans le programme final, auquel cas, c'est effectivement bcp plus simple de faire un
#define k 2
#define n 3
int tab[k][n];

Taz

bisounours-codeur

le titre c'est quand même "allocation dynamique"

el muchacho

Comfortably Numb

OK, j'avions point vu.

vivelec

el muchacho a écrit :

Oui, enfin, disons que l'idée reste la même.
Si tu connais k et n tu n'as pas besoins malloc()

Taz

bisounours-codeur

vivelec a écrit :

Si tu connais k et n à la compilation tu n'as pas besoins malloc()

ça dépend de n*k*sizeof(T)

Message édité par Taz le 03-06-2004 à 01:17:18

vivelec

Taz a écrit :

le C a été standardisé en 1983. bien essayé

int * tab[N] ça te parait pas être sur la pile ?

Tout dépend de quelle pile on parle et si l'on est en multi-thread ou non.
Dans ce dernier cas, et hormis tout appel explicite, la taille max est généralement de 64 K. Mais c'est un autre sujet.

el muchacho

Comfortably Numb

vivelec a écrit :

Oui, enfin, disons que l'idée reste la même.
Si tu connais k et n tu n'as pas besoins malloc()

Correction : si tu connais k et n à la compilation, tu n'as pas besoin de malloc(). Sinon, tu n'as pas le choix.

Sur ce, bonne nuit à tous !

Message édité par el muchacho le 03-06-2004 à 01:25:33

vivelec

el muchacho a écrit :

Correction : si tu connais k et n à la compilation, tu n'as pas besoin de malloc(). Sinon, tu n'as pas le choix.

Exactement.
Ma remarque porte uniquement sur les allocations dont ont connaît l'espace avent la compilation.

Taz

bisounours-codeur

et ? dans tous les cas, limitation ou pas, ça reste une pile

Taz

bisounours-codeur

vivelec a écrit :

Exactement.
Ma remarque porte uniquement sur les allocations dont ont connaît l'espace avent la compilation.

t'es donc complètement hors-sujet

vivelec

vivelec a écrit :

Exactement.
Ma remarque porte uniquement sur les allocations dont ont connaît l'espace avent la compilation.

En français :
Si l'on connaît n et k avant la compilation, on n'a pas besoin de malloc().

Taz

bisounours-codeur

et voilà ... et après, on se retrouve avec des débutants qui sortent des

Code :

double mat[500][500];

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Allocation dynamique d'un tableau à 2 dimensions

Sujets relatifs
Remplacer un tableau par des div... Height 100% ??	[C] définition d'une structure dynamique
[Perl] Regular expression "dynamique"	conversion adresse de tableau de pointeurs
Parcourir un tableau à colonnes variables	problème de menu dynamique
sauver un tableau de short dans un format d'image	efacer les caractere d'un tableau de char
Problème de tableau dynamique	php et allocation dynamique de tableau a 2 dimensions
Plus de sujets relatifs à : Allocation dynamique d'un tableau à 2 dimensions

Page générée en 0.087 secondes