创建多维数组并删除空类别
我有一个类别的一维数组；其中一些是其他类别的子项，其中一些包含“元素”。我需要把它变成一个多维数组，并删除其中没有元素的任何类别或他们的任何孩子（或孩子的孩子......）。
我有以下数组：
$category_array = array(
1 => array(
'elementcount' => 3,
'parentcat' => 0,
'depth' => 1
),
4 => array(
'elementcount' => 0,
'parentcat' => 1,
'depth' => 2
),
8 => array(
'elementcount' => 0,
'parentcat' => 4,
'depth' => 3
),
9 => array(
'elementcount' => 2,
'parentcat' => 4,
'depth' => 3
),
11 => array(
'elementcount' => 3,
'parentcat' => 0,
'depth' => 1
),
12 => array(
'elementcount' => 0,
'parentcat' => 11,
'depth' => 2
),
21 => array(
'elementcount' => 3,
'parentcat' => 0,
'depth' => 1
)
);
我需要以下数组：
$multidimensional_array = array(
1 => array(
'elementcount' => 3,
'children' => array(
4 => array(
'elementcount' => 0,
'children' => array(
9 => array(
'elementcount' => 2
)
)
)
)
),
11 => array(
'elementcount' => 3,
),
21 => array(
'elementcount' => 3,
)
);
如何实现？
潇湘沐浏览 102回答 2
2回答
-
交互式爱情
这将是一种方法：<?php$input = [ 1 => [ 'elementcount' => 3, 'parentcat' => 0, 'depth' => 1 ], 4 => [ 'elementcount' => 0, 'parentcat' => 1, 'depth' => 2 ], 8 => [ 'elementcount' => 0, 'parentcat' => 4, 'depth' => 3 ], 9 => [ 'elementcount' => 2, 'parentcat' => 4, 'depth' => 3 ], 11 => [ 'elementcount' => 3, 'parentcat' => 0, 'depth' => 1 ], 12 => [ 'elementcount' => 0, 'parentcat' => 11, 'depth' => 2 ], 21 => [ 'elementcount' => 3, 'parentcat' => 0, 'depth' => 1 ]];$maxDepth = max(array_column($input, 'depth'));// handle elements from higher to lower depthfor ($d = $maxDepth; $d >= 0; $d--) { array_walk($input, function(&$entry, $index) use (&$input, $d) { if (isset($entry['depth']) && $entry['depth'] == $d) { // omit entries without elements or elements in children if ($entry['elementcount'] < 1 && empty($entry['children'])) { unset($input[$index]); // handle as child entry of a parent entry } else if (array_key_exists($entry['parentcat'], $input)) { $input[$entry['parentcat']]['children'][$index] = [ 'elementcount' => $entry['elementcount'], 'children' => isset($entry['children']) ? $entry['children'] : [] ]; unset($input[$index]); // handle as ordinary entry } else { $input[$index] = [ 'elementcount' => $entry['elementcount'], 'children' => isset($entry['children']) ? $entry['children'] : [] ]; } } });}print_r($input);策略：首先处理更高的深度，以便输入元素的顺序无关紧要对于每个元素，检查父元素是否存在，如果存在，则将其填充在那里重新定义所有处理的元素明显的输出是：( [1] => Array ( [elementcount] => 3 [children] => Array ( [4] => Array ( [elementcount] => 0 [children] => Array ( [9] => Array ( [elementcount] => 2 [children] => Array ( ) ) ) ) ) ) [11] => Array ( [elementcount] => 3 [children] => Array ( ) ) [21] => Array ( [elementcount] => 3 [children] => Array ( ) ))与您的建议相比，我冒昧地创建了一个略有修改的结果：'children' 属性始终作为数组存在。这使得结果的使用在以后更容易和更健壮。我想说的是，一般来说，如果可能的话，结构中的所有元素本身都应该具有相同的结构...... -
HUWWW
function isParent($id, $list) : bool { foreach($list as $item) { if ($item['parentcat'] === $id) { return true; } } return false;}function buildLevel($parent, $catsByParent) : array { $result = $catsByParent[$parent] ?? []; foreach($result as $id => $cat) { if (isset($catsByParent[$id])) { $result[$id]['children'] = buildLevel($id, $catsByParent); unset($catsByParent[$id]); } } return $result;}// Filter out empty categories$cats = array_filter( $category_array, function($cat, $id) use($category_array) { return $cat['elementcount']>0 || isParent($id, $category_array); }, ARRAY_FILTER_USE_BOTH);$catsByParent = [];// Build cats list keyed by parentcatforeach($cats as $id => $cat) { $parent = $cat['parentcat']; unset($cat['parentcat'], $cat['depth']); $catsByParent[$parent] = ($catsByParent[$parent] ?? []) + [$id => $cat];}// Build result$multidimensional_array = buildLevel(0, $catsByParent);print_r($multidimensional_array);第一个过滤掉空元素，即“其中没有元素或它们的任何子元素的类别”。（children 的 children 要求听起来很奇怪，那不就是再往下一层“他们的孩子”吗？）然后剩余的类别由 parentcat 分组/排序，也就是“级别 id”，以使列表可行 :)。然后遍历该列表，从顶部的级别 id 0 开始，并根据需要递归处理（子级）到最深处。
随时随地看视频慕课网APP
PHP