Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Bagaimanakah saya boleh mencari nilai kunci padanan pertama dalam tatasusunan berbilang dimensi apabila rekursi terlibat?

Bagaimanakah saya boleh mencari nilai kunci padanan pertama dalam tatasusunan berbilang dimensi apabila rekursi terlibat?

Linda Hamilton
Linda Hamiltonasal
2024-10-30 11:43:27191semak imbas

How can I find the value of the first matching key in a multidimensional array when recursion is involved?

Mendapatkan Nilai Kunci Padanan Pertama dalam Tatasusunan Berbilang Dimensi: Menangani Kesengsaraan Rekursi

Dalam pembangunan perisian, menavigasi tatasusunan berbilang dimensi dan mencari kunci khusus adalah tugas biasa. Walau bagaimanapun, apabila rekursi terlibat, perkara boleh menjadi rumit. Mari kita membedah coretan kod berikut yang bertujuan untuk mencari nilai yang dikaitkan dengan kunci yang sepadan:

<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>

Isunya terletak dalam rekursi itu sendiri. Apabila menemui tatasusunan dalam timbunan jerami, pembolehubah fail menjadi timbunan jerami baharu. Walau bagaimanapun, rujukan kepada timbunan jerami asal telah hilang, berpotensi membawa kepada kitaran rekursi kekal.

Untuk mengatasinya, pertimbangkan penyelesaian berikut:

RecursiveIteratorIterator

PHP 5.6 dan kemudiannya memperkenalkan RecursiveIteratorIterator, yang memudahkan tugasan dengan ketara:

<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>

Pendekatan ini mengambil kesempatan daripada RecursiveArrayIterator yang merentasi tatasusunan dan RecursiveIteratorIterator yang lelaran dengan cekap melalui semua elemen, termasuk tatasusunan bersarang.

Fungsi Berasaskan Penjana

Untuk PHP 5.6 dan lebih baharu, anda boleh menggunakan penjana untuk mendapatkan semula semua nilai yang sepadan:

<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>

Fungsi ini kembali nilai yang sepadan menggunakan kata kunci hasil, membolehkan anda mengulangi kesemuanya dengan gelung foreach.

Atas ialah kandungan terperinci Bagaimanakah saya boleh mencari nilai kunci padanan pertama dalam tatasusunan berbilang dimensi apabila rekursi terlibat?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn