[請益] 運算陣列太大，會跑不太出來嗎？

看板PHP作者eco100 (Maktub)時間14年前 (2010/04/20 16:32)推噓2(2推 0噓 7→)

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

我的問題是這樣的我有一組raw data 這組raw data各有一個start及end值這兩個值的大小範圍最小從0開始最大可能會到 1500000 我想要用這些raw data 的start值到end值的「出現次數」做累加 (除了start及end兩端點外，中間的值也會累加) 然後在數線上畫出累加的高度值畫出來會像一座座的山峰一樣我的想法是我先宣告一個0到1500000的"0"陣列(raw data 中end可能出現的最大值) 然後讀到第一列資料時會有另外一個陣列將start到end之間的區段給予 1 的數字其他為 0 然後把這個陣列加到一開始宣告的 0 陣列中讀到第二列時又得到某個區段為1的陣列再加到一開始的 0 陣列中直到所有raw data 加完為止然後再把最後加完的陣列的每一個元素當做高度畫在數線上以下是我的程式 $result = mysql_query(" select * from raw_data "); $arr = array_fill(0,1500000,'0'); //先宣告一個0陣列 while($row = mysql_fetch_array($result,MYSQL_BOTH)){ $start = $row["start"]; $end = $row["end"]; $base = array_fill($start,$end-$start+1,'1'); //start到end為1 $front = array_pad($base,-($end+1),0); //前面為0 $back = array_pad($front,$size+1,0); //後面為0 foreach($arr as $key => $value){ $arr[$key] = $arr[$key] + $back[$key]; //把每一陣列元素相加 } } for($i=0;$i<=$size;$i++){ //畫圖 if($arr[$i]!=0){ imageline($im,$start_x+$mod*$ratio,$quo*100-$arr[$i]+100,$start_x+$mod*$ratio,$quo*100+100,$green); } } 想請問這樣的寫法會不會因為陣列太大造成程式要跑很久？因為我自己測了一下程式應該沒錯但是執行時都跑不太出來 > < 是否還有其他更有效率的寫法？有請高人指點一下謝謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.109.32.11

→

ileadu

04/20 17:14, , 1^F

04/20 17:14, 1^F

→

eco100

04/20 17:18, , 2^F

04/20 17:18, 2^F

※ 編輯: eco100 來自: 140.109.32.11 (04/20 17:30) ※ 編輯: eco100 來自: 140.109.32.11 (04/20 17:33)

推

cjoe

04/20 18:38, , 3^F