Discussion :

[Argile]

je veux définir une fonction qui permet de donner toutes les permutations possibles d'un mot , cette fonction a comme paramètre le mot qu'on veut permuter , ma question est comment définir cette fonction , est-ce que c'est comme ca qu'on peut définir une telle fonction:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
int permuter(char st[])
{
   .................
   .................
   printf("Permutation ")    // après le code principale(qui en fait permute deux caractères  succesives du mot , cette procédure  nous donne n permutation ) on affiche les permutation à l'aide d'un boucle.....
 
     permuter(st);// Ç a commence avec la derniere permutation et à  l'aide d'un compteur qui décrit les entiers positifs jusqu'au factoriel du n (strlen(st)) , on peut afficher toute les permutation possibles ..(c.à.d d'une maniere récursive)
 
return 0 ;
 
}

[boboss123]

Salut,

Tout dépend de ce que tu veux faire.

Si cette fonction affiche directement les résultats, c'est bon (si tu connais la taille de ta chaine avant chaque appel de ta fonction tu peux aussi passer en paramètre la taille de la chaine => ça t'évitera de faire un strlen par la suite.
Si cette fonction doit te renvoyer un tableau contenant toutes les chaines possible,il y a plusieurs solutions.

En, voici une :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
int permuter(char str[], char *bufOut, unsigned int buffSizeOut, int *lenOut){
// ...
}
 
// str (in): chaine à traiter
// bufOut (in/out): pointe vers le buffer dont tu auras préalablement réservé l'espace mémoire avant l'appel de la fonction => contiendra toutes les chaines trouvées
// buffSizeOut (in): taille de bufOut
// lenOut (out): taille d'un élément qui est dans bufOut (ils auront forcement tous la même taille)
 
// (in) : indique que c'est un élément que tu dois renseigner à la fonction
// (out) : indique que la fonction retourne la valeur
// => dans ton buffer de sortie (bufOut) tu pourras mettre tes chaines