PHP 无限极分类

Jul 29, 2016 am 09:14 AM
arr array gt parent

   无限极分类:递归和迭代实现

1、找指定栏目的子栏目

2、找指定栏目的子孙栏目,既子孙树

3、找指定栏目的父目录、祖父目录、....,、顶级目录

欲处理的原始数据
Salin selepas log masuk
$area=array(
array('id'=>1,'name'=>'山东','parent'=>0),
array('id'=>2,'name'=>'菏泽','parent'=>1),
array('id'=>3,'name'=>'定陶','parent'=>2),
array('id'=>4,'name'=>'青岛','parent'=>1),
array('id'=>5,'name'=>'莱西','parent'=>4),
array('id'=>6,'name'=>'烟台','parent'=>1),
array('id'=>7,'name'=>'南山','parent'=>6),
array('id'=>8,'name'=>'仿山','parent'=>3),
array('id'=>9,'name'=>'日照','parent'=>1),
array('id'=>10,'name'=>'济南','parent'=>1)

);
Salin selepas log masuk

//找子栏目
function findSon($arr,$id=0){
	//查找$arr中元素的parent的值等于$id就是其子目录
	$s
	foreach ($arr as $v) {
	 	if($v['parent']==$id){
	 		$sons[]=$v;
	 		}
	} 
	return $sons;
}
Salin selepas log masuk
//找子孙树
Salin selepas log masuk
//利用<strong>静态变量</strong>
function findTree($arr,$id,$lev=1){
	static $subs=array();
	
	foreach ($arr as $v) {
	 	if($v['parent']==$id){
	 		$v['lev']=$lev;
	 		$subs[]=$v;
	 	    findTree($arr,$v['id'],$lev+1);
	 		}
	} 
	return $subs;
	
	}
方法二、
function findTree($arr,$id,$lev=1){
	 static $subs=array();
	
	foreach ($arr as $v) {
	 	if($v['parent']==$id){
	 		$v['lev']=$lev;
	 		$subs[]=$v;
	 	    $subs=$subs+findTree($arr,$v['id'],$lev+1);
	 		}
	} 
	return $subs;
	
	}
方法三、
function findTree($arr,$id,$lev=1){
	  $subs=array();
	
	foreach ($arr as $v) {
	 	if($v['parent']==$id){
	 		$v['lev']=$lev;
	 		$subs[]=$v;
	 	    $subs= array_merge( $subs,findTree($arr,$v['id'],$lev+1));
	 		}
	} 
	return $subs;
	
	}
Salin selepas log masuk
//用迭代法来找子孙树

function subTree($arr,$parent=0){
	$task=array($parent);//任务表
	$tree=array();//地区表
	while(!empty($task)){
		
		$flag=false;
		foreach($arr as $k=>$v){
			
			if($v['parent']==$parent){
				$tree[]=$v;
				array_push($task,$v['id']);//最新的地区id入任务栈
				$parent=$v['id'];
				unset($arr[$k]);//把找到单元unset
				
				$flag=true;
				}
				
			}
			if($flag==false){
					
					array_pop($task);
					$parent=end($task);
		}
		}
		
	return $tree;
		
	}
Salin selepas log masuk
Salin selepas log masuk
//===
//无限极分类
//家谱树
//===
方法一、
function familyTree($arr,$id,$lev=1){
	
	//static $tree=array();
	 $tree=array();
	foreach($arr as $v){
		
	 	if($v['id']==$id){
	 		$v['lev']=$lev;
	 		
	 		//判断改子类是否存在父目录
	 		if($v['parent'] > 0){
	 			$tree=array_merge($tree,familyTree($arr,$v['parent'],$lev+1));
	 			//familyTree($arr,$v['parent']);
	 			
	 			
	 			}
	 			
	 			$tree[]=$v;
	 		}
	} 
	return $tree;
	}
方法二、
//用迭代法来找家谱树

function tree($arr,$id){
	$tree=array();

	while($id !==0){
		foreach ($arr as $v) {
			
		    if($v['id']==$id){
		    	
		    	$tree[]=$v;
		    	$id=$v['parent'];
		    	break;
		    	}
	        
		}
		
		}
 
	
	return $tree;
	}
Salin selepas log masuk

以上就介绍了PHP 无限极分类,包括了静态变量方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Cara Memperbaiki Audio Jika anda tidak dapat mendengar sesiapa
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25: Cara Membuka Segala -galanya Di Myrise
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Apakah perbezaan antara Huawei GT3 Pro dan GT4? Apakah perbezaan antara Huawei GT3 Pro dan GT4? Dec 29, 2023 pm 02:27 PM

Ramai pengguna akan memilih jenama Huawei apabila memilih jam tangan pintar Antaranya, Huawei GT3pro dan GT4 adalah pilihan yang sangat popular. Apakah perbezaan antara Huawei GT3pro dan GT4? 1. Rupa GT4: 46mm dan 41mm, bahan cermin kaca + badan keluli tahan karat + cangkang belakang gentian resolusi tinggi. GT3pro: 46.6mm dan 42.9mm, bahannya ialah kaca nilam + badan titanium/badan seramik + cangkerang belakang seramik 2. GT4 yang sihat: Menggunakan algoritma Huawei Truseen5.5+ terkini, hasilnya akan lebih tepat. GT3pro: Penambahan elektrokardiogram ECG dan saluran darah serta keselamatan

Betulkan: Alat snipping tidak berfungsi dalam Windows 11 Betulkan: Alat snipping tidak berfungsi dalam Windows 11 Aug 24, 2023 am 09:48 AM

Mengapa Alat Snipping Tidak Berfungsi pada Windows 11 Memahami punca masalah boleh membantu mencari penyelesaian yang betul. Berikut ialah sebab utama Alat Snipping mungkin tidak berfungsi dengan betul: Focus Assistant dihidupkan: Ini menghalang Snipping Tool daripada dibuka. Aplikasi rosak: Jika alat snipping ranap semasa pelancaran, ia mungkin rosak. Pemacu grafik lapuk: Pemacu yang tidak serasi mungkin mengganggu alat snipping. Gangguan daripada aplikasi lain: Aplikasi lain yang sedang berjalan mungkin bercanggah dengan Alat Snipping. Sijil telah tamat tempoh: Ralat semasa proses naik taraf boleh menyebabkan penyelesaian mudah ini sesuai untuk kebanyakan pengguna dan tidak memerlukan sebarang pengetahuan teknikal khusus. 1. Kemas kini apl Windows dan Microsoft Store

Isih tatasusunan menggunakan fungsi Array.Isih dalam C# Isih tatasusunan menggunakan fungsi Array.Isih dalam C# Nov 18, 2023 am 10:37 AM

Tajuk: Contoh menggunakan fungsi Array.Sort untuk mengisih tatasusunan dalam Teks C#: Dalam C#, tatasusunan ialah struktur data yang biasa digunakan dan operasi pengisihan tatasusunan selalunya diperlukan. C# menyediakan kelas Array, yang mempunyai kaedah Isih untuk menyusun tatasusunan dengan mudah. Artikel ini akan menunjukkan cara menggunakan fungsi Array.Sort dalam C# untuk mengisih tatasusunan dan memberikan contoh kod khusus. Pertama, kita perlu memahami penggunaan asas fungsi Array.Sort. Susunan.Jadi

Cara Membetulkan Ralat Tidak Dapat Menyambung ke App Store pada iPhone Cara Membetulkan Ralat Tidak Dapat Menyambung ke App Store pada iPhone Jul 29, 2023 am 08:22 AM

Bahagian 1: Langkah Penyelesaian Masalah Awal Menyemak Status Sistem Apple: Sebelum menyelidiki penyelesaian yang rumit, mari kita mulakan dengan asas. Masalahnya mungkin tidak terletak pada peranti anda; Lawati halaman Status Sistem Apple untuk melihat sama ada AppStore berfungsi dengan betul. Jika terdapat masalah, anda hanya boleh menunggu Apple membetulkannya. Semak sambungan Internet anda: Pastikan anda mempunyai sambungan internet yang stabil kerana isu "Tidak dapat menyambung ke AppStore" kadangkala boleh dikaitkan dengan sambungan yang lemah. Cuba tukar antara Wi-Fi dan data mudah alih atau tetapkan semula tetapan rangkaian (Umum > Tetapkan Semula > Tetapkan Semula Tetapan Rangkaian > Tetapan). Kemas kini versi iOS anda:

php提交表单通过后,弹出的对话框怎样在当前页弹出,该如何解决 php提交表单通过后,弹出的对话框怎样在当前页弹出,该如何解决 Jun 13, 2016 am 10:23 AM

php提交表单通过后,弹出的对话框怎样在当前页弹出php提交表单通过后,弹出的对话框怎样在当前页弹出而不是在空白页弹出?想实现这样的效果:而不是空白页弹出:------解决方案--------------------如果你的验证用PHP在后端,那么就用Ajax;仅供参考:HTML code

Bagaimana untuk mengakses sifat kelas induk dalam Python? Bagaimana untuk mengakses sifat kelas induk dalam Python? Aug 26, 2023 am 10:17 AM

Pengaturcaraan berorientasikan objek, pewarisan membenarkanmewujudkan kelasyang mewarisi sifat dan kaedah kelas sedia ada.Konsep berkuasa ini membolehkan penggunaan semula kod, kemodularan, dan kebolehekstensilan dalam atur cara anda.Sebelum masuk ke dalam mengakses atribut kelas ibu bapa, mari kita cukur

Kaedah mudah dan jelas untuk menggunakan fungsi PHP array_merge_recursive(). Kaedah mudah dan jelas untuk menggunakan fungsi PHP array_merge_recursive(). Jun 27, 2023 pm 01:48 PM

Apabila pengaturcaraan dalam PHP, kita selalunya perlu menggabungkan tatasusunan. PHP menyediakan fungsi array_merge() untuk melengkapkan penggabungan tatasusunan, tetapi apabila kunci yang sama wujud dalam tatasusunan, fungsi ini akan menimpa nilai asal. Untuk menyelesaikan masalah ini, PHP juga menyediakan fungsi array_merge_recursive() dalam bahasa, yang boleh menggabungkan tatasusunan dan mengekalkan nilai kunci yang sama, menjadikan reka bentuk program lebih fleksibel. array_merge

Cara menggunakan fungsi array_combine dalam PHP untuk menggabungkan dua tatasusunan menjadi tatasusunan bersekutu Cara menggunakan fungsi array_combine dalam PHP untuk menggabungkan dua tatasusunan menjadi tatasusunan bersekutu Jun 26, 2023 pm 01:41 PM

Dalam PHP, terdapat banyak fungsi tatasusunan berkuasa yang boleh menjadikan operasi tatasusunan lebih mudah dan lebih pantas. Apabila kita perlu menggabungkan dua tatasusunan ke dalam tatasusunan bersekutu, kita boleh menggunakan fungsi array_combine PHP untuk mencapai operasi ini. Fungsi ini sebenarnya digunakan untuk menggabungkan kekunci satu tatasusunan sebagai nilai tatasusunan lain ke dalam tatasusunan bersekutu baharu. Seterusnya, kami akan menerangkan cara menggunakan fungsi array_combine dalam PHP untuk menggabungkan dua tatasusunan menjadi tatasusunan bersekutu. Ketahui tentang array_comb

See all articles