如何根据嵌套数组中的值获取键？

Question

这是我正在使用的嵌套数组的示例。代表位置的“键”是 720 和 715。嵌套数组值是所述位置的服务。

从值可以看出，有些是重复的，有些是唯一的。我希望能够获取单个值或数组，例如 4512、1110、685，然后查找相关键。

所以 4512 将返回 720。

到目前为止完成的是： 1）生成我认为是格式正确的数组 2) 检索嵌套数组中的相交值

问题总结： 如何从其中一个值中获取密钥。很抱歉，我尝试了 array_search() 没有任何运气。

感谢任何帮助，我仍在学习数组。谢谢。

array(
    2
)
    {
    [720] => array(
        4
    )
        {
        [0] => int(4512) [1] => int(1110) [2] => int(1803) [3] => int(669)
        }

    [715] => array(
        3
    )
        {
        [0] => int(1803) [1] => int(685) [2] => int(669)
        }
    }

Answer 1

作为mentioned by Sammitch，如果您有一个大型结构或计划执行许多查询，那么在每次搜索时检查每个元素的数组中的线性搜索是一项昂贵且不必要的操作。如果您使用 PHP 函数 array_flip()，您可以在恒定时间内反转键和值并直接索引到数组中（意思是 立即 无论您的数组有多大，如果您没有研究过@ 987654322@刚刚）。

一个障碍：array_flip() 在输入数组的值不是可散列类型时不起作用，就像这里的情况一样。所以我们编写了自己的array_flip()，将数组值转换为键。

我假设任何重复的值都应该在翻转数组中生成一个映射到它们的键数组。如果需要，更改该策略以获取最后一个或第一个键会导致更少的代码。

function flip($arr) {
    $flipped = [];

    foreach ($arr as $k => $v) {
        foreach ($v as $e) {
            if (!array_key_exists($e, $flipped)) {
                $flipped[$e] = $k;
            }
            else {
                if (is_array($flipped[$e])) {
                    $flipped[$e][] = $k;
                }
                else {
                    $flipped[$e] = [$flipped[$e], $k];
                }
            }
        }
    }

    return $flipped;
}

function find($needle, $haystack) {
    return array_key_exists($needle, $haystack) ? $haystack[$needle] : false;
}

$arr = [
  720 => [4512, 1110, 1803, 669],
  715 => [1803, 685, 669]
];
$flipped = flip($arr);

echo "the flipped array: \n";
print_r($flipped);

echo "\n\nsearching for 1803: \n";
print_r(find(1803, $flipped));
echo "\n\n";

echo "searching for 1: \n";
print_r(find(1, $flipped));
echo "\n\n";

echo "searching for 4512: \n";
print_r(find(4512, $flipped));
echo "\n\n";

输出：

the flipped array: 
Array
(
    [4512] => 720
    [1110] => 720
    [1803] => Array
        (
            [0] => 720
            [1] => 715
        )

    [669] => Array
        (
            [0] => 720
            [1] => 715
        )

    [685] => 715
)


searching for 1803: 
Array
(
    [0] => 720
    [1] => 715
)


searching for 1: 


searching for 4512: 
720

Try it here

Answer 2

尝试按原样搜索该结构会浪费大量时间，因为每次都需要检查所有条目，但如果你反转它，它可以做得更多通过利用 PHP 的数组索引进行直接查找来提高效率。例如：

$arr = [
  4512 => 720,
  1110 => 720,
  1803 => 715
];

echo $arr[4512]; // 720

即使像这样与主要数据结构并行创建一个简单的索引也会让您从中受益。