Discussion :

[Lucas Panny]

Bonjour,

J'ai utilisé le bout d code suivant pour éparpiller les éléments d'un tableau de manière aléatoire (ce code est tiré de MSDN 2003)!
Le problème c'est qu'il n'y a qu'un résultat en fonction du tableau en paramètre à random_shuffle(). Voici le prog:

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
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>
 
int main( ) {
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1, Iter2;
 
   int i;
   for ( i = 1 ; i <= 9 ; i++ )
   {
      v1.push_back( i );
   }
 
   random_shuffle( v1.begin( ), v1.end( ) );
   cout << "The original version of vector v1 is: ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
 
   // Shuffled once
   random_shuffle( v1.begin( ), v1.end( ));
   push_heap( v1.begin( ), v1.end( ) );
   cout << "Vector v1 after one shuffle is:       ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
 
   // Shuffled again
   random_shuffle( v1.begin( ), v1.end( ));
   push_heap( v1.begin( ), v1.end( ) );
   cout << "Vector v1 after another shuffle is:   ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
}

Le résultat est le suivant:

Code :

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

1
2
3
The original version of vector v1 is: ( 9 2 7 3 1 6 8 4 5 ).
Vector v1 after one shuffle is:       ( 1 4 7 9 2 5 8 6 3 ).
Vector v1 after another shuffle is:   ( 3 2 8 5 4 9 6 7 1 ).

On relance le prog et c'est le même résultat. C'est normal en fait mais cela risque de ne pas faire de C++ STL un langage riche.
Je voudrais savoir s'il existe un moyen peut-être une fonction pour faire cela avec des résultats différents à chaque fois.

Merci d'avance !

[ZaaN]

tu peux coupler cette fonction a une fonction generateur de nombre aleatoire (3eme param).

un "générateur congruentiel linéaire" marche tres bien;
essaye Fortuna et Yarrow par exemple

[yan]

Bonjour,
ajoute srand(time(NULL));
pour initialiser le random.

[Lucas Panny]

Salut à tous !

Avant d'utiliser srand(), j'aimerais remarquer que pourquoi le 2ème random_shuffle affiche toujours la même chose ! On dirait que cette fonction STL affiche un même résultat toujours selon l'ordre du tableau et sa dimension.

En fait, ne faut-il pas aussi utiliser une fonction standard pour initialiser le seed (un autre que srand donc)

[JolyLoic]

En fait, ne faut-il pas aussi utiliser une fonction standard pour initialiser le seed (un autre que srand donc)

Oui il faut utiliser une fonction standard pour initialiser l'algorithme.
Non, ce n'est pas un autre que srand, c'est srand lui même.