PHP、tp5、用递归获根据id获取所有的上级(包含本身和不包含本身两种)

/**
  * 获取栏目信息和每个栏目的父id集合
  * @return array
  */
        $catInfoAll = $this->getCatetList($shopId);  //获取分类集合(自己获取) 
        $arr = array_column($catInfoAll, null, 'id'); //这一步根据自己需求
        foreach ($arr as $key => &$value) {
            $subArr = $this->get_top_pid($arr, $value['id']);
            // TODO:包括本身的id,并且含有pid。 根据level,pid在前,本身id在最后
            $pidArr = array_column($subArr, 'id');
            $value['pidarr'] = $pidArr; //父id和本身 一维数组的形式
            $value['pidarrs'] = implode(',', $pidArr); //父id和本身集合的(字符串形式)
            
            // TODO:不包括本身的id,只取pid
	    // $pids = '';
	    // foreach ($subArr as $v) {
	    // 	if ($v['pid'] > 0) {
	    // 		$pids .= $v['pid'] . ',';
	    // 	}
	    // }
	    // $value['pids'] = rtrim($pids, ',');
        }


/
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 在js中,树形结构数据最常见的形式是一个嵌套数组,其中每个元素都代表一个节点,包含了节点的属性和子节点数组。如果我们要根据当前节点id获取其所有的父节点id,需要进行归操作。 首先,我们需要寻找当前节点在树形结构中的位置,可以通过遍历整个数组来寻找。如果找到了当前节点,就可以继续归查找其父节点,直到根节点。 归查找父节点的方法可以通过传入参数来实现。在每个归函数中,我们都可以将当前节点的父节点id作为参数传入,并将其插入到结果数组中,然后继续归查找父节点的父节点,直到根节点为止。 具体实现的伪代码如下: ``` function findParents(treeData, nodeId, result, parentId) { for (var i = 0; i < treeData.length; i++) { var node = treeData[i]; if (node.id === nodeId) { result.unshift(parentId); if (parentId) { findParents(treeData, parentId, result, node.parentId); } break; } else if (node.children && node.children.length > 0) { findParents(node.children, nodeId, result, node.id); } } } ``` 在这个归函数中,第一个参数是整个树形数据,第二个参数是当前节点的id,第三个参数是保存父节点id的结果数组,第四个参数是当前节点的父节点id。当找到当前节点时,将其父节点id插入到结果数组中,并继续归查找其父节点,直到根节点为止。 通过这个归函数,我们就可以根据树形数据和当前节点的id获取其所有的父节点id了。 ### 回答2: JS树形结构是一个常见的数据结构,其中每个节点都可以有其中若干个子节点,而每个子节点也可以有其下属子节点,从而形成一棵具有階次关系的树形结构。 当我们需要根据某个节点获取其父节点ID时,我们可以使用归来实现。具体步骤如下: - 首先,我们需要获取与给定ID相关联的节点数据。如果树形数据存储在数组中,则我们可以通过循环遍历整个数组来找到该节点。 - 接下来,我们需要判断当前节点是否为根节点,如果是则返回null,因为根节点没有父节点。 - 如果当前节点不是根节点,则我们需要继续归地向上查找其祖先节点,直到找到根节点。为此,我们可以调用函数本身,并将当前节点的父节点ID作为参数传到函数中。 - 如果我们找到根节点,则可以停止归,并将其父节点ID返回。如果找不到根节点,则说明给定的ID是不合法的,可以返回null或抛出异常。 下面是一个示例代码,它使用归来获取指定节点的祖先节点: function getParentNodeId(treeData, nodeId) { // 查找指定ID节点的数据 for (let i = 0; i < treeData.length; i++) { if (treeData[i].id == nodeId) { // 如果当前节点是根节点,则返回null if (!treeData[i].parentId) { return null; } // 否则归查找父节点ID return getParentNodeId(treeData, treeData[i].parentId); } } // 如果找不到指定ID节点,则返回null return null; } 在实际应用中,我们可以根据具体需求对该函数进行扩展,例如增加是否返回完整的父节点数据等功能。 ### 回答3: 在js树形结构中,我们通常需要根据树形数据和当前id归获取父节点id。实现该功能的基本思路是:首先根据当前id查找包含id的节点,然后归查找该节点的父节点直到根节点,最后返回根节点的id。 具体实现过程如下: 1. 定义一个函数,命名为getTreeParentId,该函数有两个参数:treeData和currentId。其中,treeData是整棵树的数据,currentId是需要查找的节点id。 2. 在函数中定义一个变量,命名为parentId,并将其初始化为null。 3. 遍历整个树形数据,查找包含currentId的节点。 4. 如果找到了该节点,就把该节点的父节点id赋值给parentId,并结束遍历。 5. 如果没有找到该节点,则归遍历当前节点的子节点,直到找到为止。 6. 最后返回parentId,即为该节点的父节点id。 下面是一个实现示例: ``` function getTreeParentId(treeData, currentId) { var parentId = null; for (var i = 0; i < treeData.length; i++) { var node = treeData[i]; if (node.id === currentId) { parentId = node.parentId; break; } if (node.children && node.children.length > 0) { parentId = getTreeParentId(node.children, currentId); if (parentId) { break; } } } return parentId; } ``` 上述代码实现了根据树形数据和当前id归获取父节点id的功能。使用时,只需调用该函数并传入treeData和currentId参数即可。 需要注意的是,上述代码假定树形数据的每个节点都有一个唯一的id,并且每个节点的parentId为null或者他的父节点的id。如果树形数据的结构不同,需要进行相应的修改。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值