php之无限极分类
首先建立分类信息表:
- CREATE TABLE IF NOT EXISTS `category` (
- `categoryId` smallint(5) unsigned NOT NULL AUTO_INCREMENT,
- `parentId` smallint(5) unsigned NOT NULL DEFAULT '0',
- `categoryName` varchar(50) NOT NULL,
- PRIMARY KEY (`categoryId`)
- ) ;
插入若干数据:
- INSERT INTO `category` (`categoryId`, `parentId`, `categoryName`) VALUES
- (1, 0, 'php'),
- (2, 0, 'java'),
- (3, 0, 'c/c++'),
- (4, 1, 'php基础'),
- (5, 1, 'php开源资料'),
- (6, 1, 'php框架'),
- (7, 2, 'java Se'),
- (8, 2, 'java EE'),
- (9, 2, 'java Me'),
- (10, 3, 'c/c++基础编程'),
- (11, 3, 'c/c++系统开发'),
- (12, 3, 'c嵌入式编程'),
- (13, 3, 'c++应用开发'),
- (14, 13, 'c++桌面应用开发'),
- (15, 13, 'c++游戏开发');
下面是php代码:
- <?php
- /*
- php无限极分类
- */
- //获取某分类的直接子分类
- function getSons($categorys,$catId=0){
- $sons=array();
- foreach($categorys as $item){
- if($item['parentId']==$catId)
- $sons[]=$item;
- }
- return $sons;
- }
- //获取某个分类的所有子分类
- function getSubs($categorys,$catId=0,$level=1){
- $subs=array();
- foreach($categorys as $item){
- if($item['parentId']==$catId){
- $item['level']=$level;
- $subs[]=$item;
- $subs=array_merge($subs,getSubs($categorys,$item['categoryId'],$level+1));
- }
- }
- return $subs;
- }
- //获取某个分类的所有父分类
- //方法一,递归
- function getParents($categorys,$catId){
- $tree=array();
- foreach($categorys as $item){
- if($item['categoryId']==$catId){
- if($item['parentId']>0)
- $tree=array_merge($tree,getParents($categorys,$item['parentId']));
- $tree[]=$item;
- break;
- }
- }
- return $tree;
- }
- //方法二,迭代
- function getParents2($categorys,$catId){
- $tree=array();
- while($catId != 0){
- foreach($categorys as $item){
- if($item['categoryId']==$catId){
- $tree[]=$item;
- $catId=$item['parentId'];
- break;
- }
- }
- }
- return $tree;
- }
- //测试 部分
- $pdo=new PDO('mysql:host=localhost;dbname=test','root','8888');
- $stmt=$pdo->query("select * from category order by categoryId");
- $categorys=$stmt->fetchAll(PDO::FETCH_ASSOC);
- $result=getSons($categorys,1);
- foreach($result as $item)
- echo $item['categoryName'].'<br>';
- echo '<hr>';
- $result=getSubs($categorys,0);
- foreach($result as $item)
- echo str_repeat(' ',$item['level']).$item['categoryName'].'<br>';
- echo '<hr>';
- $result=getParents($categorys,7);
- foreach($result as $item)
- echo $item['categoryName'].' >> ';
- echo '<hr>';
- $result=getParents2($categorys,15);
- foreach($result as $item)
- echo $item['categoryName'].' >> ';
- ?>
下面是运行的结果:
文章来源:http://blog.csdn.net/kankan231/article/details/8462349
php之无限极分类的更多相关文章
- php无限极分类以及递归(thinkphp)
php无限极分类: 无限极分类重点在于表的设计: 1在model中: class CatModel extends Model{ protected $cat = array(); public fu ...
- js实现无限极分类
转载注明出处!!! 转载注明出处!!! 转载注明出处!!! 因为要实现部门通讯录,后台传来的数据是直接从数据库里拿的部门表,所以没有层级分类,只有parentId表示从属关系,所以分类的事情就交给我来 ...
- C#无限极分类树-创建-排序-读取 用Asp.Net Core+EF实现之方法二:加入缓存机制
在上一篇文章中我用递归方法实现了管理菜单,在上一节我也提到要考虑用缓存,也算是学习一下.Net Core的缓存机制. 关于.Net Core的缓存,官方有三种实现: 1.In Memory Cachi ...
- PHP无限极分类
当你学习php无限极分类的时候,大家都觉得一个字“难”我也觉得很难,所以,现在都还在看,因为工作要用到,所以,就必须得研究研究. 到网上一搜php无限极分类,很多,但好多都是一个,并且,写的很乱, ...
- PHP无限极分类,多种方法|很简单,这里说的很详细,其它地方说的很不好懂
当你学习php无限极分类的时候,大家都觉得一个字"难"我也觉得很难,所以,现在都还在看,因为工作要用到,所以,就必须得研究研究. 到网上一搜php无限极分类,很多,但好多都是一 ...
- C#无限极分类树-创建-排序-读取 用Asp.Net Core+EF实现
今天做一个管理后台菜单,想着要用无限极分类,记得园子里还是什么地方见过这种写法,可今天找了半天也没找到,没办法静下心来自己写了: 首先创建节点类(我给它取名:AdminUserTree): /// & ...
- 谈一次php无限极分类的案例
作者:白狼 出处:http://www.manks.top/php_tree_deep.html 本文版权归作者,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追 ...
- PHP无限极分类生成树方法,无限分级
你还在用浪费时间又浪费内存的递归遍历无限极分类吗,看了该篇文章,我觉得你应该换换了.这是我在OSChina上看到的一段非常精简的PHP无限极分类生成树方法,巧在引用,整理分享了. function g ...
- PHP无限极分类实现
简单版的PHP生成无限极分类代码.其中包括了数据库设计.以及输出分类HTML代码. SQL代码 CREATE TABLE `district` ( `id` int(10) unsigned NOT ...
随机推荐
- python--数据清洗
1.数据错误: 错误类型– 脏数据或错误数据• 比如, Age = -2003– 数据不正确• '0' 代表真实的0,还是代表缺失– 数据不一致• 比如收入单位是万元,利润单位是元,或者一个单位是美元 ...
- query判断值是否为空,针对前台提交数据的校验
1.<input type="hidden" id="key" name="key" value="123"> ...
- 特征的SID表、M表、P表、Q表、X表、Y表、T表
声明:原创作品,转载时请注明文章来自SAP师太技术博客( 博/客/园www.cnblogs.com):www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将 ...
- 一步一步学习underscore的封装和扩展方式
前言 underscore虽然有点过时,这些年要慢慢被Lodash给淘汰或合并. 但通过看它的源码,还是能学到一个库的封装和扩展方式. 第一步,不污染全局环境. ES5中的JS作用域是函数作用域. 函 ...
- Linux_命令_积累
1.ps 查看进程状态 ZC: "ps -a" 和 "ps a" 有区别... (具体查看 "man ps") 1.1.ps aux 1.2 ...
- Java文件操作与输入输出流
文件操作 package ch15; import java.io.*; /** * Created by Jiqing on 2016/12/28. */ public class FileTest ...
- html之meta详解
<!DOCTYPE html> <!-- 使用 HTML5 doctype,不区分大小写 --> <html lang="zh-cmn-Hans"&g ...
- NodeJS学习笔记 - Express4.x路由操作
一.为Express添加about路由 1.新建js文件,about.js 2.打开about.js,并输入以下代码: var express=require('express'); var rout ...
- c# string.format json字符串 formatException错误
正常字符串的string.format是没问题的但是在拼接json的字符串的时候因为里面包含了 {} 花括号 里面又嵌套了 {0} {1} {2}这些要替换的关键字 所以会报错. 经过百度. 字符串 ...
- 樱花漫地集于我心,蝶舞纷飞祈愿相随---总结 浮动:flux 浮动:flux
知识点 数据类型,运算符与表达式: 程序结构:顺序,选择,循环 问题 各种结构,单词意思 心得体会 抄程序是最笨的方法但我认为它是进步最快的方法,抄程序是积累经验的时候,而做项目才是真正把所学为所用的 ...