[newbie] comment programmer random en c++ ???

**zorm** · 08/12/2004, 12h05

j'ai cherche dans la FaQ du site mais j'ai pas trouve alors si quelqu'un pouvait me venir en aide.

ce que je cherche a faire, c'est la selection au hazard d'un chiffre dans une map definit comme ceci:

std::map<std::string, AttMot>;
il me faudrait donc une fonction qui selectionne au hazard un chiffre qui aura ete entré dans le std::string en first de la map.

merci d'avance.

**tut** · 08/12/2004, 12h12

fonction random_shuffle dans la STL.
http://support.microsoft.com/default.aspx?scid=kb;en-us;156994
8)

**zorm** · 08/12/2004, 13h49

ok merci beaucoup,
disons que la je vois pas trop comment l'utiliser mais j'y regarderai a tete reposé plus tard.
sinon pendant que j'y suis, j'aimerai un conseil. j'essaye de programmer le jeu du pendu et j'ai programme actuellement la page de presentation, une partie qui permettra de rajouter des mots dans le dictionnaire et la je vais m'attaquer a la partie jeu.

mon probleme est comment, apres avoir choisit un des mots dans le dictionnaire au hazard ( d'ou le random ), faire pour que a partir du mot choisi, on est la premiere lettre et le reste des lettres en _
je pensais essayer de programmer pour que le mot choisit soit decompose lettre par lettre dans une autre map et apres faire un test pour voir si la lettre est dedans mais il existe surement un moyen plus simple pour le faire

alors encore merci d'avance

**Laurent Gomila** · 08/12/2004, 13h54

Hmm random_shuffle sert à melanger une sequence, pas à resortir un élément aléatoirement. Pourquoi pas plutot générer un indice aléatoire (avec rand()) puis aller piocher l'élément correspondant dans ta map ?

Code :

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

1
2
3
4
5
int Indice = rand() % Map.size();
map<...>::iterator It = Map.begin();
std::advance(It, Indice);
 
std::string Mot = It->first;

**tut** · 08/12/2004, 14h04

et voila, j'ai encore lu trop vite.
dsl.

**zorm** · 13/12/2004, 11h06

Envoyé par Loulou24

Hmm random_shuffle sert à melanger une sequence, pas à resortir un élément aléatoirement. Pourquoi pas plutot générer un indice aléatoire (avec rand()) puis aller piocher l'élément correspondant dans ta map ?

Code :

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

1
2
3
4
5
int Indice = rand() % Map.size();
map<...>::iterator It = Map.begin();
std::advance(It, Indice);
 
std::string Mot = It->first;

excuse moi de remettre ce message au gout du jour mais hier j'ai essaye d 'inclure ce que tu m'as propose ci dessus dans mon programme mais je n'y suis pas arrive, alors si quelqu'un pouvait me mettre les commentaires de chacune des lignes, je comprendrai surement mieux qu'est ce que je fais ( eh oui, je suis vraiment un gros newbie

desole)

merci a vous!

zorm

PS: y a t'il des includes specials a mettre pour pouvoir compiler ce code???

**Laurent Gomila** · 13/12/2004, 11h16

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
#include <iterator> // pour std::advance
#include <map> // pour std::map
#include <string> // pour std::string
#include <cstdlib> // pour rand
 
// Génération d'un nombre aléatoire entre 0 et Map.size() - 1
int Indice = rand() % Map.size();
 
// Récupération d'un itérateur sur le début de la map
map<std::string, AttMot>::iterator It = Map.begin();
 
// On avance l'itérateur Indice fois : on pointe maintenant sur l'élément numéro Indice de la map
std::advance(It, Indice);
 
// On récupère ce qui est pointé par l'itérateur
std::string Mot = It->first;