Discussion :

[Alestrio]

Bonjour tout le monde,
Depuis quelques temps, je cherche à faire un programme qui pioche un mot au hasard dans un dictionnaire.
Qu'est-ce qui cloche dans ce 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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <cstdlib>
#include <string>
#include <fstream>
#include <ctime>
#include <string>
#include <iostream>
#include <fstream>
 
using namespace std;
 
string piocherMot(){
	int posimot(0);
    int taille(232578);
    string ligne, returnmot;
    ifstream flux("dico.txt");
	if(flux){
    srand(time(0));
    posimot = rand() % 232578;
 
	int i(0);
	while(i != posimot){
		getline(flux, ligne);
		i++;
	}
	ligne = returnmot;
	cout << ligne;
	return ligne;
	}
	else{
		cout << "Impossible d'ouvrir le fichier";
	}
}
 
 
int main()
{
	cout << piocherMot();
	return 0;
}

Comment résoudre ce problème ?

Merci d'avance de votre aide,
Alestrio

[bacelar]

C'est tout pourri avec des valeurs en durs dans tous les coins et usage de fonction C complètement obsolètes et hors de leurs limites d'utilisation.

Simplifiez-vous la vie, utilisez les primitives C++, au moins pour les tirages aléatoires.
Stockez l'ensemble des mots dans un std::vector pour ne pas voir de valeur en durs.

[Alestrio]

Oui mais justement, c'est un entrainement pour moi de piocher dans un fichier dictionnaire. De quoi parlez-vous quand vous dites "fonctions C primitives" ?

[Daïmanu]

Bonsoir.

Il parle des fonctions srand, time et rand qui sont des fonctions C, et à qui on préfère les fonctions de l'entête random.

Quelques soucis qui sautent aux yeux dans ce code :
La fonction piocher s'occupe d'ouvrir le fichier, de le lire jusqu'à atteindre une position donnée, puis de retourner la ligne en question. Ça fait beaucoup de responsabilités et à chaque fois qu'on veut avoir un mot aléatoire on réouvre le fichier alors qu'on pourrait juste stocker son contenu.
Le nombre de lignes 232578 est codé en dur. Donc si on rajoute ou supprime une ligne il peut planter. Pareil pour le nom de fichier, codé en dur.
La fonction affiche ET retourne le mot recherché. C'est soit l'un soit l'autre.

Un main propre, selon moi, serait :

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
//Charge le fichier en mémoire, et stocke chaque mot dans le vector
std::vector<std::string> loadDictionary(const std::string& fileName);
 
//Extrait un mot au hasard du dictionaire
std::string getRandomWord(const std::vector<std::string>& dico);
 
int main() {
    std::string word;
    std::vector<std::string> dico;
 
    dico = loadDictionary("dico.txt");
    word = getRandomWord(dico);
 
    std::cout << word << '\n';
}

Je te laisse le soin d'implémenter ces deux fonctions

[stendhal666]

En dehors du problème de conception souligné dans les précédentes remarques, il y a deux problèmes plus concrets:
1) tu ne testes pas l'état du flux dans la boucle qui utilise getline; cela te permettrait d'arrêter de lire le fichier s'il est terminé. Par exemple:

Code :

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

1
2
3
while (flux && i < posimot) {
  ...
}

2) tu ne prévois pas de valeur de retour lorsque le fichier ne peut pas être ouvert, ou lorsque posimot est supérieur au nombre de mots du fichier.
Cela est à corriger impérativement.

Pour la conception, je ne suis pas d'accord avec les remarques faites. On peut décider de piocher un mot sans charger l'ensemble du dictionnaire, qui pourrait être d'une taille très importante -ou bien le programme pourrait tourner sur une machine avec une mémoire très limitée. Néanmoins, il faudrait s'y prendre autrement; je pense à deux solutions:
1) on détermine la taille en caractère du fichier. Cela peut-être fait rapidement grâce aux méthodes seekg et tellg d'un ifstream. Voir l'exemple: http://www.cplusplus.com/reference/i...istream/seekg/ On prend comme nombre aléatoire un numéro de caractère dans le fichier et on décale le curseur jusqu'au précédent retour à la ligne; enfin on avance le curseur d'un caractère: on est au début du mot choisi aléatoirement.
2) on commence par compter le nombre de retours à la ligne dans le fichier. Puis on procède comme tu l'as fait. Je pense cette méthode plus lente. Elle deviendra peut-être idiomatique avec l'introduction des ranges dans le standard, mais ce n'est pas la question pour le moment

[Alestrio]

Bonjour, j'ai refait mon code avec vos conseils, mais le random n'est pas très "random" .
Comment avoir quelque chose de vraiment aléatoire ?
Sachant qu'en plus, j'en ai besoin dans "piocherMot()" et dans "melangerMot()", c'est très embetant de ne pas avoir quelque chose d'aléatoire car c'est la même suite de nombre.
Le vector, comme l'a dit stendhal666, n'est pas franchement le mieux, sachant que quand je part en voyage (merci Git) je suis sur une Surface qui n'a pas beaucoup de mémoire.

Merci d'avance,
Alestrio

[Bousk]

Est-ce que par hasard t'oublierais pas d'initialiser la seed ? Ou l'initialiserais toujours à la même valeur ?
Pour avoir un aléatoire plus fort, on l'initialise classiquement au timestamp actuel.

[Alestrio]

Est-ce que par hasard t'oublierais pas d'initialiser la seed ? Ou l'initialiserais toujours à la même valeur ?
Pour avoir un aléatoire plus fort, on l'initialise classiquement au timestamp actuel.

Bonjour, comment l'initialiser au "timestamp" ? timestamp() ?

[Disixlis]

Bonjour, on fait comme ceci :

Code :

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

1
2
3
4
5
6
7
 
auto const seed = std::time(nullptr); // On créé une seed par rapport au temps ( donc tout le temps différent )
std::default_random_engine engine{seed}; // On créé l'engine et on l'initialise avec la seed
 
//exemple
 
std::cout << engine();

Ps : inclure l'entête chrono et random

[Alestrio]

Bonjour,
Visiblement, il ne connaît pas l'entête chrono.h et random.h.
Sans le ".h", j'ai aussi une erreur.
Si je ne me trompe pas, une entête c'est un #include ?

Cordialement,
Alestrio

[Disixlis]

Ce code fonctionne

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
#include <iostream>
#include <random>
#include <chrono>
 
int main(void) 
{
    auto const seed = std::time(nullptr);        
    std::default_random_engine engin { seed };   
 
    std::cout << engin() << std::endl;  
 
    return 0;
}

[Alestrio]

Ce doit être moi qui a un problème :
Quand je lance ton code, le message d'erreur qui s'affiche est celui ci :

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
// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.
 
// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.
 
/** @file bits/c++0x_warning.h
 *  This is an internal header file, included by other library headers.
 *  Do not attempt to use it directly. @headername{iosfwd}
 */
 
#ifndef _CXX0X_WARNING_H
#define _CXX0X_WARNING_H 1
 
#if __cplusplus < 201103L
#error This file requires compiler and library support for the \
ISO C++ 2011 standard. This support is currently experimental, and must be \
enabled with the -std=c++11 or -std=gnu++11 compiler options.
#endif
 
#endif

Merci de ton aide,
Alestrio

[bacelar]

Activez le support de C++11 dans votre compilateur.

[Disixlis]

Ah bah oui, si t'es sur code::block tu dois procéder comme suit : Settings->Compiler->General( Compiler Flags ) -> activer -std=c++11

[Alestrio]

Ah bah oui, si t'es sur code::block tu dois procéder comme suit : Settings->Compiler->General( Compiler Flags ) -> activer -std=c++11

Par contre... je suis sur codelite...
Comme google est mon ami je vais rechercher comment faire !

EDIT : Trouvé !
EDIT 2 : Vous allez dire que je suis ch**nt, heuh... embêtant, pardon, mais le nobre donné est trop grand. Comment le tronquer ?

[bacelar]

Comment le tronquer ?

On ne tronque pas, ça déglinguerait tous les mécanismes de non-biais, etc..

Google est ton ami :
http://stackoverflow.com/questions/1...en-0-0-and-1-0

[Alestrio]

J'avoue, j'ai été bête là dessus. Il suffit de faire un modulo :

Code :

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

 int randa = engine % compterTailleDico()

[bacelar]

Il suffit de faire un modulo :

NON, tu vas avoir une répartition des tes tirages biaisées.

[Disixlis]

Utilise une distribution sur l'engine, comme ceci :

Code :

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

1
2
3
 
std::uniform_int_distribution<unsigned int> distrib( TAILLE_MINI, TAILLE_MAXI );/// exemple -> ( 0, dico.size() -1 )
std::cout << distrib(engine);