Tirage au sort d'un mot

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:

---

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

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

Citation:

---

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...

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:

---

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 ?

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)

Citation:

---

Envoyé par Dav-D

Code:

---

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:

---

srand ((int) time(NULL));

---

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

Citation:

---

Envoyé par theshark85

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

---

Aucun rapport.

Citation:

---

Envoyé par Emmanuel Delahaye

Aucun rapport.

---

Je voulais dire tout du moins un rand fixe.

Citation:

---

Envoyé par theshark85

Je voulais dire tout du moins un rand fixe.

---

Alors il fallait proposer srand()...

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

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 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.

Citation:

---

Envoyé par theshark85

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.

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

Citation:

---

Envoyé par 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 ?

---

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.

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.

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

Citation:

---

Envoyé par Emmanuel Delahaye

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

---

Comprend pas :cry:

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

Citation:

---

Envoyé par 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.

---

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.

Citation:

---

Envoyé par Dav-D

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/

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:

---

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 ?

Tu m'as demandé pourquoi je le trouvais pas assez aléatoire, je t'ais répondu. Donc question naïve, réponse naïve.

Sinon pour la lecture:

Un fgets arrete ça lecture dés qu'il trouve un \n.
fgets(char* buffer,int size ,FILE* fichier);

Citation:

---

Envoyé par Dav-D

Sinon j'arrive toujours pas à lire, il faut que je fasse un fgets, c'est bien ca ? afin de lire ma ligne. Quels seront les paramètres de mon fgets ?

---

Code:

---

1 2 3 4 5 6 7 8 9

int chaine[30],mot,i; <...> fichier = fopen("dico.txt","r"); // ouverture et lecture du .txt <...> while (i<=mot) { fgets(chaine,30,fichier); i++;

---

C'est bien toi qui a écrit ça. Tu ne sais pas ce que tu écris ?

Citation:

---

Envoyé par 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:

---

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 ?

---

Vérifie le type de tes données. Surtout pour le deuxiéme fgets car a vu d'oeil ton code ne compile pas. mot est un int, et fgets prend char*.
Et fait un dessin, tu verras que tu peux faire une boucle plus simple.
et le i<=mot, fera que ton deuxieme gets lira mot+1.
De plus vérifie le retour de fgets, car si tu arrives en fin de fichier, ça va planté.

si si, je sais me servir de fgets et je sais quoi mettre, mais dans mon exemple ici, je m'y perd un peu.

En rajoutant cette ligne :

Code:

---

1 2	fgets(mot,30,fichier);

---

il me sort l'erreur de compilation suivante :

27 * initializing argument 1 of `char* fgets(char*, int, FILE*)'


or ma variable mot est bien en char (je l'ai modifié par rapport à mon message précédent), mon 30 est bien un entier et mon FILE est bien sous le nom de "fichier"

Quesako ?

Donne ton code en entier dans ce cas, et dit que tu l'as modifié car si au fur et à mesure tu changes les types de tes variables, en laissant les noms, on est pas devin.

Et sinon, char* ou char []!!!!! Un peu de reflexion.

Oui j'ai oublié de le précisé, j'ai édité le précedent post.

Voici le code :

Code:

---

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 34 35 36

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> int main(void) { FILE * fichier; char chaine[30],mot; int i; i=0; srand((unsigned) time(NULL)); 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()*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); fclose(fichier); }     system("pause"); return 0; }

---

Un peu de reflexion, et tu vas trouver pourquoi ton fgets ne peut pas accepter ta variable.
Regarde ce que prend fgets en param, et là déclaration de tes variables.

char* .... char [] !!!!!

Et pourquoi plusieurs variable, pour une même utilisation? genre mot et chaine. Pas tres jolie tout ça.

D'après l'erreur de compil, le fgets prend un char*, moi j'ai déclaré :

char mot;

Difference entre char * et char ?

Euh là que dire a par de chercher un bon tuto sur les pointeurs. Et ou d'aller dans la :faq: du site, où tu vas trouver je pense un cour sur les chaines de caractéres.

http://c.developpez.com/cours/#cours-c => Bonne lecture

Tu as su déclare chaine[30]? As tu compris ce que tu as fait?
sinon pour faire simple, mais pas tout expliquer.
char est un caractére, tandis que char * est un pointeur de type char .

ok, nous n'avons pas encore vu précisément les pointeurs, voila pourquoi je ne comprenais pas ...
sinon pour le fgets précédent je comprend tout a fait, j'en ai vu beaucoup en exercices ...

Merci de ton aide.

Citation:

---

Envoyé par Dav-D

Code:

---

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 ?

---

Pourquoi un second fgets() ? La dernière lecture contient le mot. Si ce n'est pas le cas, c'est que le test est faux (< vs <= ...) ou que le compteur est mal initialisé (0 vs 1...)

Ecrit un algorithme avant de coder. Ca permet de se concentrer sur la logique en ignorant les détails de codage...

Et puis attention à tes identificateurs. Ce que tu appelles 'mot' est en réalité un 'numéro' ou un 'rang'.

Le 'mot', c'est ce qu'il y aura dans la 'chaine' (en réalité, une 'ligne') lorsque tu auras supprimé le '\n'.

Citation:

---

Envoyé par Dav-D

ok, nous n'avons pas encore vu précisément les pointeurs, voila pourquoi je ne comprenais pas ...
sinon pour le fgets précédent je comprend tout a fait, j'en ai vu beaucoup en exercices ...

Merci de ton aide.

---

http://c.developpez.com/cours/#cours-c => Bonne lecture

et char * ou tu as char var[10] est rien d'autre qu'une * déguisée.

Citation:

---

Envoyé par theshark85

http://c.developpez.com/cours/#cours-c => Bonne lecture

et char * ou tu as char var[10] est rien d'autre qu'une * déguisée.

---

C'est ça, embrouille le un peu plus en confondant tableaux et pointeurs...

ça peut aider à comprendre au lieu de toujours croire au pére noël.
Car tu lui expliques comment que quand, il envoie une variable char mot[30] dans une fonction qui prend un char* que le compilo ne lui dise rien. Alors que pour un char il va lui dire quelque chose.

Ok je vois pourquoi l'erreur de compilation dans l'immediat, je le verrais + en détail en cours je pense.

Merci de cette explication.

Citation:

---

Envoyé par theshark85

ça peut aider à comprendre au lieu de toujours croire au pére noël.
Car tu lui expliques comment que quand, il envoie une variable char mot[30] dans une fonction qui prend un char* que le compilo ne lui dise rien. Alors que pour un char il va lui dire quelque chose.

---

http://emmanuel-delahaye.developpez.....htm#param_tab

Oui avec un cour, comme le lien que je lui ais fournit.
Mais ça m'étonnerais qu'il lise tout et comprenne tout.

Salut,

Pour une discussion détaillée des nombres aléatoires en C, voici un document écrit par Jean-Marc Bourguet: http://www.bourguet.org/cpp/random.pdf

Par ailleurs, je ne vois pas où tu veux en venir en disant que la valeur fournie par rand() n'est pas assez aléatoire. Moyennant une initialisation du générateur avec time(NULL), on obtient quelque chose qui convient à la plupart des utilisations. Pour aller plus dans les détails, voir le document ci-dessus, la FAQ http://c.developpez.com/faq/c/?page=..._random_bornes, et Numerical Recipes in C: http://www.nrbook.com/b/bookcpdf.php.

Thierry

Bonjour,

Citation:

---

Envoyé par theshark85

Oui avec un cour, comme le lien que je lui ais fournit.
Mais ça m'étonnerais qu'il lise tout et comprenne tout.

---

Pourquoi présumer cela ?

C'est ton cas que tu projettes sur autrui ?

Citation:

---

Envoyé par thewho

Pourquoi présumer cela ?

---

Oui, moi aussi, ça m'agace quand on prétend penser à la place des autres...

Citation:

---

C'est ton cas que tu projettes sur autrui ?

---

Bzzt ! Pas d'attaque personnelle à 2 balles...

Inutile et inefficace.