Discussion :

[Dav-D]

Voila je dispose d'un .txt de 249 643 mots, et je veux tirer au sort un mot aléatoirement. C'est tout con mais j'ai encore du mal :s

Voila le source que j'ai fait, mais a priori il a un souci :

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main(void)
  {
   FILE * fichier;
   int chaine[30],mot,i;
   i=0;
   fichier = fopen("dico.txt","r"); // ouverture et lecture du .txt
     if(fichier==0)
       {
        printf("Erreur ouverture fichier !\n\n");  // verif du fopen
        system ("pause");
        return -1;
       }
     else
       {
        mot=rand()% (249643+1); // tirage aléatoire sur 249643 mots, 1 mot par ligne
        while (i<=mot)
        {
              fgets(chaine,30,fichier);
             i++;
              }
              printf ("Le mot choisi est : %d",mot);
        fclose(fichier);
       }
 
 
   system("pause");
   return 0;
  }

Il me sort en plus, une erreur de compilation :

21 * cannot convert `int*' to `FILE*' for argument `1' to `int fgetc(FILE*)'

Je l'a comprend pas trop, a priori problème de type ?
dois-je utiliser fgetc au lieu de fgets ?

Merci d'avance

[Médinoc]

Moi, j'ai ceci sous Visual 2005 avec ton code:

warning C4133: 'function' : incompatible types - from 'int [30]' to 'char *'

Tu as déclaré un tableau de int au lieu d'un tableau de char...

[Dav-D]

En effet, tu as raison je me suis trompé de type, merci à toi.

La compilation fonctionne, et avec le meme source rectifié, il me sort toujours :

Le mot choisi est : 41

Code :

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

1
2
3
4
5
6
7
8
 
mot=rand()% (249643+1); // tirage aléatoire sur 249643 mots, 1 mot par ligne
        while (i<=mot)
        {
              fgets(chaine,30,fichier);
             i++;
              }
              printf ("Le mot choisi est : %d\n",mot);

Dans cette partie du code, fait-il bien un tirage aléatoire et affiche t-il bien le mot selectionné ?
Un problème de variable j'imagine ?

[theshark85]

Tu auras toujours le même tirage a cause de ton rand()%, qui ne prend qu'un modulo fixe. Explication plus bas.

Une méthode un peu barbare pour comprendre les valeurs tirées par le rand() est de les afficher. En se faisant un prog qui affiche par exemple

for(i=0; i<10;i++)printf("%d\n",rand());

Et relance le prog plusieurs fois, et tu comprendras mieux.

Donc il te faut trouver une variable en plus avec le rand, le % pour quelque chose de plus aléatoire.
Exemple: (rand()*nb)%(nombre de mot possible)

[Emmanuel Delahaye]

Code :

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

1
2
 
mot=rand()% (249643+1); // tirage aléatoire sur 249643 mots, 1 mot par ligne

Il est possible que RAND_MAX soit < 249643. Dans ce cas, il faut faire, par exemple, 249643 / RAND_MAX tirages (à 1 près...) et les additionner (méthode naïve, je ne suis ni mathématicien ni statisticien, juste programmeur)...

Sinon, pour avoir une valeur non répétitive, il faut initialiser srand() une fois au démarrage, avec une valeur qui change comme la valeur retournée par time().

Code :

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

   srand ((int) time(NULL));

http://emmanuel-delahaye.developpez.com/notes.htm#rand

[Emmanuel Delahaye]

Tu auras toujours le même tirage a cause de ton rand()%, qui ne prend qu'un modulo fixe.

Aucun rapport.

[theshark85]

Aucun rapport.

Je voulais dire tout du moins un rand fixe.

[Emmanuel Delahaye]

Je voulais dire tout du moins un rand fixe.

Alors il fallait proposer srand()...

[theshark85]

Peut etre, mais je trouve pas encore assez aléatoire.

[Dav-D]

Merci pour vos réponses, maintenant le nombre varie lorsque je relance le programme.

Mais il me sort le nombre de la ligne au lieu de me sortir le mot en lui meme.
Je dois rajouter une variable qui lit par l'intermediaire d'un tableau, les caracteres de ma ligne ?

[theshark85]

Le nombre que tire aleatoire est la position de ton mot, et non le mot en lui meme. Tu dois donc allez chercher ce mot, à l'endroit ou tu là stocker.
Si les mots sont stockés dans un tableau, tu auras juste a aller dans ton tableau à l'indice mot.

[Emmanuel Delahaye]

Peut etre, mais je trouve pas encore assez aléatoire.

Tu peux le prouver ?

OK, la méthode naive int x = rand() % N; est améliorable. Mais tant que la graine était fixe, ça n'aurait rien changé... Ton analyse était donc erronée.

Maintenant que la graine change, oui, on eut utiliser des formules plus équiprobables.

[Dav-D]

Les mots sont dans le fichier txt c'est tout.
Je dois lire les caracteres de la ligne choisie aléatoirement non ?

[Emmanuel Delahaye]

Merci pour vos réponses, maintenant le nombre varie lorsque je relance le programme.

Mais il me sort le nombre de la ligne au lieu de me sortir le mot en lui meme.
Je dois rajouter une variable qui lit par l'intermediaire d'un tableau, les caracteres de ma ligne ?

Le nombre est la valeur du compteur de mots lus dans le fichier. Tu arrêtes de lire quand le compteur atteint ce nombre, et le mot est tout simplement dans la dernière ligne lue par fgets(). Tu te débarasses proprement du \n et tu as ton mot.

[theshark85]

srand() en lui même n'est pas encore assez aléatoire car si on lui fournit toujours la même "graine", on aura toujours le même rendu.
Les fonctions rand() et srand() ne se suffise pas à elle même pour de l'aléatoire.
Quoique un srand(time(NULL)) peut faire l'affaire mais bon. Aprés tout dépend de l'aléatoire que l'on cherche.

[theshark85]

Pour ta lecture, si tu as besoin d'aide fournit nous un exemple de format d'enregistrement de tes données dans le fichier.

[Dav-D]

Tu te débarasses proprement du \n et tu as ton mot.

Comprend pas

Si j'enleve le passage à la ligne, il me lis le mot ?

[Emmanuel Delahaye]

srand() en lui même n'est pas encore assez aléatoire car si on lui fournit toujours la même "graine", on aura toujours le même rendu.
Les fonctions rand() et srand() ne se suffise pas à elle même pour de l'aléatoire.
Quoique un srand(time(NULL)) peut faire l'affaire mais bon. Aprés tout dépend de l'aléatoire que l'on cherche.

Personne n'a la naïveté de croire que srand() et rand() génère une séquence aléatoire. Il s'agit bien évidemment d'une séquence pseudo-aléatoire, c'est à dire d'un cycle plus ou moins long (>=32768) à qui on demande surtout d'être équiprobable.

Si tu veux de l'aléatoire, il faut du matériel, comme l'échantillonneur de bruit blanc des Pentiums.

[Emmanuel Delahaye]

Si j'enleve le passage à la ligne, il me lis le mot ?

fgets() lit la ligne. Tu obtiens par exemple :

"bateau\n"

Or, je suppose que tu veux le mot. Il faut donc supprimer "\n" et obtenir:

"bateau"

Je recommande l'usage de strchr() pour déterminer la présence et la position du '\n'. Si on l'a trouvé, on le remplace par un 0 et le tour est joué.

Ca va sans dire (mais ça va mieux en le disant), si tu ne connais pas ou mal une fonction, le premier réflex est d'aller lire sa doc...

http://man.developpez.com/

[Dav-D]

L'aléatoire que j'ai me suffit amplement, bien que léger je n'ai pas besoin de plus, car le mot ensuite choisi aléatoirement sera mélangé aussi aléatoirement, et le jeu étant de trouver le mot exacte en remettant les lettres dans l'ordre.

Vous voyez que peu importe le mot, le jeu demande quand meme reflexion, meme si le mot suivant est 15 lignes plus bas.

Code :

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

1
2
3
4
5
6
7
8
9
 
  mot=(rand()*1)%(249643); // tirage aléatoire sur 249643 mots, 1 mot par ligne
        while (i<=mot)
        {
              fgets(chaine,30,fichier);
             i++;
              }
             fgets(mot,30,fichier);
              printf ("Le mot choisi est : %d\n",mot);

ici, mon second fgets a bien pour rôle de lire la ligne ?