Allocation tableau dynamique

Version imprimable

14/02/2014, 11h37
Romain_76

Allocation tableau dynamique

Bonjour,

N'ayant pas trouvé de réponse dans le FAQ, je souhaiterais savoir si il est possible en C d'utiliser un tableau dynamique dans mon cas.

En fait j'utilise une API qui va me retourner une réponse à ma requête. Toutes les réponses vont être obtenues dans un seul "objet". Je vais ensuite via une autre fonction, récuperer 1 par 1 mes résultats et les afficher.
Selon le résultat, je souhaiterai le conserver ou non dans un tableau. SAUF que je ne connais pas à l'avance le nombre d'élements que je vais devoir stocker dans mon tableau..

Je ne sais pas si j'ai été assez explicite, ni si celà est possible en C.

Merci d'avance,

Romain
14/02/2014, 14h32
phi1981

Tu n'as pas donné beaucoup de détails, mais la réponse courte c'est probablement "oui, tu peux utiliser un tableau dynamique en C".
malloc()/calloc()/realloc()/free() sont les fonctions C qui permettent d'allouer, redimensionner et libérer un tableau.

Maintenant, réfléchissons un peu. A ce que je comprends, ton "tableau de résultat" ne fait que grandir, il ne réduit jamais. Alors peut-être que tu pourrais utiliser une liste chainée simple. C'est une construction très connue en C qui te permet de stocker une liste d'objets et qui te permet même d'ajouter un élément à la fin en un nombre constant d'opérations. C'est peut-être important pour toi.

Enfin, tu ne dis pas ce que tu dois faire de ce tableau ensuite. J'imagine que tu ne le stockes pas pour l'éternité, ni sans but. Suivant les conditions, tu pourrais vouloir simplement écrire les résultats à la suite l'un de l'autre dans un fichier. Au fond pour certains usages un fichier c'est une sorte de tableau.
14/02/2014, 16h06
Romain_76

Bonjour et merci pour ta réponse,

En effet je ne suis pas très clair, je vais tenter de préciser :

En effet mon tableau ne réduit jamais. Mais je ne sais jamais quand il finira de grandir.

Je ne connais pas les listes chainées, je vais me renseigner sur ce sujet.

Pour résumer simplement :

J'execute une fonction qui me renvoie le nombre d'elements total dans ma base de données.
Ensuite avec une boucle for je parcours tous ces élements et pour chaque element je regarde si il remplit la condition qui m'interesse. Si cet element remplit la condition, alors je souhaite le stocker dans un tableau.

Au final je souhaiterais me retrouver avec mon tableau d'elements qui m'interesse. Et l'utiliser dans une autre fonction pour par exemple afficher tout ce tableau.

En esperant avoir été plus clair,
14/02/2014, 16h28
phi1981

J'en déduis que le filtre que tu dois faire pour décider de ce que tu vas stocker ou non dans ton tableau ne peut pas être fait par la base de données? Ce serait l'idéal mais je suppose qu'il lui manque des infos.

Je suppose que tu sais que tout a une limite ? Ton tableau peut grossir, jusqu'à un certain point (la limite de mémoire disponible par exemple). A un certain moment, ta fonction d'allocation mémoire échouera.
Même si tu stockais tout dans un fichier, il arrivera un moment où ton fichier sera trop gros. Ton disque pourrait être plein. Voir même certains systèmes de fichiers limitent la taille maximale d'un fichier.
15/02/2014, 10h41
Franck.H
:salut:

Dans l'idéal, si tu as plusieurs informations à stocker pour un même indice, j'utiliserais plutôt une liste chaînée car il te faut de toute manière une structure pour rassembler les info d'un élément donc les listes s'imposent comme un choix évident et c'est moins barbare que de changer la taille d'un tableau à coup de realloc toutes les micro-secondes :aie:

Si tu ne connais pas les listes, bin c'est le moment idéal pour apprendre cette structure de données qui est presque incontournable.. quelques liens:
Bonne lecture :mrgreen:
17/02/2014, 09h14
Romain_76

Bonjour et merci à vous deux pour vos réponses,

Citation:

Envoyé par phi1981

J'en déduis que le filtre que tu dois faire pour décider de ce que tu vas stocker ou non dans ton tableau ne peut pas être fait par la base de données?

C'est exact !

Citation:

Envoyé par phi1981

Je suppose que tu sais que tout a une limite ?

Oui mais je resterai toujours dans une fourchette de resultats raisonnable.

Citation:

Envoyé par Franck.H

Si tu ne connais pas les listes, bin c'est le moment idéal pour apprendre cette structure de données

Après lecture de tes liens, celà semblerait une excellent solution, plus qu'à mettre en pratique !

Merci