Discussion :

[safsafmedraed]

salut à tous ,je suis un débutant en programmation .
j'ai un tableau de chaine de caractères deja rempli de mots et alors je veut savoir comment prendre le 1er mot de ma chaine et le mettre etant aléatoire
exemple : dimanche ======> "n"a"m"d"i""m""e"c""h"
voila mon code

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
19
 
void dictionnaire(int NM,char *Tdict)
 
{ int i,j;
 
    char dict[30][12]={"dimanche \n","presenter \n","attitude\n","projet\n","codeblocks\n","message\n","communication\n","chiffres\n","lettres\n","electronique\n","programmation\n"};
 printf("%s",dict);
for (i=0;i<NM;i++)
 {
     for (j=0;j<NM;j++)
     {
         dict[rand()][rand()];
         printf("%c",dict);
     }
 }
   Tdict=malloc(50);
 
free(Tdict);
}

[picodev]

Bonjour,
tu peux implémenter l'algorithme de Fisher-Yates (→ cf page wikipedia) pour mélanger ta chaîne. C'est un algorithme simple à mettre en oeuvre et très efficace.

[dalfab]

Bonjour,
j ← entier aléatoire entre 0 et i peut s'écrire int j = rand() % (i+1); avec une bonne approximation.
échanger a_j et a_i peut s'écrire char tmp=dict[m][i]; dict[m][i]=dict[m][j]; dict[m][j] = tmp;.

[safsafmedraed]

mais est ce que c'est efficace pour une chaine de caractére la méthode de fesher ??

[picodev]

Je te réponds une bonne heure plus tard … temps qui t'aurais permis d'implémenter l'algo, de le tester et de constater que oui sans avoir à poser la question. Tu t'imagines bien aussi que si je te l'ai conseillé c'est que je pense que c'est ce qu'il te faut je ne vais pas t'orienter vers une fausse solution.

[foetus]

C'est surtout un algo du genre classique "glouton" en info si tu avais regardé

On coupe le tableau en 2 parties: 1 qui va grossir jusqu'à avoir tout le tableau, l'autre qui va se réduire jusqu'à n'avoir plus aucun élément.

Dans cet algo, on va prendre une lettre dans la partie qui réduit (donc on va prendre toutes les lettres sans répétition) et on va la ranger dans la partie qui grossit, la fin du tableau (dans une case qu'on ne touche plus après puisqu'on gère cette partie en pile)