Discussion :

[Muetdhiver]

Bonjour,

Je dispose simplement d'un vecteur de string et je souhaite le mélanger aléatoirement.
J'ai deja essayé la fonction std::random_shuffle mais celle ne me convient pas car elle me renvoit un vecteur qui finalement est mélangé mais toujours dans le meme ordre. Je présume que c'est parce que la fonction random_shuffle mélange les adresses mémoires des std::string plutot que les chaines elles memes. Utiliser random_shuffle avec des entiers doit (je suppose) tres bien fonctionner. En l'occurence, je ne sais pas comment faire "simplement", et avec la STL.

Auriez vous une idee ?

Merci.
Alexandre.

[Médinoc]

Ce code marche chez moi...

Code C++ :

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
#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
 
void TestVector2(void)
{
	static const std::string initStrings[] = {
	 "a","b","c","d","e","f","g","h","i","j","k","l","m",
	 "n","o","p","q","r","s","t","u","v","w","x","y","z"
	 };
	std::vector<std::string> strings;
	strings.assign(initStrings, initStrings+ARRAYSIZE(initStrings));
 
	std::random_shuffle(strings.begin(), strings.end());
 
	std::vector<std::string>::iterator it, itEnd;
	itEnd = strings.end();
	for(it=strings.begin() ; it!=itEnd ; ++it)
		std::cout << *it << std::endl;
}

Par contre, si par "toujours dans le même ordre" tu veux dire à chaque exécution c'est mélangé pareil, c'est un problème de "graine" aléatoire. Je sais régler cela en C Standard, mais je ne sais pas comment on le fait selon la philosophie C++...
Edit: Tu peux essayer ceci:

Code C++ :

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

1
2
3
4
5
6
7
#include <cmath>
#include <ctime>
 
void InitRandom(void)
{
	std::srand(static_cast<unsigned int>(std::time(NULL)));
}

Et appeler la fonction au début de ton programme...

[Muetdhiver]

Merci Medinoc, tu avais raison, c'était exactement mon probleme: initialiser la graine au debut de mon appli, je ne me souvenais plus de cette subtilité !

Encore merci et a la prochaine.