草庐IT

PHP 的 array_rand() 不是真正随机的?

coder 2024-04-07 原文

我正在编写一些代码来随机化演示文稿列表。同一演示文稿无法连续播放。

$d 数组将是演示文稿 ID 的列表以及演示文稿应循环播放的次数。

下面的代码工作正常,但结果并不是真正随机的。当我开始一遍又一遍地看到相同的模式时,我正在调试。看看这个输出:

ighbajafpbailgjacbiaeldiqjaphafgdjcbapsaebjfdkcknijhbdgecaimabodalkfbgbhacbhnrjeofbdjbfhegmbpdkialmbocnliaebfaimcabchgoecbcdimgepnfjgfbfbohdahdkjgneaebha

ighbajafpbailgjacbiaeldiqjaphafgdjcbapsaebjfdkcknijhbdgecaimabodalkfbgbhacbhnrjeofbdjbfhegmbpdkialmbocnliaebfaimcabchgoecbcdimgepnfjgfbfbohdahdkjgneaebha

这两个相差 4 分。它们是相同的。 4 运行后,相同的相同字符串。再运行 4 次,相同的字符串。事实上,当我运行它时,我似乎按顺序得到了相同的 4 个字符串。

我的代码在下面,谁能指出我可能犯了什么错误?如果我什么都没做,为什么“rand”不是随机的?我该如何解决这个问题?

$d = array(
    array('a', '20'), array('b', '20'), array('c', '10'), array('d', '10'), array('e', '10'), array('f', '10'), array('g', '10'), array('h', '10'), array('i', '10'), array('j', '10'), array('k', '5'), array('l', '5'), array('m', '5'), array('n', '5'), array('o', '5'), array('p', '5'), array('q', '1'), array('r', '1'), array('s', '1'));
$out = randomizeArray($d);
//var_dump($out);

function randomizeArray ($data) {
    // Step 1: Make an array of the id's with repeats for count.
    $rarray = array();
    foreach ($data as $i => $v) {
        while ($data[$i][1] > 0) {
            array_push($rarray, $data[$i][0]);
            $data[$i][1]--;
        }
    }
    // Step 2: Randomize.
    $stat = 1;
    while ($stat == '1') {
        //echo "<br><br>Randomizing Array: <br>";
        $stat = rarr($rarray);
    }
    return $stat;
}
function rarr ($a) {
    $r = array();
    $last = "";
    while ($a) {
        $rand = array_rand($a, 1);
        // Does this value match the last one we got?
        if ($a[$rand] != $last) {
            // Nope. Transfer to our $r array.
            echo $a[$rand];
            array_push($r, $a[$rand]);
            $last = $a[$rand];
            unset($a[$rand]);
        } else {
            // We have a match between our "last" presentation and the one we just selected.
            // We need to scan our array and verify that we still have different values.
            $check = $a[$rand];
            foreach ($a as $c) {
                if ($check != $c) {
                    // We have at least 2 different values in our array still.
                    // Rerun the while loop
                    continue 2;
                }
            }
            // All of the values left in our array are repeats.
            // That's no good, so return an error and rerun.
            return 1;
        }
    }
    // Everything is awesome. Return the randomized array.
    return $r;
}

最佳答案

据我所知,解决方案是在第 2 步之前添加行:

shuffle($rarray);

看来问题有点解决了。重复精确到 47 次。

如果相反,您在 rarr 函数中的 while 之后添加它:

while ($a) {
    shuffle($a);

if 会重复 52 次

看来这实际上是 array_rand 函数的问题。在下面的代码中将 array_rand 更改为 mt_rand:

<?php
$d = array(
    array('a', '20'), array('b', '20'), array('c', '10'), array('d', '10'), array('e', '10'), array('f', '10'), array('g', '10'), array('h', '10'), array('i', '10'), array('j', '10'), array('k', '5'), array('l', '5'), array('m', '5'), array('n', '5'), array('o', '5'), array('p', '5'), array('q', '1'), array('r', '1'), array('s', '1'));

    for ($i=0; $i<10000; ++$i) {
        //ho "x";
        $out = randomizeArray($d);
        echo implode('',$out)."<br />";   
    }    


//var_dump($out);

function randomizeArray ($data) {
    // Step 1: Make an array of the id's with repeats for count.
    $rarray = array();
    foreach ($data as $i => $v) {
        while ($data[$i][1] > 0) {
            array_push($rarray, $data[$i][0]);
            $data[$i][1]--;
        }
    }
    // Step 2: Randomize.
    $stat = 1;
    while ($stat == '1') {
        //echo "<br><br>Randomizing Array: <br>";
        $stat = rarr($rarray);
    }
    return $stat;
}
function rarr ($a) {
    $r = array();
    $last = "";
    while ($a) {
        $rand = mt_rand(0,count($a)-1);
        // Does this value match the last one we got?
        if ($a[$rand] != $last) {
            // Nope. Transfer to our $r array.
           // echo $a[$rand];
            array_push($r, $a[$rand]);
            $last = $a[$rand];
            unset($a[$rand]);
            $a = array_values($a);
        } else {
            // We have a match between our "last" presentation and the one we just selected.
            // We need to scan our array and verify that we still have different values.
            $check = $a[$rand];
            foreach ($a as $c) {
                if ($check != $c) {
                    // We have at least 2 different values in our array still.
                    // Rerun the while loop
                    continue 2;
                }
            }
            // All of the values left in our array are repeats.
            // That's no good, so return an error and rerun.
            return 1;
        }
    }
    // Everything is awesome. Return the randomized array.
    return $r;
}

使字符串真正独一无二。

我真的很好奇是否有人可以解释这是一个 PHP 错误或“功能”

关于PHP 的 array_rand() 不是真正随机的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23522143/

有关PHP 的 array_rand() 不是真正随机的?的更多相关文章

  1. ruby - 在 Ruby 中实现 `call_user_func_array` - 2

    我怎样才能完成http://php.net/manual/en/function.call-user-func-array.php在ruby中?所以我可以这样做:classAppdeffoo(a,b)putsa+benddefbarargs=[1,2]App.send(:foo,args)#doesn'tworkApp.send(:foo,args[0],args[1])#doeswork,butdoesnotscaleendend 最佳答案 尝试分解数组App.send(:foo,*args)

  2. Ruby Koans about_array_assignment - 非平行与平行分配歧视 - 2

    通过ruby​​koans.com,我在about_array_assignment.rb中遇到了这两段代码你怎么知道第一个是非并行赋值,第二个是一个变量的并行赋值?在我看来,除了命名差异之外,代码几乎完全相同。4deftest_non_parallel_assignment5names=["John","Smith"]6assert_equal["John","Smith"],names7end45deftest_parallel_assignment_with_one_variable46first_name,=["John","Smith"]47assert_equal'John

  3. arrays - 这是 Ruby 中 Array.fill 方法的错误吗? - 2

    这个问题在这里已经有了答案:Arraysmisbehaving(1个回答)关闭6年前。是否应该这样,即我误解了,还是错误?a=Array.new(3,Array.new(3))a[1].fill('g')=>[["g","g","g"],["g","g","g"],["g","g","g"]]它不应该导致:=>[[nil,nil,nil],["g","g","g"],[nil,nil,nil]]

  4. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目:明明的随机数题目输入描述输出描述:示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

  5. 【Java 面试合集】HashMap中为什么引入红黑树,而不是AVL树呢 - 2

    HashMap中为什么引入红黑树,而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道,在JDK1.8以及之前,针对HashMap有什么不同。JDK1.7的时候,HashMap的底层实现是数组+链表JDK1.8的时候,HashMap的底层实现是数组+链表+红黑树我们要思考一个问题,为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好???2.链表上述的截图其实就是链表的结构,我们来看下链表的增删改查的时间复杂度增:因为链表不是线性结构,所以每次添加的时候,只需要移动一个节点,所以可以理解为复杂度是N(1)删:算法时间复杂度跟增保持一致查:既然是非线性结构,所以查询某一个节点的时候

  6. ruby - Arrays Sets 和 SortedSets 在 Ruby 中是如何实现的 - 2

    通常,数组被实现为内存块,集合被实现为HashMap,有序集合被实现为跳跃列表。在Ruby中也是如此吗?我正在尝试从性能和内存占用方面评估Ruby中不同容器的使用情况 最佳答案 数组是Ruby核心库的一部分。每个Ruby实现都有自己的数组实现。Ruby语言规范只规定了Ruby数组的行为,并没有规定任何特定的实现策略。它甚至没有指定任何会强制或至少建议特定实现策略的性能约束。然而,大多数Rubyist对数组的性能特征有一些期望,这会迫使不符合它们的实现变得默默无闻,因为实际上没有人会使用它:插入、前置或追加以及删除元素的最坏情况步骤复

  7. Ruby on Rails regexp equals-tilde 与 array include 用于检查选项列表 - 2

    我正在使用Rails3.2.3和Ruby1.9.3p0。我发现我经常需要确定某个字符串是否出现在选项列表中。看来我可以使用Ruby数组.includemethod:或正则表达式equals-tildematchshorthand用竖线分隔选项:就性能而言,一个比另一个好吗?还有更好的方法吗? 最佳答案 总结:Array#include?包含String元素,在接受和拒绝输入时均胜出,对于您的示例只有三个可接受的值。对于要检查的更大的集合,看起来Set#include?和String元素可能会获胜。如何测试我们应该根据经验对此进行测试

  8. ruby-on-rails - 只有当不是 nil 时才执行映射? - 2

    如果names为nil,则以下中断。我怎样才能让这个map只有在它不是nil时才执行?self.topics=names.split(",").mapdo|n|Topic.where(name:n.strip).first_or_create!end 最佳答案 其他几个选项:选项1(在其上执行map时检查split的结果):names_list=names.try(:split,",")self.topics=names_list.mapdo|n|Topic.where(name:n.strip).first_or_create!e

  9. arrays - 计算数组中的匹配元素 - 2

    给定两个大小相等的数组,如何找到不考虑位置的匹配元素的数量?例如:[0,0,5]和[0,5,5]将返回2的匹配项,因为有一个0和一个5共同;[1,0,0,3]和[0,0,1,4]将返回3的匹配项,因为0有两场,1有一场;[1,2,2,3]和[1,2,3,4]将返回3的匹配项。我尝试了很多想法,但它们都变得相当粗糙和令人费解。我猜想有一些不错的Ruby习惯用法,或者可能是一个正则表达式,可以很好地回答这个解决方案。 最佳答案 您可以使用count完成它:a.count{|e|index=b.index(e)andb.delete_at

  10. arrays - Ruby:尝试在哈希数组上获取 Enumerator 时,nil:NilClass 的未定义方法 `[]' - 2

    我正在尝试循环哈希数组。当我到达获取枚举器开始循环的位置时,出现以下错误:undefinedmethod`[]'fornil:NilClass我的代码如下所示:defextraireAttributs(attributsParam)classeTrouvee=falsescanTrouve=falseownerOSTrouve=falseownerAppTrouve=falseresultat=Hash.new(0)attributs=Array(attributsParam)attributs.eachdo|attribut|#CRASHESHERE!!!typeAttribut=a

随机推荐