二次开发中经常遇到一种情况,就是判断一个分类是否属于某一个大的分类,而大的分类包括很多子分类成树状结构,基本的方法都是先获取大分类下的所有子分类的信息,然后再挨个比较看是否有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。