Re: [請益] php使用迴圈的效率

看板PHP作者ronmi (Love．みけ)時間17年前 (2008/06/26 03:10)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/3 (看更多)

※ 引述《star508 (star)》之銘言： : 今天有碰到一個問題,不知道有沒有人可以幫我解惑? : 有一個抽獎活動,共有九個獎項個別有設定好抽獎的機率, : 我是取一到一千的亂數,依照取得的亂數決定獎項,程式碼如下: : //九個獎項從第一獎到第九獎機率為2%,10%,15%,0.3%,0.7%,2%,10%,20%,40% : $prizeRange=array{0,20,100,150,3,7,20,100,200,400}; : $randNo=mt_rand(1,1000);//從一到一千隨機取出一數字 : $prizeNo=0;//從下方程式判斷得第幾獎 : //方法一(慢) : while($randNo>0){$randNo-=$prizeRang[$prizeNo+1];$prizeNo++;} : //方法二(快) : for($i=1;$i<count($prizeRange);$i++} : { : $randNo=$randNo-$prizeRange[$i]; : if ($randNo<=0) {$prizeNo=$i;break;} : } : // : 本來是用第一種方法,但是實際放上server執行時發現執行速度超慢,還會出現超過 : 超過30秒沒回應的error, : 後來改成第二種方法讓迴圈有實際的次數去跑,結果速度差很多,就算再寫個for迴圈 : 跑個2000次也是一開網頁就有執行結果,不知道到底為何結果差這麼多,照理說迴圈 : 執行的次數應該差不多啊,不知道有沒有人可以幫我解答,Tks! O()不同？在下看起來覺得一樣啊@@ (最差狀況下迴圈都只會執行count($prizeRange)-1次，即O()=n) 實際在cli環境下用time去計時也是得到差不多的結論以下是測試資料 (有做一點程式碼簡化，並改為重複執行10萬次，使用php5 on Debian lenny測試方法一： $p=array(0,20,100,150,3,7,20,100,200,400); for($j=0;$j<100000;$j++) { $a=mt_rand(1,1000); $r=0; while($a>0) $a-=$p[++$r]; } 結果 real 0m0.428s user 0m0.412s sys 0m0.020s 方法二： $p=array(0,20,100,150,3,7,20,100,200,400); for($j=0;$j<100000;$j++) { $a=mt_rand(1,1000); $r=0; for($r=1;$r<10;$r++) { $a-=$p[$r]; if($a<=0)break; } } 結果 real 0m0.518s user 0m0.496s sys 0m0.020s 此處我將prizeRange固定，否則加上10萬次count($p)所花的時間，兩者差距會更大以上可知方法一還比較快，這是因為方法一少做一次條件判斷的關係由此推論，原po有可能是方法一的原始碼有筆誤造成了無窮迴圈此外若把方法二小小修改一下便可得到與方法一相同的速度 $p=array(0,20,100,150,3,7,20,100,200,400); for($j=0;$j<100000;$j++) { $a=mt_rand(1,1000); for($r=0;$a>0;$a-=$p[++$r]); } 結果： real 0m0.433s user 0m0.404s sys 0m0.028s 結果較方法一慢上一點點，這是php本身interpreting的轉換公式造成的單以語言邏輯而言，此一修改後的程式碼是與方法一等價的而理論上最快的應該是 $p=array(0,20,120,270,273,280,300,400,600,1000); for($j=0;$j<100000;$j++) { $a=mt_rand(1,1000); $r=1; while($a<=$p[$r])$r++; } 結果 real 0m0.209s user 0m0.188s sys 0m0.020s 這是因為比方法一再少了一次減法運算的關係 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.62.104.89 ※ 編輯: ronmi 來自: 61.62.104.89 (06/26 03:38)