我有一个消息数组,其中引用了父消息,看起来像这样:
array (
'm1' => array ('m9'),
'm5' => array ('m3', 'm4', 'm2'),
'm2' => array ('m1'),
'm3' => array ('m2', 'm1', 'm8'),
'm6' => array ('m7'),
'm4' => array ('m3', 'm2'),
)
此数组的键是消息ID,值是对零个或多个父ID的引用(按任何顺序)。ID的顺序可以是随机的,并且不能保证引用的父ID在给定的消息集中。
我需要做的是在"线程视图"中对这些消息进行分组。所以基本上我需要把这个数组转换成这样的东西:
array(
'm1' => array('m1', 'm2', 'm3', 'm4', 'm5'),
'm6' => array('m6')
);
每个消息都应该分配给一个按顶级消息分组的线程。当消息并没有引用父级或引用的父级在集合中不存在时,它被视为顶级消息。消息"m1"answers"m6"是顶级消息,因为"m9"answers"m7"不在给定的集合中。消息"m3"在"m1"线程中,尽管引用了不存在的"m8"-它有其他现有的父级将其链接到"m1"。
我的问题是如何做到这一点,以及如何有效地做到这一步?如有任何帮助,我们将不胜感激。
更新:
我想到的是首先扭转这些关系,所以它变成了:
array (
'm9' => array ('m1'), # this would be rejected
'm3' => array ('m5', 'm4'),
'm4' => array ('m5'),
'm2' => array ('m5', 'm3', 'm4'),
'm1' => array ('m2', 'm3'),
'm8' => array ('m3'), # this would be rejected
'm7' => array ('m6'), # this would be rejected
)
然后,我会添加没有子项的键"m6"answers"m5",因为它们存在于输入键中,但不存在于转换后的数组中。
现在,我有了可以在输入数据中找到的每个关系parent=>children。将此数组的键与输入数组进行比较后,我可以拒绝键"m9"、"m8"answers"m7",因为它们不存在。
最后,数组看起来是这样的:
array (
'm3' => array ('m5', 'm4'),
'm4' => array ('m5'),
'm2' => array ('m5', 'm3', 'm4'),
'm1' => array ('m2', 'm3'),
'm6' => array(),
'm5' => array()
)
我现在需要做的是以某种方式使这个结构变平。我需要找到每一个也是另一个父p2的子级的父p1,并将p1子级附加到p2个子级。除了反复迭代这些数组之外,我不知道如何用另一种方式来做这件事,但这不是一个选项。
这对我来说似乎是一个有趣的挑战
首先,一个人可能会摆脱孤儿:
$a = array (
'm1' => array ('m9'),
'm5' => array ('m3', 'm4', 'm2'),
'm2' => array ('m1'),
'm3' => array ('m2', 'm1', 'm8'),
'm6' => array ('m7'),
'm4' => array ('m3', 'm2'),
);
$f = array_map(function($v) use (&$a) {
$k = key($a); next($a);
$vals = array_filter($v, function($el) use ($a) {
return isset($a[$el]);
});
return empty($vals) ? [$k] : $vals;
}, $a);
后者提供了一个将父映射到子数组的数组。
假设你手头有你最喜欢的array_flatten
功能:
function array_flatten($array, $return) {
for($x = 0; $x <= count($array); $x++) {
if(isset($array[$x]) && is_array($array[$x])) {
$return = array_flatten($array[$x], $return);
} else {
if(isset($array[$x])) {
$return[] = $array[$x];
}
}
}
return $return;
}
现在我们可以使用下面的函数走上树:
function resolve_parents(&$f) {
array_walk($f, function(&$v, $k) use(&$f) {
if(!is_array($v)) { // great! that’s what we needed
$f[$k] = $v;
} else if(count($v) > 1) { // many children left
$f[$k] = array_unique(
array_flatten(
array_map(function($v) use(&$f) {
return $f[$v];
}, $v),
array())
);
} else { // great, one child left, store it as result
$f[$k] = $v[0];
};
});
}
好吧,它给了我们前进一步的决心。根据需要多次运行(检查是否没有array
作为值⇒一切都解决了):
function check_result($arr) {
return array_reduce($arr, function($memo, $v) {
return $memo = $memo && !is_array($v); }, true);
}
while(!check_result($f)) resolve_parents($f);
我们最终会得到一个数组:
// Array
// (
// [m1] => m1
// [m5] => m1
// [m2] => m1
// [m3] => m1
// [m6] => m6
// [m4] => m1
// )
这显然是你问题的答案。
不幸的是,上述方法既不优雅,也没有被证明是有效的。我只是把它留在这里,以防代码可能会提示你。
如果你有任何问题,请毫不犹豫地问。