首頁  >  文章  >  後端開發  >  從一個陣列中隨機的取出若干個不同的數

從一個陣列中隨機的取出若干個不同的數

WBOY
WBOY原創
2016-08-08 09:21:451076瀏覽
/*
 * 此程序是从一个不重复的数组中随机的取出若干个不同的元素
 * 难点是防止在取数的时候出现已经取到过的情况(特别是取到最后),需要尽可能的降低碰撞
 */
//第一种算法,CSDN上别人的想法
/*
$num = 0;
$array = array(1, 2, 3, 4, 5, 6, 7, 8, 9);
$arr = array();
$g = 5;
$tag = true;
while ($tag) {
    $count = count($array);
    $t = rand(0, 1);
    if ($t == 1) {
        $arr[] = $array[$num];
        unset($array[$num]);
    }
    $num ++;
    if (count($arr) == $g) {
        $tag = false;
    }
    if ($num == $count) {
        $num = 0;   //循环
    }
}


var_dump($arr);
*/
//第二种算法,自己想的。
//可以在每次取出数据之后将该数据和最后没有获取的数据替换,然后再去没有取得的数据中随机获取值


function swap(&$a, &$b)
{
    $temp = $b;
    $b = $a;
    $a = $temp;
}


$result = array();
$src = array();
for($i = 0 ; $i < 40 ; $i++)
{
    $src[] = $i + 1;
}
$arr_len = count($src);
$count = 20;
$index = 0;
while($index < $count)
{
    $random = rand(0, $arr_len - $index - 1);
    $result[] = $src[$random];
    swap($src[$random] , $src[$arr_len - $index - 1]);
    $index += 1;
}


print_r(json_encode($result));
print_r(json_encode($src));

版權聲明:本文為部落客原創文章,未經部落客允許不得轉載。

以上就介紹了從一個陣列中隨機的取出若干個不同的數,包括了方面的內容,希望對PHP教程有興趣的朋友有所幫助。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn