php遞歸函數處理分類問題,PHP遞歸函數

本文目錄一覽:

PHP關於通過遞歸函數顯示所有分類的問題

首先需要搞明白你的數據庫結構,你的檔案類別數據庫表 dangan_class 是不是三字段:id、name、f_id,其中id為主鍵,f_id為自關聯的外鍵,表示上一分類,0表示最上級分類,對不對?

樹狀枚舉出所有類別的代碼可以這樣:

?php

function zilei($fid,$level){

$sql=”select id,name from dangan_class where f_id=$fid”;

$query=mysql_query($sql);

while(list($id,$name)=mysql_fetch_array($query)){

echo str_repeat(“==”,$level),$name,”a href=’?del=$id’刪除/abr\n”;

zilei($id,$level+1);

}

mysql_free_result($query);

}

zilei(0,0);

?

為了結構簡單,我上面只做了刪除的代碼,修改的部分你自行加上,你也可以先調試好了刪除的代碼再加。

代碼裏面的==是為了縮進,你可以換為全角的空白,或者其它符號。

php 遞歸問題,想要將數據按照無限極分類的樣式顯示出來

首先 將json 解碼成數組, 用json_decode 函數 注意 一定要加上第二個參數 否則他會返回一個對象。接下來就是地遞歸了。這是一個最簡單的遞歸只要逐個遍歷即可。

下面是完整的代碼:

$data= json_decode($str,true);

$options = getChildren($data);

function getChildren($parent,$deep=0) {

foreach($parent as $row) {

$data[] = array(“id”=$row[‘id’], “name”=$row[‘name’],”pid”=$row[‘parentid’],’deep’=$deep);

if ($row[‘childs’]) {

$data = array_merge($data, getChildren($row[‘childs’], $deep+1));

}

}

return $data;

}

?

select name=”” id=””

?php  foreach ($options as $row) { ?

option value=”?php echo $row[‘id’] ?”?php echo str_pad(“”,$row[‘deep’]*3, “-“,STR_PAD_RIGHT); ??php echo $row[‘name’]; ?/option

?php } ?

/select

以上代碼已測試通過 效果圖如下

php遞歸無限極分類怎麼弄

給個函數你,調用get_category()就是一個數組格式的結果

function get_category($parent_id=0){

$arr=array();

$sql = “select * from category where parent_id=$parent_id”;//查詢子級數據

$result = array(a_object,b_object,,,)=sql_query($sql);//查詢結果一個數組或列表格式,自己完善。

if($result){

foreach($result as $re){//循環數組

if(get_category($re.id))//如果子級不為空

$re[‘child’] = get_category($re.id);

$arr[] = $re;

}

return $arr;

}

php 幾種常用的遞歸 無限極分類

 /**

     * 遞歸實現無限極分類

     * @param $array 分類數據

     * @param $pid 父ID

     * @param $level 分類級別

     * @return $list 分好類的數組 直接遍歷即可 $level可以用來遍歷縮進

     */

    function getTree($array, $pid =0, $level = 0){

        //聲明靜態數組,避免遞歸調用時,多次聲明導致數組覆蓋

        static $list = [];        foreach ($array as $key = $value){            //第一次遍歷,找到父節點為根節點的節點 也就是pid=0的節點

            if ($value[‘pid’] == $pid){                //父節點為根節點的節點,級別為0,也就是第一級

                $value[‘level’] = $level;                //把數組放到list中

                $list[] = $value;                //把這個節點從數組中移除,減少後續遞歸消耗

                unset($array[$key]);                //開始遞歸,查找父ID為該節點ID的節點,級別則為原級別+1

                getTree($array, $value[‘id’], $level+1);

            }

        }

PHP怎麼遞歸

下面我舉一個其他的例子,雖然不是族譜,但是原理都是一樣的。

在一些複雜的系統中,要求對信息欄目進行無限級的分類,以增強系統的靈活性。那麼PHP是如何實現無限級分類的呢?我們在本文中使用遞歸算法並結合mysql數據表實現無限級分類。

遞歸,簡單的說就是一段程序代碼的重複調用,當把代碼寫到一個自定義函數中,將參數等變量保存,函數中重複調用函數,直到達到某個條件才跳出,返回相應的數據。

Mysql

首先我們準備一張數據表class,記錄商品分類信息。表中有三個字段,id:分類編號,主鍵自增長;title:分類名稱;pid:所屬上級分類id。

class表結構:

CREATE TABLE IF NOT EXISTS `class` (

`id` mediumint(6) NOT NULL AUTO_INCREMENT,

`title` varchar(30) NOT NULL,

`pid` mediumint(6) NOT NULL DEFAULT ‘0’,

PRIMARY KEY (`id`)

) ENGINE=MyISAM DEFAULT CHARSET=utf8;

插入數據後,如圖:

PHP

根據不同的需求,我們提供兩種不同格式的自定義函數,一種是返回字符串,一種是返回數組,兩種函數都使用了遞歸方法。先看返回字符串格式的函數:

function get_str($id = 0) {

global $str;

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查詢pid的子類的分類

if($result mysql_affected_rows()){//如果有子類

$str .= ‘ul’;

while ($row = mysql_fetch_array($result)) { //循環記錄集

$str .= “li” . $row[‘id’] . “–” . $row[‘title’] . “/li”; //構建字符串

get_str($row[‘id’]); //調用get_str(),將記錄集中的id參數傳入函數中,繼續查詢下級

}

$str .= ‘/ul’;

}

return $str;

}

以上函數get_str()通過遞歸,不斷查詢下級分類,並最終返回字符串,大家可以根據項目需求修改其中的str,最終生成一個無限分級列表:

include_once(‘connect.php’); //連接數據庫,connect.php文件自己寫一個啊

echo get_str(0); //輸出無限級分類

效果如:

接着我們來看返回數組格式的函數,一樣要使用遞歸:

function get_array($id=0){

$sql = “select id,title from class where pid= $id”;

$result = mysql_query($sql);//查詢子類

$arr = array();

if($result mysql_affected_rows()){//如果有子類

while($rows=mysql_fetch_assoc($result)){ //循環記錄集

$rows[‘list’] = get_array($rows[‘id’]); //調用函數,傳入參數,繼續查詢下級

$arr[] = $rows; //組合數組

}

return $arr;

}

}

函數get_array()返回了數組,這是我們期待的,所以筆者推薦使用get_array()得到數組,這樣一來,我們可以對數組進行任意操作,比如我們可以將數組轉換成json格式的數據傳給前端頁面,前端頁面可以通過解析json數據靈活展示分類信息。比如樹形結構的分類列表,下拉分類列表等。

include_once(‘connect.php’); //連接數據庫

$list = get_array(0); //調用函數

print_r($list); //輸出數組

輸出效果如:

如果要輸出json格式的數據,則可使用:

echo json_encode($list);

原創文章,作者:DGEX,如若轉載,請註明出處:https://www.506064.com/zh-hk/n/140743.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
DGEX的頭像DGEX
上一篇 2024-10-04 00:24
下一篇 2024-10-04 00:24

相關推薦

  • Python官網中文版:解決你的編程問題

    Python是一種高級編程語言,它可以用於Web開發、科學計算、人工智能等領域。Python官網中文版提供了全面的資源和教程,可以幫助你入門學習和進一步提高編程技能。 一、Pyth…

    編程 2025-04-29
  • Python中引入上一級目錄中函數

    Python中經常需要調用其他文件夾中的模塊或函數,其中一個常見的操作是引入上一級目錄中的函數。在此,我們將從多個角度詳細解釋如何在Python中引入上一級目錄的函數。 一、加入環…

    編程 2025-04-29
  • Python中capitalize函數的使用

    在Python的字符串操作中,capitalize函數常常被用到,這個函數可以使字符串中的第一個單詞首字母大寫,其餘字母小寫。在本文中,我們將從以下幾個方面對capitalize函…

    編程 2025-04-29
  • PHP和Python哪個好找工作?

    PHP和Python都是非常流行的編程語言,它們被廣泛應用於不同領域的開發中。但是,在考慮擇業方向的時候,很多人都會有一個問題:PHP和Python哪個好找工作?這篇文章將從多個方…

    編程 2025-04-29
  • 如何解決WPS保存提示會導致宏不可用的問題

    如果您使用過WPS,可能會碰到在保存的時候提示「文件中含有宏,保存將導致宏不可用」的問題。這個問題是因為WPS在默認情況下不允許保存帶有宏的文件,為了解決這個問題,本篇文章將從多個…

    編程 2025-04-29
  • Python中set函數的作用

    Python中set函數是一個有用的數據類型,可以被用於許多編程場景中。在這篇文章中,我們將學習Python中set函數的多個方面,從而深入了解這個函數在Python中的用途。 一…

    編程 2025-04-29
  • 三角函數用英語怎麼說

    三角函數,即三角比函數,是指在一個銳角三角形中某一角的對邊、鄰邊之比。在數學中,三角函數包括正弦、餘弦、正切等,它們在數學、物理、工程和計算機等領域都得到了廣泛的應用。 一、正弦函…

    編程 2025-04-29
  • 單片機打印函數

    單片機打印是指通過串口或並口將一些數據打印到終端設備上。在單片機應用中,打印非常重要。正確的打印數據可以讓我們知道單片機運行的狀態,方便我們進行調試;錯誤的打印數據可以幫助我們快速…

    編程 2025-04-29
  • Python3定義函數參數類型

    Python是一門動態類型語言,不需要在定義變量時顯示的指定變量類型,但是Python3中提供了函數參數類型的聲明功能,在函數定義時明確定義參數類型。在函數的形參後面加上冒號(:)…

    編程 2025-04-29
  • Python實現計算階乘的函數

    本文將介紹如何使用Python定義函數fact(n),計算n的階乘。 一、什麼是階乘 階乘指從1乘到指定數之間所有整數的乘積。如:5! = 5 * 4 * 3 * 2 * 1 = …

    編程 2025-04-29

發表回復

登錄後才能評論