php把數據集轉換成樹狀結構，無限極分類生成樹狀

方法1

直接上代碼，在onethink裏面使用的轉換樹狀結構

/**
 * 把返回的數據集轉換成Tree
 * @param array $list 要轉換的數據集
 * @param string $pid parent標記字段
 * @param string $level level標記字段
 * @return array
 * @author 麥當苗兒 <[email protected]>
 */
function list_to_tree($list, $pk='id', $pid = 'pid', $child = '_child', $root = 0) {
    // 創建Tree
    $tree = array();
    if(is_array($list)) {
        // 創建基於主鍵的數組引用
        $refer = array();
        foreach ($list as $key => $data) {
            $refer[$data[$pk]] =& $list[$key];
        }
        foreach ($list as $key => $data) {
            // 判斷是否存在parent
            $parentId =  $data[$pid];
            if ($root == $parentId) {
                $tree[] =& $list[$key];
            }else{
                if (isset($refer[$parentId])) {
                    $parent =& $refer[$parentId];
                    $parent[$child][] =& $list[$key];
                }
            }
        }
    }
    return $tree;
}

ps：這個函數最主要的是通過&引用（引用：同一個變量，不同的名字。與c指針不同，指針裏面是變量的內容，是內存中的地址。）

$refer[$data[$pk]] = & $list[$key];

這裏的$refer[$data[$pk]]就是引用了 $list[$key] 地址了

$tree這個變量也是引用的$list裏面的內容

返回$tree就是返回$list裏面的內容

方法2

function generateTree2($rows, $id='id', $pid='pid'){
        $items = array();
        foreach ($rows as $row) $items[$row[$id]] = $row;
        foreach ($items as $item) $items[$item[$pid]]['son'][$item[$id]] = &$items[$item[$id]];
        return isset($items[0]['son']) ? $items[0]['son'] : array();
    }

1，和上面的一樣，創建基於主鍵的數組

2，通過引用到父級分類下面