当前位置:Gxlcms > PHP教程 > 一个关于超长的不重复随机序列的有关问题

一个关于超长的不重复随机序列的有关问题

时间:2021-07-01 10:21:17 帮助过:8人阅读

一个关于超长的不重复随机序列的问题
匿写一个在10000000~90000000范围内生成一个长大100000项的不重复序列

$seedarray =microtime();
$seedstr =split(" ",$seedarray,5);
$seed =$seedstr[0]*10000;
srand($seed);
$numberarr= array();
for($i=0;$i<100000;){
$newnumber=rand(0,80000000)+10000000;

if(!in_array($newnumber,$numberarr)){
array_push($numberarr,$newnumber);
$i++;
echo $i,'
';
}


}
?>

最终程序到32202处APACHE死机。。。不知道是为什么。。

C# 写类似算法

private void button1_Click(object sender, EventArgs e)
{
Thread t = new Thread(tt);
t.IsBackground = true;
t.Start();

}
private void tt() {
for (int i = 0; i < 100000; )
{
string temp = r.Next(0, 80000000).ToString(); ;
if (!l.Contains(temp))
{
l.Add(temp);
i++;

}


}
MessageBox.Show("0k");
}

则没有问题

但是跨线程访问label用以监控变量i时,C#的label也会发生异常。。
不知道是我哪里做错了,还是有其他解决方案?

------解决方案--------------------
试跑了一下,i路到了31408,呵呵。
------解决方案--------------------
php中int的最大值为32769。可能是溢出的缘故吧。
PHP code

'; 
    } 
} 
?>

------解决方案--------------------
PHP code
ini_set("max_execution_time", 600);
$seedarray =microtime();
$seedstr =split(" ",$seedarray,5);
$seed =$seedstr[0]*10000;
srand($seed);
$numberarr= array();
for($i=0;$i <100000;){
    $newnumber=rand(0,80000000)+10000000;

    if(!in_array($newnumber,$numberarr)){
        array_push($numberarr,$newnumber);
        $i++;
        echo $i,' 
'; if ($i%1000==0) flush(); } } ?>

人气教程排行