首先解释一下我要做的事情:我将数组作为某人的家谱。我取两个人，从我的mysql数据库中的信息做出他们的家谱，然后我想检查他们是否有任何家庭联系。比如personA的祖父可能是personB的曾祖父。了解家庭联系是否存在于哪个层次是非常重要的。我的意思是我必须知道例如personA的祖父是否是personB的曾祖父。表示连接在阵列a二级阵列和阵列b三级阵列之间。在这种情况下，我必须知道这些数字2和3。
所以我有两个多维数组名称a和b。我需要找出数组a和b之间是否有任何多个值，如果有一些多个值，我必须找出它们在数组a和数组b中的位置。
我的数组是这样的:
[0]=> array(4) {
["id"]=> "1"
["father"]=> [0]=> array(4) {
["id"]=> "11"
["father"]=> [0]=> array(4) {
["id"]=> "111"
["father"]=> ""
["mother"]=> ""
}
["mother"]=> [0]=> array(4) {
["id"]=> "112"
["father"]=> ""
["mother"]=> ""
}
}
["mother"]=> [0]=> array(4) {
["id"]=> "12"
["father"]=> [0]=> array(4) {
["id"]=> "121"
["father"]=> ""
["mother"]=> ""
}
["mother"]=> [0]=> array(4) {
["id"]=> "122"
["father"]=> ""
["mother"]=> ""
}
}
}
如果我有两个数组，就像我上面展示的那样，我如何检查数组'a'和'b'中是否有相同的值?
这里的算法应该是:
- 计算每棵树中所有人id的集合
- 使用
array_intersect使id相交 - 对于树之间共享的每个ID，在每个图中找到它并以某种方式报告。
我不知道您想如何报告共同祖先，所以这里是步骤1和2的实现。此外，我还提供了一个函数，用于计算到特定ID的"路径";路径是由字母M或F组成的字符串，指定给定ID在祖先树中的位置。例如，MF表示外祖父(母亲的父亲)。
function gather_ids($tree) {
if (!is_array($tree)) return array();
return array_merge(array($tree["id"]),
gather_ids($tree["mother"]),
gather_ids($tree["father"]));
}
function common_ancestors($tree_a, $tree_b) {
return array_intersect(gather_ids($tree_a), gather_ids($tree_b));
}
function ancestor_path_recursive($path, $tree, $id) {
if (!is_array($tree)) return NULL;
if ($tree["id"] == $id) return $path;
$p = path_to_id_recursive($path .. "M", $tree["mother"], $id);
if (!is_null($p)) return $p;
return path_to_id_recursive($path .. "F", $tree["father"], $id);
}
function ancestor_path($tree, $id) {
return ancestor_path_recursive("", $tree, $id);
}
请注意，这段代码是未经测试的，但您应该了解总体思路—递归地处理数组是非常自然的。