言語 - phpファイル



PHPでランダムなユニークな数の配列を生成します (3)

0からnまでの乱数の配列を生成してシャッフルします(ただし、キーと値が一致しないようにします)。

例えば:

0 => 3
1 => 2
2 => 4
3 => 0
4 => 1

キーと値は両方とも0から4までですが、キーと値は同じではありません。

何かご意見は?

https://src-bin.com


Answer #1

これはかなり長いが、かなり効率的な解決策です、と私は思います。 ここに掲載されている他の解決策とは反対に、これはデッドロックすることはできず( $size<2ない限り)、これは1つの値が収まらないたびに完全なシャッフルをすることはありません。 代わりに、その値を別のランダムな値に置き換えるだけです。

function unique_list($size=5) {

    function all_unique($numbers) {
        foreach ($numbers as $key=>$value)
            if ($key==$value) return false;
        return true;
    }
    function flip($a, $b, &$numbers) {
        $numbers[$a] = $numbers[$a] + $numbers[$b];
        $numbers[$b] = $numbers[$a] - $numbers[$b];
        $numbers[$a] = $numbers[$a] - $numbers[$b];
    }

    $flip_count = 0;
    $numbers = range(0,$size-1);
    shuffle($numbers);

    while (!all_unique($numbers)) {
        foreach ($numbers as $key=>$value) {
            if ($key==$value) {
                flip($key, rand(0,$size-1), $numbers);
                $flip_count++;
                break;
            }
        }
    }

    printf("Flipped %d values\n", $flip_count);
    return $numbers;

}

$list = unique_list(10);
print_r($list);

上記のようなものが印刷されます。

Flipped 1 value(s)
Array
(
    [0] => 2
    [1] => 5
    [2] => 7
    [3] => 9
    [4] => 6
    [5] => 3
    [6] => 1
    [7] => 8
    [8] => 0
    [9] => 4
)

Answer #2

さらに短い解決策:

$random_number_array = range(0, 100);
shuffle($random_number_array );
$random_number_array = array_slice($random_number_array ,0,10);

print_r($random_number_array);

結果は次のようになります。

[0] => 53
[1] => 6
[2] => 16
[3] => 59
[4] => 8
[5] => 18
[6] => 62
[7] => 39
[8] => 22
[9] => 26

Answer #3
$max = 5;
$done = false;
while(!$done){
    $numbers = range(0, $max);
    shuffle($numbers);
    $done = true;
    foreach($numbers as $key => $val){
        if($key == $val){
            $done = false;
            break;
        }
    }
}




php