二次开发中经常遇到一种情况,就是判断一个分类是否属于某一个大的分类,而大的分类包括很多子分类成树状结构,基本的方法都是先获取大分类下的所有子分类的信息,然后再挨个比较看是否有ID和待定ID相等。一种用递归方法获取大分类所有的ID;第二种用队列等非递归的方法获取所有子分类ID,第二种明显性能要好一些。
本文在magento的模板文件里测试成功一个函数:输入一个分类的ID,将返回该分类下所有子分类(递归获取)的ID,组成一个数组返回。所用的方法为用队列实现的非递归方法:
/**
* 输入:某一个分类的ID数字
* 返回: 该分类下所有子分类的ID组成的数组
* 可用于: 模板文件中可以直接使用,也可以用于action等文件类内部
* 实现思路:使用队列的方法实现非递归,对树从上往下遍历
**/
function getAllChildrenOfCategory($cateid){
$resArr = array();//结果数组
$queueArr = array();//队列数组
array_push($queueArr,$cateid);
while($currentcid = array_pop($queueArr)){
array_push($resArr,$currentcid);
//处理当前节点的孩子节点
$_category = Mage::getModel('catalog/category')->load($currentcid);
$subcats = $_category->getChildren();
$idarrs = explode(',',$subcats);
foreach($idarrs as $subCatid){
if(!$subCatid) continue;
$_subcategory = Mage::getModel('catalog/category')->load($subCatid);
if($_subcategory->getIsActive()) {
array_push($queueArr,$subCatid);
}
}
reset($queueArr);
}
return $resArr;
}
//测试一下
$allProducerIds = getAllChildrenOfCategory(19);
$allDesignedIds = getAllChildrenOfCategory(18);
PHP没有栈和队列的数据结构,可以用数组来模拟实现,数组的array_push和array_pop刚好就是这么两个方法,其中因为array_pop每次会改变数组的指针,所以可以在循环的末尾reset一下重置数组。
最后的测试,输入的是两个分类的ID,函数执行结束以后,返回的数组里面就是所有子分类的ID。