Discussion :

[joviale]

Bonsoir tout le monde

je suis debutante en C , en fait je voulais savoir comment on pourrait utiliser les tableaux dynamiques dans la gestion d'une bibliotheque en langage c (affichage ,remplissage ,tri ... )

comment on pourrait ,remplir un tableau ?
est ce que j'aurais besoin d'allouer d'abord de l'espace à cet tableau ?

je n'y comprends rien dans les tableaux dynamiques quelqu'un aurait la gentillesse de m'eclaircir un peu j'en serais très reconnaissante

merci d'avance

[Trademark]

Salut,

Un tableau est composé de n éléments de taille x. Comme tu le sais surement un char vaut 1 octet. Si tu veux un tableau de 20 char, il te faudra réserver 20 octets. L'allocation dynamique est utile quand tu veux préciser une taille lorsque le programme tourne, une taille que tu ne peux pas connaitre à l'avance.

On alloue comme ça

Code :

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

1
2
3
4
5
// Pour un tableau d'entier
int size;
printf("Entrer la taille du tableau à allouer : ");
scanf("%d", &size);
int *mon_tableau = malloc(size * sizeof(int));

L'opérateur sizeof te permet de connaitre la taille d'un élément, donc pour un "int" ça sera souvent 4 octets, à la limite tu pourrais remplacer sizeof(int) par 4.

Pour passer un tableau en paramètre d'une 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
void remplissage(int* t, int n)
{
  int i;
  for(i = 0; i < n; ++i)
  {
     printf("Veuillez entrer le nombre %d : ", i+1);
     int tmp;
     scanf("%d", &tmp);
     t[i] = tmp;
  }
}
 
int main()
{
  int size;
  printf("Entrer la taille du tableau à allouer : ");
  scanf("%d", &size);
  int *mon_tableau = malloc(size * sizeof(int));
  remplissage(mon_tableau, size);
}

Avec ces exemples tu devrais pouvoir t'en sortir.

[gerald3d]

Bonjour.

Histoire d'ajouter une information à l'explication de Trademark, un tableau dynamique est capable, au cours de l'exécution du programme, de changer de taille.

Pour avoir cette possibilité il faut nécessairement que le tableau soit créé par une allocation mémoire comme te l'a montré Trademark. Ensuite il te suffit d'utiliser la fonction realloc(); pour en faire varier sa taille.

Pour reprendre le fil de ta demande, il existe d'autres formes pour stocker des informations dont tu ne connais pas à l'avance le nombre. En voila deux des plus courantes :

• liste chainée,
• table de Hash

Chacune de ces méthodes a des avantages et des inconvénients. Mais elles sont couramment utilisées.

[souviron34]

Une bonne base est la FAQ : allocation dynamique