[c]demande de conseil sur pogrammation random d'une playlist

demande de conseil sur pogrammation random d'une playlist [c] - C - Programmation

Marsh Posté le 12-07-2003 à 17:16:08    

:hello:  
 
C , SOUS LINUX / UNIX  
 
Je voudrais juste queques conseils sur comment on peut randomiser une playlist .
Pour le moment , j'ai:
- une playlist qui est sauvée sous forme de tableau .
- une fonction random qui me sort au hasard un nombre a partir d'un intervalle .
 
ce que je voudrais c'est produire un radom qui mélange la playlist sans redondance de fichier .
Donc ben je voulais savoir si il existe une fonction pour faire ca , car j'ai pas trouvé .
Si ca existe pas comment eviter la redondance d'un nombre ?
 
 
 
 

Reply

Marsh Posté le 12-07-2003 à 17:16:08   

Reply

Marsh Posté le 12-07-2003 à 17:31:11    

moi je conseille de plutot mélanger le tableau plutot qu'autre chose: c'est chiant les playlist qui te repassent 2 fois la meme chanson alors qu'il y en a plein de pas ecoutées.
 
comment avoir un bon nombre aléatoire?
 
 

Code :
  1. // le #include qui va bien pou ça  
  2. #include <stdlib.h> /* pour srand, rand et RAND_MAX */
  3. #include <time.h> /* pour time */
  6. // la fonction qui renvoie un nombre [0;N[ (bien pour un indice de tableau)
  7. unsigned my_better_rand(unsigned N)
  8. {
  9.   /**
  10.    * beaucoup plus aléatoire et renvoie un entier entre 0 et N
  11.    * (la je fais pas l'explication :oD )
  12.    */
  13.   return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
  14. }
  17. // et dans ton main, n'oublie pas d'initialiser le générateur de nombres pseudo-aléatoires
  19. int main()
  20. {
  22.   /**
  23.    * initialisation du générateur de nombres pseudos-aleatoires
  24.    * on utilise généralement le temps courant (nombre de secondes ecoulees
  25.    * depuis 01/01/1970)
  26.    * srand => Seed == 'graine'
  27.    */
  29.   srand(time(NULL));


 
voilà. pour l'algo pour mélanger un tableau, je sais pas trop par contre, mais si tu fais des permutations au pif, ça doit marcher à peu pres
 
 

Reply

Marsh Posté le 12-07-2003 à 18:29:46    

ok , ben merci bcp , j'en demandais pas autant , tu m'a mâché tout le travail , merci !!!

Reply

Marsh Posté le 12-07-2003 à 19:13:03    

++Taz a écrit :


Code :
  1. // le #include qui va bien pou ça  
  2. #include <stdlib.h> /* pour srand, rand et RAND_MAX */
  3. #include <time.h> /* pour time */
  6. // la fonction qui renvoie un nombre [0;N[ (bien pour un indice de tableau)
  7. unsigned my_better_rand(unsigned N)
  8. {
  9.   /**
  10.    * beaucoup plus aléatoire et renvoie un entier entre 0 et N
  11.    * (la je fais pas l'explication :oD )
  12.    */
  13.   return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
  14. }
  17. // et dans ton main, n'oublie pas d'initialiser le générateur de nombres pseudo-aléatoires
  19. int main()
  20. {
  22.   /**
  23.    * initialisation du générateur de nombres pseudos-aleatoires
  24.    * on utilise généralement le temps courant (nombre de secondes ecoulees
  25.    * depuis 01/01/1970)
  26.    * srand => Seed == 'graine'
  27.    */
  29.   srand(time(NULL));



 
<Mode méga boulet activé>
Boh je comprends pas, quand je compile ton code, il me sort qu'il trouve pas la fin de fichier ...
<Mode méga boulet désactivé>
 
T'as oublié une accolade dans ton copier coller ! :D
 
 
[:dehors]


---------------
last.fm
Reply

Marsh Posté le 12-07-2003 à 19:30:36    

maxi boulet, j'ai pas donné un programme, j'ai donné tous les éléments qu'il faut pour obtenir des nombre pseudo-aléatoires...

Reply

Marsh Posté le 12-07-2003 à 19:43:57    

Rho ... C'est bon, hein ? :o
 
 
[:ddr555]


---------------
last.fm
Reply

Marsh Posté le 12-07-2003 à 19:48:08    

++Taz a écrit :

maxi boulet, j'ai pas donné un programme, j'ai donné tous les éléments qu'il faut pour obtenir des nombre pseudo-aléatoires...


taz il poste ses progs sur HFR pour qu'on lui trouve les accolades qu'il oublie de fermer :o

Reply

Marsh Posté le 12-07-2003 à 19:55:04    

farib a écrit :


taz il poste ses progs sur HFR pour qu'on lui trouve les accolades qu'il oublie de fermer :o

ouais, ben personne m'a dit qu'il manquait un return 0;, je peux toujours courir...

Reply

Marsh Posté le 12-07-2003 à 20:03:19    

++Taz a écrit :

ouais, ben personne m'a dit qu'il manquait un return 0;, je peux toujours courir...


 
tain ... en plus, t'es vraiment naze : tu te casses en 2 pour faire une fonction my_better_rand que t'utilises même pas ... Pfff ... Tu programmes vraiment n'importe comment ...  :sarcastic:  
 
 
 [:roxelay]


---------------
last.fm
Reply

Marsh Posté le 12-07-2003 à 20:08:08    

voila suffit de changer la position de chaque chanson dans la playlist
 

Code :
  1. #define NBTITRES 50
  3. for(int i=0;i<100;i++){
  4.   i=my_better_rand(NBTITRES);
  5.   j=my_better_rand(NBTITRES);
  6.   temp = tab[i];
  7.   tab[i]=tab[j];
  8.   tab[j]= temp;
  9. }


Message édité par red faction le 12-07-2003 à 20:11:14
Reply

Marsh Posté le 12-07-2003 à 20:08:08   

Reply

Marsh Posté le 12-07-2003 à 20:14:04    

red faction a écrit :

voila suffit de changer la position de chaque chanson dans la playlist
 

Code :
  1. #define NBTITRES 50
  3. for(int i=0;i<100;i++){
  4.   i=my_better_rand(NBTITRES);
  5.   j=my_better_rand(NBTITRES);
  6.   temp = tab[i];
  7.   tab[i]=tab[j];
  8.   tab[j]= temp;
  9. }




 
Pour être un peux sérieux aussi, je dirais que le nombre d'itérations devrait dépendre du nombre d'éléments dans la liste ... sinon, ca ne mélangera sans doute pas suffisamment dans le cas de liste immenses ... (style sur 400 tracks, si tu ne fais 'que' 100 permutations, bcp de tracks vont rester dans le même ordre)
 
Edit : avec un nombre d'itération du niveau de 2x le nb d'éléments (comme dans l'exemple de red faction), ca devrait être largement ok ...


Message édité par theshockwave le 12-07-2003 à 20:15:06

---------------
last.fm
Reply

Marsh Posté le 12-07-2003 à 21:35:47    

STL à la rescousse. si t'arrives pas à traduire en C, je te le ferais
 

Code :
  1. /*  @brief Shuffle the elements of a sequence using a random number
  2.    *         generator.
  3.    *  @param  first   A forward iterator.
  4.    *  @param  last    A forward iterator.
  5.    *  @param  rand    The RNG functor or function.
  6.    *  @return  Nothing.
  7.    *
  8.    *  Reorders the elements in the range @p [first,last) using @p rand to
  9.    *  provide a random distribution. Calling @p rand(N) for a positive
  10.    *  integer @p N should return a randomly chosen integer from the
  11.    *  range [0,N).
  12.   */
  13.   template<typename _RandomAccessIter, typename _RandomNumberGenerator>
  14.     void
  15.     random_shuffle(_RandomAccessIter __first, _RandomAccessIter __last,
  16.     _RandomNumberGenerator& __rand)
  17.     {
  19.       if (__first == __last) return;
  20.       for (_RandomAccessIter __i = __first + 1; __i != __last; ++__i)
  21. iter_swap(__i, __first + __rand((__i - __first) + 1));
  22.     }


Message édité par Taz le 12-07-2003 à 21:36:19
Reply

Marsh Posté le 12-07-2003 à 22:25:34    

bon je garantie pas sans bugs, mais pendant la pub de smallville, j'ai traduit en C. sur cet exemple avec efence, ça segfault pas, donc ça à l'air de tenir la route. j'ai suivi strictement l'algo de STL
 

Code :
  1. #include <string.h>
  2. #include <stdlib.h>
  4. void random_shuffle(void* data, size_t n, size_t size, unsigned (*rng)(unsigned))
  5. {
  6.   if(n!=0)
  7.     {
  8.       char *i= NULL;
  9.       char *tmp= NULL;
  10.       char * const first= data;
  11.       char * const last= first + n*size;
  13.       tmp=malloc(size);
  16.       for(i= first+size; i!=last; i+=size)
  17. {
  18.   char * const where= first + rng((i-first)/size)*size + size;
  19.  
  20.   if(i!=where)
  21.     {
  22.       memcpy(tmp, i, size);
  23.       memcpy(i, where, size);
  24.       memcpy(where, tmp, size);
  25.     }
  26. }
  29.       free(tmp);
  30.     }
  31. }
  36. #include <stdlib.h>
  37. #include <time.h>
  38.  
  39.  
  40. unsigned my_better_rand(unsigned N)
  41. {
  42.   return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
  43. }
  47. #include <stdio.h>
  50. void printIntTab(const int *tab, size_t n)
  51. {
  52.   size_t i=0;
  53.  
  54.   for(i=0; i<n; ++i)
  55.     {
  56.       printf("%d, ", tab[i]);
  57.     }
  59.   putchar('\n');
  60. }
  65. int main()
  66. {
  67.   int tab[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
  69.   srand(time(NULL));
  71.   printIntTab(tab, 10);
  73.   random_shuffle(tab, 10, sizeof(int), my_better_rand);
  75.   printIntTab(tab, 10);
  77.   return 0;
  78. }

Reply

Marsh Posté le 12-07-2003 à 22:45:05    

merci bcp je vais essayer avec cette nouveauté !!
car pour l'exmple précédent  pb avec cette methode , c'est que mon nombre d'element de la playlist varie avec le random.
Au debut j'en ai 288 , un coup de random et hop 312 , parfois 39 , parfois 120 ...je vais essayer avec ca , merci encore

Reply

Marsh Posté le 12-07-2003 à 23:15:17    

:bounce:  :bounce:  :bounce:  :bounce:  :bounce:  :bounce:  
ca y est c implémenté et ca marche parfaitement sans plantag e, rien , c bonheur !!
 :bounce:  :bounce:  :bounce:  :bounce:  
merci

Reply

Marsh Posté le 29-11-2005 à 00:16:36    

:hello:  
 

Code :
  1. unsigned my_random(unsigned N){
  2.   return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
  3. }
  5. int main(int argc, char **argv){
  6.   int i;
  7.   srand(time(NULL));
  8.   for(i=0; i<20; i++){
  9.     printf("%d, ", my_random(100));
  10.   }
  12.   return 0;
  13. }


 
Quand j'execute ce code 4 fois j'obtiens par exemple :
89, 76, 49, 95, 8, 33, 68, 99, 50, 41, 37, 96, 85, 53, 86, 94, 43, 55, 63, 82,
89, 9, 3, 69, 39, 45, 77, 90, 1, 22, 36, 96, 52, 4, 54, 47, 25, 12, 68, 53,
89, 32, 39, 64, 37, 72, 58, 21, 58, 66, 28, 99, 36, 63, 41, 52, 80, 80, 75, 18,
89, 24, 57, 66, 9, 52, 0, 87, 14, 84, 21, 1, 50, 21, 57, 46, 7, 23, 58, 94,
 
C'est normal que la première valeure soit toujours la même ?  :??:  
Ca m'oblige à ne pas tenir compte de la première valeure, et de n'utiliser que les valeurs suivantes.
 
Autrement, si j'execute le programme dans la même seconde, j'obtiens la même suite de valeurs. Surement dû au fait que c'est basé sur le nombre de secondes ecoulées depuis le 01/01/1970. Un peu génant, mais ca ira.

Message cité 1 fois
Message édité par Face_Off le 29-11-2005 à 00:16:59
Reply

Marsh Posté le 29-11-2005 à 00:42:35    

Euh ... bon en fait j'ai fait un truc plus simple :
 

Code :
  1. int main(int argc, char **argv){
  2.   int i;   
  3.  
  4.   srand(time(NULL));
  5.   for(i=0; i<20; i++){
  6.     printf("%d, ", rand()%100);
  7.   }
  8.  
  9.   return 0;
  10. }


 
Et ça marche parfaitement pour ce dont j'ai besoin :D

Reply

Marsh Posté le 29-11-2005 à 08:06:25    

Face_Off a écrit :


Code :
  1. unsigned my_random(unsigned N){
  2.   return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
  3. }
  5. int main(int argc, char **argv){
  6.   int i;
  7.   srand(time(NULL));
  8.   for(i=0; i<20; i++){
  9.     printf("%d, ", my_random(100));
  10.   }
  12.   return 0;
  13. }


C'est normal que la première valeur soit toujours la même ?  :??:  


J'ai remarqué ça avec la bibliothèque de mingw. Il doit y avoir un petit bug dans les fonctions rand() ou srand(). Depuis, j'ignore le premier tirage.
 
Je vais quand même vérifier avec gcc/Linux pour être sûr...

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/
Reply

Marsh Posté le 29-11-2005 à 10:07:30    

Emmanuel Delahaye a écrit :

Je vais quand même vérifier avec gcc/Linux pour être sûr...


 
Sous Solaris/cc (Sun Workshop 6), il n'y a pas ce problème.

Reply

Marsh Posté le 29-11-2005 à 19:13:24    

Dites moi, vous avez quand meme remarque que le topic etait vieux de presque deux ans avant ce magnifique repechage ?

Message cité 1 fois
Reply

Marsh Posté le 29-11-2005 à 19:19:44    

bah c du shuffle quoi...

Reply

Marsh Posté le 29-11-2005 à 20:11:10    

matafan a écrit :

Dites moi, vous avez quand meme remarque que le topic etait vieux de presque deux ans avant ce magnifique repechage ?


 
Oui, mais pour une fois je trouve que ce up n'est pas injustifié, la question posée colle pile au sujet.
C'est pas souvent, et je ne connaissais pas le bug (s'il est avéré) de mingW. [:spamafote]

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed