Utiliser la liste entière en nombres pseudo-aléatoires de génération

Question

Possible en double:
Pseudo-Random Traversal of a Set

Je suis en train d'écrire un algorithme qui va mettre les chansons d'une liste de lecture dans un ordre aléatoire , donc s'il y a 10 chansons, j'ai besoin du générateur de nombres aléatoires pour atteindre chaque valeur de 0-9 avant de répéter. En utilisant l'algorithme: x_current = (a * x_prev + c) mod m, est-il possible d'atteindre cet objectif avec certaines valeurs pour c et m?

Answer 1

Jetez un oeil à this question. En outre, pour les petites listes de lecture, il suffit de mélanger un tableau avec les numéros de morceaux.

Answer 2

Essayez d'utiliser std::random_shuffle

vector<int> playOrder;  

    // set some values: 
    for (int i=1; i<10; ++i) playOrder.push_back(i); // 1 2 3 4 5 6 7 8 9 

    // Don't forget to seed, or mix will be the same each run 
    srand(time(NULL)); 

    // using built-in random generator: 
    random_shuffle (playOrder.begin(), playOrder.end()); 

    // An example of how you might use the new random array. 
    for(int i=0; i<playOrder.size(); i++) 
    player.PlayTrack(playOrder[i]);