檢索多維數組中第一個匹配鍵的值:解決遞歸問題
在軟體開發中,導航多維數組並搜尋特定鍵是一項常見任務。然而,當涉及遞歸時,事情就會變得棘手。讓我們剖析以下程式碼片段,該程式碼片段旨在查找與匹配鍵關聯的值:
<code class="php">private function find($needle, $haystack) { foreach ($haystack as $name => $file) { if ($needle == $name) { return $file; } else if(is_array($file)) { //is folder return $this->find($needle, $file); //file is the new haystack } } return "did not find"; }</code>
問題在於遞歸本身。當遇到乾草堆中的陣列時,檔案變數將成為新的乾草堆。但是,對原始乾草堆的引用丟失,可能會導致永恆的遞歸循環。
要解決這個問題,請考慮以下解決方案:
RecursiveIteratorIterator
PHP 5.6 及更高版本引入了RecursiveIteratorIterator,它大大簡化了任務:
<code class="php">function recursiveFind(array $haystack, $needle) { $iterator = new RecursiveArrayIterator($haystack); $recursive = new RecursiveIteratorIterator( $iterator, RecursiveIteratorIterator::SELF_FIRST ); foreach ($recursive as $key => $value) { if ($key === $needle) { return $value; } } }</code>
這種方法利用了遍歷數組的RecursiveArrayIterator 和有效迭代所有元素(包括嵌套數組)的RecursiveIteratorIterator。
基於生成器的函數
對於PHP 5.6 及更高版本,您可以使用生成器來擷取所有符合的值:
<code class="php">function recursiveFind(array $haystack, $needle) { $iterator = new RecursiveArrayIterator($haystack); $recursive = new RecursiveIteratorIterator( $iterator, RecursiveIteratorIterator::SELF_FIRST ); foreach ($recursive as $key => $value) { if ($key === $needle) { yield $value; } } }</code>
此函數傳回使用yield關鍵字匹配值,允許您使用foreach循環遍歷所有值。
以上是當涉及到遞歸時,如何找到多維數組中第一個匹配鍵的值?的詳細內容。更多資訊請關注PHP中文網其他相關文章!