PHP：從遞歸函數返回多維數組

Question

好吧，我不明白爲什麼這不起作用，也許你們中的一個人可以幫助我。

$new_upline = RetrieveUpline($root_referral_id, array()); 
echo ("The upline after return: <BR>"); 
var_dump ($new_upline); 

function RetrieveUpline($root_ref_id, $upline){ 
    $referrer = mysql_query("SELECT id, username, referral_ID, total_points_earned, isbanned FROM members WHERE id = ".$root_ref_id); 
    $rows = mysql_num_rows($referrer); 
    $upline_size = count($upline); 

    if ($rows>0){ 
     while($feed = mysql_fetch_array($referrer, MYSQL_ASSOC)){ 
      $upline[$upline_size] = $feed; 
      RetrieveUpline($upline[$upline_size]['referral_ID'], $upline); 
     } 
    }else{ 
     echo ("The upline before return: <BR>"); 
     var_dump($upline); 
     return $upline; 
    } 
} 

該函數內的var_dump按預期工作。即使將其設置爲原始文本，返回也不會返回任何結果。我知道這可能是一件容易的事，但我現在已經被燒光了。

Answer 1

試試這個版本：

<?php 

    function RetrieveUpline($root_ref_id, $upline = array()) { 

    // Sanitize input 
    $root_ref_id = (int) $root_ref_id; 

    // Do query 
    $query = " 
     SELECT id, username, referral_ID, total_points_earned, isbanned 
     FROM members 
     WHERE id = $root_ref_id 
    "; 
    $result = mysql_query($query); // What if this query fails? Add error handling here... 

    // Loop results 
    while ($feed = mysql_fetch_assoc($result)) { 
     $upline[] = $feed; 
     $upline = RetrieveUpline($feed['referral_ID'], $upline); 
    } 

    // Free mysql result resource 
    mysql_free_result($result); 

    // Return new array 
    return $upline; 

    } 

    $new_upline = RetrieveUpline($root_referral_id); 
    var_dump($new_upline); 

您需要通過參考要麼通過$upline說法，或者從任一選項返回的結果 - 是否有結果還是不行。我會去返回每個結果選項，因爲這意味着在調用函數之前不需要初始化結果數組。這種方法的缺點是，這將是更多的內存餓了，所以你可以使用這個版本來代替：

<?php 

    function RetrieveUpline($root_ref_id, &$upline) { 

    // Make sure $upline is an array (for first iteration) 
    if (!is_array($upline)) $upline = array(); 

    // Sanitize input 
    $root_ref_id = (int) $root_ref_id; 

    // Do query 
    $query = " 
     SELECT id, username, referral_ID, total_points_earned, isbanned 
     FROM members 
     WHERE id = $root_ref_id 
    "; 
    $result = mysql_query($query); // What if this query fails? Add error handling here... 

    // Loop results 
    while ($feed = mysql_fetch_assoc($result)) { 
     $upline[] = $feed; 
     RetrieveUpline($feed['referral_ID'], $upline); 
    } 

    // Free mysql result resource 
    mysql_free_result($result); 

    } 

    RetrieveUpline($root_referral_id, $new_upline); 
    var_dump($new_upline); 

Answer 2

我知道這是不是問題，但是，也許你應該讀一些有關獲取「分層數據」並與之合作。你現在這樣做的方式非常......讓我說，「慢」。

• Article about it on sitepoint
• Tree traversal on wikipedia