Discussion :

[Fabien.31]

Tout d'abord bonjour à tout le monde!
Je viens vous demander un petit coup de main suite à un problème que je rencontre.

En effet j'essaie de parcourir un tableau dynamique de mots pour en extraire chaque combinaison, un petit exemple:

J'ai un tableau tab dynamique de x mots :
tab[0]="ab"
tab[1]="cd"
tab[2]="e"

et j'essaie d'obtenir les chaînes : "ace" "ade" "bce" "bde" pour les ranger dans un autre tableau

Mon problème viens du faite que je ne sais pas par avance combien il y aura d'élément dans le tableau tab (d'où le dynamique). De plus chaque mot du tableau peu faire une taille différente.

J'ai pas réussi à trouver ce que je cherchais sur google, j'ai sûrement des termes de recherche trop généraux...
Merci d'avance pour votre aide!

PS : je précise que je n'ai pas de problème avec les allocations dynamique mais bien avec l'algo permettant de récupérer ces combinaisons de chaînes.

[jeroman]

Mon problème viens du faite que je ne sais pas par avance combien il y aura d'élément dans le tableau tab (d'où le dynamique).

En gros, si je comprends bien, tu veux que quelque chose indique la fin de ton tableau de chaînes ?

Tu peux faire :

Code :

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

1
2
3
4
5
 
tab[0] = "ab";
tab[1] = "cd";
tab[2] = "e";
tab[3] = NULL;

en prenant garde de réserver la place pour ce 4ème élément également.

Quand tu parcours le tableau, NULL indique que le tableau est fini.

De plus chaque mot du tableau peu faire une taille différente.

Ca, ce n'est pas un problème, car tab est en principe un pointeur de pointeurs sur char.

Si tes chaines ne sont pas connues à la compilation (ce qui semble être le cas ?), tu peux allouer la mémoire et remplir le tableau de cette manière (à adapter) :

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
char ** tab = NULL;
 
(...)
 
tab = malloc ((nbre_chaines + 1) * sizeof *tab) ; // "+1" pour le NULL final
for (n = 0 ; n < nbre_chaines ; n++)
{
   char chaine_courante[64] ; // taille arbitraire
   int taille_chaine_courante;
 
   lecture_chaine(chaine_courante);
   taille_chaine_courante = strlen(chaine_courante);
 
   tab[n] = malloc(taille_chaine_courante + 1) ; // +1 à cause du '\0'
   strcpy(tab[n] , chaine_courante);
}
tab[n] = NULL; // pour indiquer la fin du tableau de chaines
(...)

Ne pas oublier de vérifier le retour de chaque malloc également.