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

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [c]demande de conseil sur pogrammation random d'une playlist

psebcopathe

: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 ?

Publicité

Taz

bisounours-codeur

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 :

// le #include qui va bien pou ça
#include <stdlib.h> /* pour srand, rand et RAND_MAX */
#include <time.h> /* pour time */
// la fonction qui renvoie un nombre [0;N[ (bien pour un indice de tableau)
unsigned my_better_rand(unsigned N)
{
/**
* beaucoup plus aléatoire et renvoie un entier entre 0 et N
* (la je fais pas l'explication :oD )
*/
return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
}
// et dans ton main, n'oublie pas d'initialiser le générateur de nombres pseudo-aléatoires
int main()
{
/**
* initialisation du générateur de nombres pseudos-aleatoires
* on utilise généralement le temps courant (nombre de secondes ecoulees
* depuis 01/01/1970)
* srand => Seed == 'graine'
*/
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

psebcopathe

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

theshockwave

I work at a firm named Koslow

++Taz a écrit :

Code :

// le #include qui va bien pou ça
#include <stdlib.h> /* pour srand, rand et RAND_MAX */
#include <time.h> /* pour time */
// la fonction qui renvoie un nombre [0;N[ (bien pour un indice de tableau)
unsigned my_better_rand(unsigned N)
{
/**
* beaucoup plus aléatoire et renvoie un entier entre 0 et N
* (la je fais pas l'explication :oD )
*/
return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
}
// et dans ton main, n'oublie pas d'initialiser le générateur de nombres pseudo-aléatoires
int main()
{
/**
* initialisation du générateur de nombres pseudos-aleatoires
* on utilise généralement le temps courant (nombre de secondes ecoulees
* depuis 01/01/1970)
* srand => Seed == 'graine'
*/
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 !

[:dehors]

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

Taz

bisounours-codeur

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...

theshockwave

I work at a firm named Koslow

Rho ... C'est bon, hein ?

[:ddr555]

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

farib

++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

Taz

bisounours-codeur

farib a écrit :

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

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

theshockwave

I work at a firm named Koslow

++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

red faction

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

Code :

#define NBTITRES 50
for(int i=0;i<100;i++){
i=my_better_rand(NBTITRES);
j=my_better_rand(NBTITRES);
temp = tab[i];
tab[i]=tab[j];
tab[j]= temp;
}

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

Publicité

theshockwave

I work at a firm named Koslow

red faction a écrit :

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

Code :

#define NBTITRES 50
for(int i=0;i<100;i++){
i=my_better_rand(NBTITRES);
j=my_better_rand(NBTITRES);
temp = tab[i];
tab[i]=tab[j];
tab[j]= temp;
}

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

Taz

bisounours-codeur

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

Code :

/* @brief Shuffle the elements of a sequence using a random number
* generator.
* @param first A forward iterator.
* @param last A forward iterator.
* @param rand The RNG functor or function.
* @return Nothing.
*
* Reorders the elements in the range @p [first,last) using @p rand to
* provide a random distribution. Calling @p rand(N) for a positive
* integer @p N should return a randomly chosen integer from the
* range [0,N).
*/
template<typename _RandomAccessIter, typename _RandomNumberGenerator>
void
random_shuffle(_RandomAccessIter __first, _RandomAccessIter __last,
_RandomNumberGenerator& __rand)
{
if (__first == __last) return;
for (_RandomAccessIter __i = __first + 1; __i != __last; ++__i)
iter_swap(__i, __first + __rand((__i - __first) + 1));
}

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

Taz

bisounours-codeur

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 :

#include <string.h>
#include <stdlib.h>
void random_shuffle(void* data, size_t n, size_t size, unsigned (*rng)(unsigned))
{
if(n!=0)
{
char *i= NULL;
char *tmp= NULL;
char * const first= data;
char * const last= first + n*size;
tmp=malloc(size);
for(i= first+size; i!=last; i+=size)
{
char * const where= first + rng((i-first)/size)*size + size;
if(i!=where)
{
memcpy(tmp, i, size);
memcpy(i, where, size);
memcpy(where, tmp, size);
}
}
free(tmp);
}
}
#include <stdlib.h>
#include <time.h>
unsigned my_better_rand(unsigned N)
{
return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
}
#include <stdio.h>
void printIntTab(const int *tab, size_t n)
{
size_t i=0;
for(i=0; i<n; ++i)
{
printf("%d, ", tab[i]);
}
putchar('\n');
}
int main()
{
int tab[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
srand(time(NULL));
printIntTab(tab, 10);
random_shuffle(tab, 10, sizeof(int), my_better_rand);
printIntTab(tab, 10);
return 0;
}

psebcopathe

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

psebcopathe

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

merci

Face_Off

:hello:

Code :

unsigned my_random(unsigned N){
return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
}
int main(int argc, char **argv){
int i;
srand(time(NULL));
for(i=0; i<20; i++){
printf("%d, ", my_random(100));
}
return 0;
}

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

Face_Off

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

Code :

int main(int argc, char **argv){
int i;
srand(time(NULL));
for(i=0; i<20; i++){
printf("%d, ", rand()%100);
}
return 0;
}

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

Emmanuel Delahaye

C is a sharp tool

Face_Off a écrit :

Code :

unsigned my_random(unsigned N){
return (unsigned)((double)rand()/((double)RAND_MAX+1)*N);
}
int main(int argc, char **argv){
int i;
srand(time(NULL));
for(i=0; i<20; i++){
printf("%d, ", my_random(100));
}
return 0;
}

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/

Elmoricq

Modérateur

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.

matafan

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

Message cité 1 fois

Tamahome

⭐⭐⭐⭐⭐

bah c du shuffle quoi...

Elmoricq

Modérateur

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]

Publicité

FORUM HardWare.fr

Programmation

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

Sujets relatifs
Developpement d'une application Intranet, besoin de conseil	Demande conseil: Langage, Imagerie, Clustering
une demande de précision pour prog en .net + winform sous 98	[VBA Excel]Suppression de feuille sans demande de confirmation microso
[???]conseil : quel language pour...	[demande] prog qui éteind un pc
Besoin d'un conseil	demande d'aide pour creer un agenda en php
[Python] SoS j'suis coincé avec instruction "random"
Plus de sujets relatifs à : [c]demande de conseil sur pogrammation random d'une playlist

Page générée en 0.151 secondes