Ein PHP-Array mit einem Seed randomisieren?

Sorry, aber entsprechend die
Dokumentation die
shuffle-Funktion ist der Setzliste automatisch.

Normalerweise sollte man nicht versuchen zu kommen mit Ihren eigenen algorithmen, um zufällige Dinge, da sind Sie sehr wahrscheinlich zu voreingenommen sein. Die Fisher-Yates Algorithmus bekannt ist, um sowohl eine effiziente und unparteiische aber:

function fisherYatesShuffle(&$items, $seed)
{
    @mt_srand($seed);
    for ($i = count($items) - 1; $i > 0; $i--)
    {
        $j = @mt_rand(0, $i);
        $tmp = $items[$i];
        $items[$i] = $items[$j];
        $items[$j] = $tmp;
    }
}

Beispiel (PHP 5.5.9):

php > $original = array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9);
php > $shuffled = (array)$original;
php > fisherYatesShuffle($shuffled, 0);
php > print_r($shuffled);
Array
(
    [0] => 6
    [1] => 0
    [2] => 7
    [3] => 2
    [4] => 9
    [5] => 3
    [6] => 1
    [7] => 8
    [8] => 5
    [9] => 4
)
php > $shuffled = (array)$original;
php > fisherYatesShuffle($shuffled, 0);
php > print_r($shuffled);
Array
(
    [0] => 6
    [1] => 0
    [2] => 7
    [3] => 2
    [4] => 9
    [5] => 3
    [6] => 1
    [7] => 8
    [8] => 5
    [9] => 4
)

InformationsquelleAutor der Antwort André Laszlo

Die wichtigste Frage beinhaltet zwei Teile. Eines ist über, wie zu mischen. Der andere ist über das hinzufügen von Zufälligkeit.

Eine einfache Lösung

Dies ist wahrscheinlich die einfachste Antwort auf die wichtigste Frage. Es ist ausreichend für die meisten Fälle, die in PHP scripting. Aber nicht alle (siehe unten).

function /*array*/ seedShuffle(/*one dimentional array*/ $array, /*integer*/ $seed) {
    $tmp = array();
    for ($rest = $count = count($array);$count>0;$count--) {
        $seed %= $count;
        $t = array_splice($array,$seed,1);
        $tmp[] = $t[0];
        $seed = $seed*$seed + $rest;
    }
    return $tmp;
}

Obige Methode zu tun, auch wenn es nicht produzieren true random shuffle für alle möglichen seed-array-Kombinationen. Allerdings, wenn Sie wirklich wollen, dass es ausgewogen sein und alle, ich denke, PHP shuldn nicht Ihre Wahl sein.

Eine weitere nützliche Lösung für fortgeschrittene Programmierer

Wie gesagt von André Laszlo, Randomisierung ist ein schwieriges Geschäft. Es ist normalerweise am besten, lassen Sie ein dediziertes Objekt-handle. Mein Punkt ist,, dass Sie sollten nicht brauchen, um die Mühe mit der Zufälligkeit, wenn Sie schreiben, die shuffle-Funktion. Je nachdem, was Grad der ramdomness Sie möchten in Ihrem shuffle, haben Sie möglicherweise eine Reihe von Pseudo-Objekte zur Auswahl. So ist die oben könnte wie folgt Aussehen:

abstract class PseudoRandom {
    protected abstract function /*integer*/ nextInt();
    public function /*integer*/ randInt(/*integer*/ $limit) {
        return $this->nextInt()%$limit;
    }
}

function /*array*/ seedShuffle($array, /*PseudoRandom Object*/ $rnd) {
    $tmp = array();
    $count = count($array);
    while($count>0) {
        $t = array_splice($array,$rnd->randInt($count--),1);
        $tmp[] = $t[0];
    }
    return $tmp;
}

Nun, diese Lösung ist die, die ich wählen würden. Es trennt shuffle-codes von der Randomisierung codes. Je nachdem, welche Art von zufälligen, die Sie benötigen Sie können eine Unterklasse Pseudo-fügen Sie die benötigten Methoden und Ihre bevorzugte Formeln.
Und, wie die gleiche shuffle-Funktion kann verwendet werden, mit vielen Zufalls-algorithmen, random-Algorithmus kann an verschiedenen Orten verwendet werden.

InformationsquelleAutor der Antwort user1904991

Einer Variante, die auch mit PHP version 7.2, da die php-Funktion create_function ist veraltet in der neuesten php-version.

mt_srand($seed);

$getMTRand = function () {
    return mt_rand();
};

$order = array_map($getMTRand, range(1, count($array)));
array_multisort($order, $array);
return $array;

InformationsquelleAutor der Antwort seinol