Discussion :

[moooona]

Bonjour,
j'ai développé une méthode qui permet de créer une valeur aléatoirement.
voilà cette fonction

Code :

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

1
2
3
4
5
 
int random(int x_min, int x_max)
{
	return( (rand()%x_max) + x_min);
}

je veux modifier cette fonction comme suit

Code :

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

1
2
3
4
5
 
double random(double val_min, double val_max)
{
	return( (rand()%val_max) + val_min);
}

car je veux par exemple avoir des valeur entre -0,5 et 0.5 ou bien entre deux autres doubles.
Comment je peux faire ça?

[r0d]

Bonjour,

quelque chose du style:

Code :

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

1
2
3
4
5
double random(double val_min, double val_max)
{
	double diff = val_max - val_min;
	return(  ( (double) rand() ) / diff + val_min );
}

[Emmanuel Deloget]

De manière générale, il faut éviter de faire un modulo sur le résultat de rand(), car on perd certaines propriétés.

Il faut normalement faire quelque chose du style :

Code :

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

1
2
3
4
5
6
7
 
double my_rand(double minval, double maxval)
{
  // r est entre 0 et 1
  double r = (double)rand() / (double)(RAND_MAX + 1);
  return (maxval - minval) * r + minval;
}

cf. http://www.thinkage.ca/english/gcos/.../lib/rand.html pour davantage d'informations.

[Jean-Marc.Bourguet]

Code :

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

1
2
3
4
5
6
7
 
double my_rand(double minval, double maxval)
{
  // r est entre 0 et 1
  double r = (double)rand() / ((double)(RAND_MAX) + 1);
  return (maxval - minval) * r + minval;
}

RAND_MAX+1 peut faire un overflow.

Le +1 empèche -- sauf arrondi pour compliquer les choses -- d'atteindre maxval.

[Emmanuel Deloget]

Code :

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

1
2
3
4
5
6
7
 
double my_rand(double minval, double maxval)
{
  // r est entre 0 et 1
  double r = (double)rand() / ((double)(RAND_MAX) + 1);
  return (maxval - minval) * r + minval;
}

RAND_MAX+1 peut faire un overflow.

Le +1 empèche -- sauf arrondi pour compliquer les choses -- d'atteindre maxval.

Dans la pratique, RAND_MAX excède rarement 32767 - parce qu'un générateur du type de rand() cycle très rapidement sur les bits de poids faibles (et du coup renvoie généralement les bits de poids fort), si j'ai bien tout compris à la théorie. MSVC par exemple ne considère que les 16 bits de poids fort.

Ceci dit, en théorie un overflow reste possible.

[Jean-Marc.Bourguet]

Dans la pratique, RAND_MAX excède rarement 32767

Au moins Linux, OpenBSD, FreeBSD, NetBSD ont RAND_MAX==INT_MAX.

parce qu'un générateur du type de rand() cycle très rapidement sur les bits de poids faibles (et du coup renvoie généralement les bits de poids fort), si j'ai bien tout compris à la théorie. MSVC par exemple ne considère que les 16 bits de poids fort.

Rien n'oblige à avoir un générateur à congruence linéaire pour rand.