creation d'un tableau de taille augmentant a chaque iteration d'une boucle

Salut,
J'ai besoin de creer un tableau de taille variable... dt la taille n'est pas connue d'avance (d'ou le pb avec malloc).
En fait, j'ai une boucle qui calcule des distances entre des chaines de caracteres, et chaque fois qu'on tombe sur une distance inferieure a un seuil, je veux stocker le resultat ds un tableau de resultats... mais je ne peux pas creer un tableau de taille fixe car il risque de bouffer trop de memoire pour pas grand chose et avec malloc je suis oblige de connaitre le nombre de resultats a l'avance pour alloer la memeoire...
Si qq1 a une idee, ca m'aiderai bien ;)
A+
Rom1 (#2 puisqu' y a deja un #1)

utilise une liste ou alloue ton tableau a une taille maximale pouvant etre atteinte et resize (realloc) apres la boucle

comment je fais avec une liste?

en gros


typedef struct _list
{
int value;

struct _list *next;
struct _list *cur;
struct _list *prev;

} List;


List liste;

liste.prev = NULL;
liste.cur = &liste;

for( ... )
{
liste.cur->value = ...

liste.cur->next = malloc( sizeof *liste );
liste.cur->next->prev = liste.cur;
liste.cur = liste.cur->next;
}

mais c'est a verifier

merci, je v essayer de suite.

Salut,

Jette aussi un oeil sur le template vector dans la STL...

A+,
JP.

deja une rectif

liste.cur->next = malloc( sizeof liste ); au lieu de
liste.cur->next = malloc( sizeof *liste );

et si tu es en C (et que dc tu n'as pas les vectors), tu peux les réecrire grossièrement pou le type pour lequel tu as besoin de faire ca (voila en gros ce qu'il faut faire)

struct vector
{
int taille;
int capacite;
type * tableau [];
}

ensuite tu fais tes fonctions qui soient telles que tu puisse ajouter un élement au tableau, ce qui va augmenter la taille du tableau, et si besoin la capacité. pour augmenter la capacité, déclare un tableau de capacité + 8 (en c++ pour les vectors les granules mémoires sont de 8, je suppose dc ke cest intelligement choisi), recopie l'ancien tableau, ds ce nouveau tableau, free l'autre, et réalloue ton pointeur sur ce nouveau tableau. ensuite fait les fonctions de bases dont tu auras besoin, genre accesseur etc.... ca sera pas forcement tres tres propre ds l'ecriture, mais ca sera simple d'utilisation, et si ton tableau doit devenir tres gros au final, ca bouffera moins de memoire qu'une liste. et les performances seront probablement meilleures.

avec realloc, comme l'ont dit les autres, je n'en ai po trouvé d'équivalent si on utilise les new....


exemple de liste gérées ainsi : BListeDir & BListeIndir
et les stl, bien sur

++
Magic Nono: l'informagicien!

l'equivalent reallloc en c++ c'est std::vector

en c++, pour les listes, utilise std::vector ou std::list