Tableaux dynamiques /gestion de bibliotheque en langage c

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

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:

---

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:

---

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.

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.

Une bonne base est la FAQ : allocation dynamique