Question

我有一个如下所示的数组：

RecursiveArrayIterator {#605 ▼
  +"xs:schema": array:2 [▼
    "value" => array:1 [▼
      "xs:element" => array:2 [▼
        "value" => array:1 [▼
          "xs:complexType" => array:2 [▼
            "value" => array:2 [▼
              "xs:sequence" => array:2 [▼
                "value" => array:1 [▼
                  "xs:element" => array:3 [▼
                    0 => array:2 [▼
                      "value" => array:1 [▼
                        "xs:simpleType" => array:2 [▼
                          "value" => array:1 [▼
                            "xs:restriction" => array:2 [▼
                              "value" => array:1 [▼
                                "xs:maxLength" => array:1 [▼
                                  "attributes" => array:1 [▼
                                    "value" => "40"
                                  ]
                                ]
                              ]
                              "attributes" => array:1 [▶]
                            ]
                          ]
                          "attributes" => []
                        ]
                      ]
                      "attributes" => array:1 [▼
                        "name" => "title"
                      ]
                    ]
                    1 => array:2 [▶]
                    2 => array:2 [▶]
                  ]
                ]
                "attributes" => []
              ]
              "xs:attribute" => array:2 [▶]
            ]
            "attributes" => []
          ]
        ]
        "attributes" => array:1 [▼
          "name" => "book"
        ]
      ]
    ]
    "attributes" => []
  ]
}

我需要访问xs:maxLength属性，所以为了那个，我使用以下方法：

private function findRestrictions(array $haystack, $needle)
{
    $iterator = new \RecursiveArrayIterator($haystack);
    $recursive = new \RecursiveIteratorIterator(
        $iterator,
        \RecursiveIteratorIterator::SELF_FIRST
    );

    foreach ($recursive as $key => $value)
    {
        if ($key === $needle)
        {
            return (int)$value['attributes']['value'];
        }
    }
}

$maxLength = findRestrictions($array, 'xs:maxLength');

所以这让我回归40，就像预期一样。无论如何，我的问题是我需要知道这个限制属于哪个元素，这在xs:element[0]['attributes']['name']中提到，我不确定如何到达那里以获取我需要的信息，基于{的匹配{1}}。

Answer 1

我认为我编写了一个非常好的解决方案，这次是经过测试。

我的示例数组：

$array = [
        "we" => 
            ["are" => [
                "lorem" => [
                    "gone" => "away",
                    "my" => "friend"
                    ],
                "never" => "abcd",
                "any" => [
                        "btc" => "abc",
                        "help" => [
                            "mqf" => "bmx"
                            ]
                    ]
                ]
            ],
         "fancy" => [
                "lorem" => [
                    "gone" => "away",
                    "my" => "friend"
                    ],
                "never" => "abcd",
                "any" => [
                        "btc" => "abc",
                        "help" => [
                            "mqf" => "bmx",
                            "abc" => 13
                            ]
                    ]
                ],
         "beer" => "bar",
         "helpful" => [
                "meta" => "column",
                "gamma" => [
                    "lorem" => [
                        "gone" => "mad",
                        "my" => "drink"
                        ],
                    "never" => "abcd",
                    "any" => [
                            "btc" => "abc",
                            "help" => [
                                "mqf" => "bmx",
                                "abc" => "alot"
                                ]
                        ]
                    ]
             ],
          "elements" => [
                0 => 88,
                1 => 99
              ]
        ];

我的解决方案：

    function array_find_value_return_parent($array,$needle,$parentkey) {
        $iterator = new RecursiveIteratorIterator(
            new RecursiveArrayIterator($array),
            RecursiveIteratorIterator::SELF_FIRST);

        foreach($iterator as $key => $value) {
            if($value === $needle) {
                for ($i = $iterator->getDepth() - 1; $i >= 0; $i--) {
                    if($iterator->getSubIterator($i)->key() === $parentkey) {
                        return $iterator->getSubIterator($i)->current();
                    }
                }
            }
        }
    }

    function array_find_key_return_value($array,$findkey) {
        $iterator = new RecursiveIteratorIterator(
            new RecursiveArrayIterator($array),
            RecursiveIteratorIterator::SELF_FIRST);

        foreach($iterator as $key => $value) {
            if($findkey === $key) {
               return $iterator->current();
            }
        }
    }

我的测试：

    $findvalue = "alot";
    $findparentkey = "gamma";
    $findreturnkey = "gone";

   echo array_find_key_return_value(array_find_value_return_parent($array,$findvalue,$findparentkey),$findreturnkey);

输出：疯狂

对于您的情况，这意味着您可能会执行以下操作：

    $findvalue = "40";
    $findparentkey = "xs:element";
    $findreturnkey = "name";

   echo array_find_key_return_value(array_find_value_return_parent($array,$findvalue,$findparentkey),$findreturnkey);

预期输出：标题

右？

Answer 2

我不知道您的原始数据结构，所以我只是将您的数据转换为PHP数组。您可以使用$aks = new ArrayKeySearcher($data, 'xs:maxLength');查找所需的密钥。而且您可以使搜索更复杂以满足您的要求。

但是，如果您使用类似XML的东西，强烈建议使用基于XML的解决方案，例如XPath查询（例如：http://php.net/manual/en/domxpath.query.php，http://php.net/manual/en/simplexmlelement.xpath.php）。这些方法更易于使用，更快速，更准确。

<?php

$data =  [
"xs:schema"=>  [
    "value" =>  [
      "xs:element" =>  [
        "value" =>  [
          "xs:complexType" =>  [
            "value" =>  [
              "xs:sequence" =>  [
                "value" =>  [
                  "xs:element" =>  [
                    0 =>  [
                      "value" =>  [
                        "xs:simpleType" =>  [
                          "value" =>  [
                            "xs:restriction" =>  [
                              "value" =>  [
                                "xs:maxLength" =>  [
                                  "attributes" =>  [
                                    "value" => "40"
                                  ]
                                ]
                              ],
                              "attributes" =>  []
                            ]
                          ],
                          "attributes" => []
                        ]
                      ],
                      "attributes" =>  [
                        "name" => "title"
                      ]
                    ],
                    1 =>  [],
                    2 =>  [],
                  ]
                ],
                "attributes" => []
              ],
              "xs:attribute" =>  []
            ],
            "attributes" => []
          ]
        ],
        "attributes" =>  [
          "name" => "book"
        ]
      ]
    ],
    "attributes" => []
  ]
];


class ArrayKeySearcher
{
    public $data;
    public $path;
    public $value;

    public function __construct($data, $key)
    {
        $this->data = $data;
        $this->findKeyPath($data, $key);
    }

    private function findKeyPath($data, $key)
    {
        foreach ($data as $k => $v) {
            $this->path[] = $k;
            if ($key === $k) {
                $this->value = $v;
                return;
            }
            $this->findKeyPath($v, $key);
            if (!is_null($this->value))
                return;
            array_pop($this->path);
        }
    }

    public function arrayReverseSearch($a, $k, $pos = null)
    {
        $count = count($a);
        $i = ($pos === null) ? ($count - 1) : $pos;
        for(; $i >= 0; $i--) {
            if($a[$i] === $k)
                return $i;
        }
        return $i;
    }

    public function getValueByPath($path)
    {
        $v = $this->data;
        foreach($path as $k) {
            if(isset($v[$k]))
                $v = $v[$k];
        }
        return $v;
    }
}


$aks = new ArrayKeySearcher($data, 'xs:maxLength');
echo 'path: ' . json_encode($aks->path) . PHP_EOL;
echo 'value: ' . json_encode($aks->value) . PHP_EOL;

$p = $aks->path;
$pos = $aks->arrayReverseSearch($p, 'xs:simpleType');
$pos = $aks->arrayReverseSearch($p, 'value', $pos);
$p = array_slice($p, 0, $pos);
$parent = $aks->getValueByPath($p);
echo 'parent path: ' . json_encode($p) . PHP_EOL;
echo 'parent attributes: ' . json_encode($parent['attributes']) . PHP_EOL;

输出：

path: ["xs:schema","value","xs:element","value","xs:complexType","value","xs:sequence","value","xs:element",0,"value","xs:simpleType","value","xs:restriction","value","xs:maxLength"]
value: {"attributes":{"value":"40"}}
parent path: ["xs:schema","value","xs:element","value","xs:complexType","value","xs:sequence","value","xs:element",0]
parent attributes: {"name":"title"}

如何在找到合适的子项后在多维数组中导航回来？

2 个答案: