从一个数组中随机的取出若干个不同的数

来源:互联网 发布:淘宝开源项目 编辑:程序博客网 时间:2024/05/21 03:57
/* * 此程序是从一个不重复的数组中随机的取出若干个不同的元素 * 难点是防止在取数的时候出现已经取到过的情况(特别是取到最后),需要尽可能的降低碰撞 *///第一种算法,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));





0 0
原创粉丝点击