Question

我正在输出一个坐标列表，我想自动突出显示重复坐标的存在。

<?php

$coords = array(
    "7" => array(
        "x" => array("0" => "395"),
        "y" => array("0" => "81"),
        "z" => array("0" => "17")
    ),
    "14" => array(
        "x" => Array("0" => "115","1" => "531"),
        "y" => Array("0" => "47","1" => "402"),
        "z" => Array("0" => "21","1" => "18")
    ),
    "15" => array(
        "x" => array("0" => "528","1" => "3","2" => "531"),
        "y" => array("0" => "207","1" => "162","2" => "402"),
        "z" => array("0" => "24","1" => "25","2" => "18")
    )
);

foreach ($coords as $index => $xyz){

}
?>

这是阵列的样子。您会注意到某些位置的坐标可能重复（例如ID #14和#15）。

因此复制需要在坐标x/y/z上匹配，而不是在id。

上匹配

我无法弄清楚如何获取数组的值如下，并隐藏副本：

7: 395x81x17
14: 115x47x21
14,15: 531x402x18
15: 528x207x24
15: 3x162x25

Answer 1

为什么不做一种倒排索引？像

$inverted_index = [];
foreach ($coords as $index => $xyz){
    for($i = 0; $i < count($xyz['x']); $i++) {
        $hash = sprintf('%sx%sx%s', $xyz['x'][$i], $xyz['y'][$i], $xyz['z'][$i]);
        if(!isset($inverted_index[$hash])) {
            $inverted_index[$hash] = [];
        }
        $inverted_index[$hash][] = $index;
    }
}

结果，您将获得$inverted_index，可用于显示您想要的内容

foreach ($inverted_index as $coords => $index){
    printf("%s: %s\n", implode(',', $index), $coords);
}

或者只使用简单的$inverted_index[sprintf('%sx%sx%s', $x, $y, $z)]访问所有坐标点。

解决方案不是内存友好的，每次构建索引都不是一个好主意，但这看起来很容易实现和使用。

突出显示并隐藏多维数组中的重复值

1 个答案: