Discussion :

[trihanhcie]

Bonjour,

je voudrais savoir s'il existe une fonction random qui prend en compte une pondération

Par exemple, si, dans un tableau, j'ai :
pomme : 4
poire : 1

il y a 80% de chance que pomme soit choisi.

Si ca existe pas je suppose que je vais devoir le programmer a la main

[gloubi]

Je ne crois pas que ça existe.
J'avais eu a faire ca il y a bien longtemps, et j'avais du codé ma propre.

[trihanhcie]

mmm ok ok...

ca se fait comment? :o. ok pour dire qu on a 80% et 20% mais la question reste entière pour le random en fait....
je n'aurai qu une idée très brutale qui consite à dire "si j'ai une pondération de 4 pour pomme, je le mets 4 fois ds un tableau" puis je fais un random sur ce tableau...

mais bon je pense pas que ce soit la meilleure chose à faire niveau mémoire is j'ai une pondération de 10000 pour pomme, ca va pas le faire ^^

[gloubi]

A l'époque, je debuttais, donc j'avais spécifier un interval de valeur pour chaque proba. exemple:
pomme 40%, poire 60%
je genere un nombre aléatoire entre 1 et 100
si mon nombre est entre 1 et 40, c'est pomme
si mon nombre est entre 41 et 100, c poire.

Doit y'avoir mieux a faire, mais ça marchait ^^

[trihanhcie]

lol tiens c'est pas bête ca c'est tjs mieux que ma proposition

bahh si qq a qq chose de mieux a me proposer ... sinon je vais tenter la méthode de gloubi

[trihanhcie]

Question un peu idiote avec le foreach ... C'est possible de l'arreter avec une condition? Je voudrais éviter qu il me parcourt tout le tableau si j'ai trouvé un résultat...

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
$array = array('expression' => '8', 'poesie' => '3', 'album' => '1');
foreach($array as $cle=>$valeur)
{
	$sum += $valeur;
}
foreach($array as $cle=>$valeur)
{
	$tmp += ($valeur/$sum)*10000;
	$array_prob[$cle] = round($tmp,0);
}
$rdm_nombre = mt_rand(0,10000);
foreach($array_prob as $cle => $valeur)
{
	if($rdm_nombre <= $valeur && $flag == 0)
	{
		$flag = 1;
		$rdm_word = $cle;
	}
}
 
echo $rdm_word;

[talfi]

Même si ça fait 4 ans, je viens d'être confronté au problème et
effectivement je n'avais pas pensé à la solution de gloubi
qui me semble géniale.

Voici ma fonction

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
    function getRandomPonderedValues(array $aPonderedValues){
        $ratioTotal = array_sum($aPonderedValues);
        $resultat = rand(1, $ratioTotal);
        $trancheLimite = 0;
        foreach($aPonderedValues as $value => $ratio){
            $trancheLimite += (int)$ratio;
            if ($resultat <= $trancheLimite) {
                return $value;
            }
        }
        return $value; // retourne la dernière valeur au cas où
    }

et un code de test :

Code :

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

1
2
3
4
5
6
7
    $aPonderedValues = array(
        'pomme' => 0,
        'poire' => 6,
        'banane' => 0,
        'cassis' => 60,
    );
    echo getRandomPonderedValues($aPonderedValues);

Merci gloubi.