遞歸的一些應用（二）無限極分類

用遞歸的方法實現無限極分類

通常我在寫項目的時候，在寫一些例如商城分類的時候會實現對應分類的上級分類，或者其它項目部門管理的上級部門的時候一般就會用到極分類來進行分類

第一步：首先在數據表設計的時候，如果要實現無限極分類，一般我會在數據表多添加一個字段pid,下面我通過一張新建的數據表來說明一下，

（1）建表：

-- ----------------------------

-- Table structure for pid

-- ----------------------------

DROP TABLE IF EXISTS `pid`;

CREATE TABLE pid (

  id tinyint unsigned NOT NULL AUTO_INCREMENT primary key comment '主鍵id',

  name varchar(32) NOT NULL,

  nickname varchar(32) DEFAULT NULL,

  pid tinyint(10) unsigned DEFAULT NULL,

  sort mediumint(10) unsigned DEFAULT 50

) ENGINE=InnoDB  DEFAULT CHARSET=utf8;

 

（2）插入資料：

-- ----------------------------

-- Records of pid

-- ----------------------------

INSERT INTO `pid` VALUES ('1', '科技', '', '0', '50');

INSERT INTO `pid` VALUES ('2', '軍事', '', '0', '50');

INSERT INTO `pid` VALUES ('3', '人與自然', '', '0', '50');

INSERT INTO `pid` VALUES ('4', '美食', '', '0', '50');

INSERT INTO `pid` VALUES ('5', '人工智慧', '', '1', '50');

INSERT INTO `pid` VALUES ('6', '機器人', '', '5', '50');

INSERT INTO `pid` VALUES ('7', '無人飛機', '', '5', '50');

INSERT INTO `pid` VALUES ('8', '無人汽車', '', '5', '50');

INSERT INTO `pid` VALUES ('9', '軍事機器人', '哈哈', '6', '50');

INSERT INTO `pid` VALUES ('10', '服務機器人', '', '6', '50');

INSERT INTO `pid` VALUES ('11', '航空母艦', '', '2', '50');

INSERT INTO `pid` VALUES ('12', '艦載機', '', '2', '50');

INSERT INTO `pid` VALUES ('13', '預警機', '', '2', '50');

INSERT INTO `pid` VALUES ('14', '飛彈', '', '2', '50');

INSERT INTO `pid` VALUES ('15', '舌尖上的中國', '', '3', '50');

INSERT INTO `pid` VALUES ('16', '川菜', '', '15', '50');

INSERT INTO `pid` VALUES ('17', '粵菜', '', '15', '50');

INSERT INTO `pid` VALUES ('18', '湘菜', '', '15', '50');

INSERT INTO `pid` VALUES ('19', '生物', '', '4', '50');

INSERT INTO `pid` VALUES ('20', '動物', '', '19', '50');

INSERT INTO `pid` VALUES ('21', '植物', '', '19', '50');

INSERT INTO `pid` VALUES ('26', '哈哈', '哈哈', '0', '50');

INSERT INTO `pid` VALUES ('27', '嘿嘿嘿', '嘿嘿嘿', '26', '50');

INSERT INTO `pid` VALUES ('28', '噓噓噓', '噓噓噓', '26', '50');

資料表：

 

資料表大概就是這樣。

第二步：進入正題，無限極分類

<?<span style="color: #000000;">php
</span><span style="color: #008000;">//</span><span style="color: #008000;">设置字符集</span>
header(<span style="color: #800000;">'</span><span style="color: #800000;">content-type:text/html;charset=utf-8</span><span style="color: #800000;">'</span><span style="color: #000000;">);

</span><span style="color: #008000;">/*</span><span style="color: #008000;">*
 * 无限极分类
 * @param   $list array()
 * return array
 </span><span style="color: #008000;">*/</span>
<span style="color: #008000;">//</span><span style="color: #008000;">无限极分类，实现具有父子关系的数据分类</span>
function category($arr,$pid=<span style="color: #800080;">0</span>,$level=<span style="color: #800080;">0</span><span style="color: #000000;">){
    </span><span style="color: #008000;">//</span><span style="color: #008000;">定义一个静态变量，存储一个空数组，用静态变量，是因为静态变量不会被销毁，会保存之前保留的值，普通变量在函数结束时，会死亡，生长周期函数开始到函数结束，再次调用重新开始生长
    </span><span style="color: #008000;">//</span><span style="color: #008000;">保存一个空数组</span>
    <span style="color: #0000ff;">static</span> $list=<span style="color: #000000;">array();
    </span><span style="color: #008000;">//</span><span style="color: #008000;">通过遍历查找是否属于顶级父类，pid=0为顶级父类，</span>
    <span style="color: #0000ff;">foreach</span>($arr <span style="color: #0000ff;">as</span><span style="color: #000000;"> $value){
        </span><span style="color: #008000;">//</span><span style="color: #008000;">进行判断如果pid=0，那么为顶级父类，放入定义的空数组里</span>
        <span style="color: #0000ff;">if</span>($value[<span style="color: #800000;">'</span><span style="color: #800000;">pid</span><span style="color: #800000;">'</span>]==<span style="color: #000000;">$pid){
            </span><span style="color: #008000;">//</span><span style="color: #008000;">添加空格进行分层</span>
            $arr[<span style="color: #800000;">'</span><span style="color: #800000;">level</span><span style="color: #800000;">'</span>]=<span style="color: #000000;">$level;
            $list[]</span>=<span style="color: #000000;">$value;
            </span><span style="color: #008000;">//</span><span style="color: #008000;">递归点，调用自身，把顶级父类的主键id作为父类进行再调用循环，空格+1</span>
            category($arr,$value[<span style="color: #800000;">'</span><span style="color: #800000;">id</span><span style="color: #800000;">'</span>],$level+<span style="color: #800080;">1</span><span style="color: #000000;">);
        }
    }
    </span><span style="color: #0000ff;">return</span> $list;<span style="color: #008000;">//</span><span style="color: #008000;">递归出口</span>
}

 

連接數據：

 

效果：

 

2.一個小擴充：

 

這只是我自己理解的無限極分類，對於自己知識點的一些總結。有不妥的地方大家希望大家給些建議，共同學習，共同進步。 thanks~