比如一个数组里包括地名,你已经知道了石家庄,怎么知道它的上级河北。或者你已经知道了北京,怎么知道它的上级中国
欢迎选择我的课程,让我们一起见证您的进步~~
用id做数组的键 每项里面包括parent_id
最近刚好写了一份获取n维数组某个节点的深度和父级节点的代码,希望对题主有用
class ArrayUtil { /** * 深度优先遍历查找一个树形结构中,某个节点的所在位置 * * 参数例子: * $input: [ * 'a' => [ * 'b' => [ * 'c' => [] * ] * ], * 'd' => [ * ] * ] * $target: c * 返回值: [3, ['a','b','c']] * * 可以用list($level, $pathKeys) = self::getNodeLevel(....)来进行使用 * $level表示层级 * $pathKeys表示访问到这个节点需要经过的key * * @param array $input 输入 * @param string $target 希望查找的节点(key或者value),例如 'f' * @param array $pathKeys 节点数组列表 * @return null|array [$level, [$pathKey0, $pathKey1, ...]] 没有找到时会返回空 */ public static function getNodeLevel(array $input, $target, array $pathKeys = []) { foreach ($input as $key => $val) { $pathKeys[] = $key; if ($key == $target) { return [count($pathKeys), $pathKeys]; } elseif (is_array($val)) { //当前范围没有找到值,递归进入下一层 $result = self::getNodeLevel($val, $target, $pathKeys); if ($result) { return $result; } } array_pop($pathKeys); } return null; } }
使用:
$input = [ 'a' => [ 'b' => [ 'c' => ['hello', 'world'] ] ], 'd' => [ ] ]; list($depth, $parents) = ArrayUtil::getNodeLevel($input, 'c'); print_r($depth); //层级,输出3 echo "\n"; print_r($parents); /* 父级节点,输出 Array ( [0] => a [1] => b [2] => c ) */ //获得目标节点的子数组 $target = &$input; foreach ($parents as $key) { $target = &$target[$key]; } print_r($target); /* 输出子节点 Array ( [0] => hello [1] => world ) */
代码在哪里?
用id做数组的键 每项里面包括parent_id
最近刚好写了一份获取n维数组某个节点的深度和父级节点的代码,希望对题主有用
使用:
代码在哪里?