Discussion :

[louli20]

Bonjour,

je début en programmation est j'ai quelque difficulté, je suis arrive a la parti de l'allocation dynamique de mémoire. Et je voudrais parvenir a faire l'addition des valeur d'un tableau a plusieurs dimension. Pour cela j'ai crée une fonction mais quand je fait appel à celle-ci, je ne parvient pas a affiche le résultat. Alors que si j'utilise le même code sans l'aide de la fonction, j’obtiens le résultat voulu. Voici mon code de la fonction:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
int Addition(int **tab, int lo,int la)
{
    int som;
 
    for(size_t i = 0;i < lo;++i)
    {
        for(size_t j = 0;j < la;++j)
        {
            som += tab[i][j];
        }
    }
    return som;
}

et voici le code pour faire appel a la fonction:

Code :

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

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
int main(
{
int lo,la, menu, som;
 
printf("Entre la longeur et la largeur du tableau:");
 
   if(scanf("%d %d",&lo, &la)!=2)
   {
        printf("\nErreur lors de la fixation de la taille du tableau!");
        return EXIT_FAILURE;
   }
 
   int (*tab)[la] = malloc (sizeof(int [lo][la]));
 
       if(tab==NULL)
       {
          printf("\nErreur lors de l allocation!!");
          return EXIT_FAILURE;
       }
 
       printf("Entre les valeurs du tableau: ");
 
       for(size_t i=0;i<lo;++i)
       {
           for(size_t j=0;j<la;++j)
           {
                if(scanf("%d", &tab[i][j]) != 1)
           {
                printf("\nErreur!!");
                return EXIT_FAILURE;
            }
 
            printf("tab[%zu][%zu] = %d\n", i,j, tab[i][j]);
        }
   }
 
 
 
printf("Que voulez-vous faire: 1.Addition\n");
scanf("%d", &menu);
 
switch(menu)
case 1:
    {
        som = Addition(tab,lo,la);
        printf("la somme des valeurs du tableau est : %d", som);
 
    }
 
free(tab);
}

J’espère que vous pourrez m'aide, Merci.

[dalfab]

Bonjour,

Quant tu écris : int** tab tu indiques un pointeur sur un pointeur d'entiers. Il te faut donc allouer un tableau et chacun des éléments de ce tableau est un tableau d'entiers.. Il te faut allouer tout cela (et tout désallouer à la fin.)

Il faut les allouer par :

Code :

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

1
2
3
4
    int  **tab;
    tab = malloc( sizeof(*tab) * lo);
    for ( int i = 0 ; i < lo ; ++i )
        tab[i] = malloc( sizeof(*tab[i]) * la );

Et le free(tab); sera bien sûr insuffisant.

Et ligne 3, ta som n'est pas initialisée. Il faut y mettre quelque chose avant d'y additionner.

[Sve@r]

Bonjour

je suis arrive a la parti de l'allocation dynamique de mémoire.

Comme le dit dalfab, chaque dimension doit explicitement être allouée. Tu veux allouer "lo" lignes de "la" cases, il te faut allouer d'abord les "lo" lignes, puis pour chaque ligne, allouer les "la" cases. Et pour la libération c'est dans l'autre sens. Avec en plus un test sur chaque allocation et si l'une d'elle échoue, il faut alors tout arrêter en libérant ce qui a été alloué avant l'échec.

Il y a toutefois une autre façon de faire : si tu pars du principe qu'un tableau 2D ce ne sont que des lignes et que tu les mets bout à bout, alors cela devient un tableau 1D (une seule énorme ligne). Donc une simple et unique allocation suffit.
Ensuite il faut juste convertir les coordonnées 2D en coordonnée 1D mais c'est pas très compliqué car tab[i][j] en 2D devient tab[i*la+j] en 1D et dans l'autre sens, tab[x] en 1D devient tab[x/la][x%la] en 2D.

[louli20]

bonjour,

Merci pour ton conseil ça a marche encore merci. J'ai l'impression que de faire ce que je voulais avec une allocation dynamique en un bloc ça n'est pas possible ou c plus compliquer.

[Sve@r]

J'ai l'impression que de faire ce que je voulais avec une allocation dynamique en un bloc ça n'est pas possible ou c plus compliquer.

Compliqué ?

Code c :

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

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdio.h>
#include <stdlib.h>
 
// tableau 2D
void demo1() {
	int **tab;
	size_t i, j;
	tab=malloc(2 * sizeof(*tab));
	for (i=0; i < 2; i++) tab[i]=malloc(3 * sizeof(**tab));
 
	for (i=0; i < 2; i++) {
		for (j=0; j < 3; j++) tab[i][j]=i*3+j+1;
	}
	for (i=0; i < 2; i++) {
		for (j=0; j < 3; j++) printf("tab[%hu][%hu]=%d\n", i, j, tab[i][j]);
	}
	for (i=0; i < 2; i++) free(tab[i]);
	free(tab);
	fputc('\n', stdout);
}
 
// tableau 1D
void demo2() {
	int *tab;
	size_t i,j;
	tab=malloc(2*3 * sizeof(*tab));
 
	for (i=0; i < 2; i++) {
		for (j=0; j < 3; j++) tab[i*3+j]=i*3+j+1;
	}
	for (i=0; i < 6; i++) {
		printf("tab[%hu][%hu]=%d\n", i/3, i%3, tab[i]);
	}
	free(tab);
	fputc('\n', stdout);
}
 
int main() {
	demo1();
	demo2();
}

[dalfab]

Bonjour,

Faire un unique malloc() qui contient tout ce qui est nécessaire est possible (on doit allouer un zone contenant des choses hétérogènes : des pointeurs et des int), mais comme tu le dis c'est effectivement compliqué. La solution avec plusieurs malloc() est la plus simple.

[JP CASSOU]

Bonjour,

Faire un unique malloc() qui contient tout ce qui est nécessaire est possible (on doit allouer un zone contenant des choses hétérogènes : des pointeurs et des int), mais comme tu le dis c'est effectivement compliqué. La solution avec plusieurs malloc() est la plus simple.

Pour tout ce qui est tableaux 2D, la meilleure approche est de dimensionner un vecteur (tableau 1D) de pointeurs sur d'autres tableaux 1D:
Avantages:
- La zone contenant le tableau 2D peut ne pas être monobloc. Seuls la liste principale (sauf si liste chaînée) et les sous-tableaux doivent l'être:
[[
A[0]-> [X X X X X]
A[1]-> [X X X ... X X X X X]
...
A[n]-> [X .. X]
]]
- Les sous tableaux peuvent être de longueur différente
- La notation Tableau[i][j] est préférable à la notation Tableau[i, j]

[Médinoc]

On peut aussi se limiter à une allocation par dimension, si on alloue un tableau bidimensionnel de valeurs et un tableau de pointeurs qui pointe dedans:
https://www.developpez.net/forums/d2...e/#post1803870