Wie suche ich nach key = & gt; value in einem mehrdimensionalen Array in PHP

Wie über die SPL version statt? Es sparen Sie einiges an Tipparbeit:

//I changed your input example to make it harder and
//to show it works at lower depths:

$arr = array(0 => array('id'=>1,'name'=>"cat 1"),
             1 => array(array('id'=>3,'name'=>"cat 1")),
             2 => array('id'=>2,'name'=>"cat 2")
);

//here's the code:

    $arrIt = new RecursiveIteratorIterator(new RecursiveArrayIterator($arr));

 foreach ($arrIt as $sub) {
    $subArray = $arrIt->getSubIterator();
    if ($subArray['name'] === 'cat 1') {
        $outputArray[] = iterator_to_array($subArray);
    }
}

Was toll ist, dass im Grunde der gleiche code Durchlaufen wird ein Verzeichnis für Sie, indem Sie mit einem RecursiveDirectoryIterator statt einer RecursiveArrayIterator. SPL ist der roxor.

Nur bummer über SPL ist, dass es schlecht dokumentiert im Internet. Aber einige PHP-Bücher noch einige nützliche Details, besonders Pro-PHP, und man kann wohl google für mehr info, zu.

InformationsquelleAutor der Antwort jared

Kam zurück, um dieses update nach für alle brauchen eine Optimierung Tipp auf diese Antworten, besonders John Kugelman tolle Antwort oben.

Seiner veröffentlichten Funktion arbeiten gut, aber ich hatte, um dies zu optimieren, ein Szenario für die Handhabung eines 12 000 row resultset. Die Funktion wurde unter ein ewiges 8 Sekunden zum Durchlaufen aller Datensätze, viiiiiel zu lang.

Ich brauchte einfach die Funktion, um die Suche zu BEENDEN und zurück, wenn die übereinstimmung gefunden wurde. Dh, wenn die Suche nach einem customer_id, wir wissen, wir haben nur eine in der Ergebnismenge, und einmal finden wir die customer_id in
das mehrdimensionale array, wollen wir wieder zurück.

Hier ist die speed-optimierte ( und sehr vereinfacht ) version dieser Funktion, für alle, die in not sind. Im Gegensatz zu anderen version, kann es nur Anfassen nur eine Tiefe von Arrays, nicht recurse und nicht entfernt mit der Zusammenführung mehrerer Ergebnisse.

//search array for specific key = value
public function searchSubArray(Array $array, $key, $value) {   
    foreach ($array as $subarray){  
        if (isset($subarray[$key]) && $subarray[$key] == $value)
          return $subarray;       
    } 
}

Dieser brachte die der Aufgabe entsprechen, die 12 000 Datensätze zu 1,5 Sekunden. Noch sehr teuer aber viel vernünftiger.

InformationsquelleAutor der Antwort stefgosselin

Vorsichtig sein, lineare Suchalgorithmen (die oben genannten sind linear) in mehrere eindimensionale arrays wie haben Sie verschärft die Komplexität, seiner Tiefe steigt die Anzahl der Iterationen, die erforderlich sind, um die traverse des gesamten Arrays. Eg:

array(
    [0] => array ([0] => something, [1] => something_else))
    ...
    [100] => array ([0] => something100, [1] => something_else100))
)

nehmen würden, an der maximal 200 Iterationen zu finden, was Sie suchen (wenn die Nadel wurden in [100][1]), mit einem geeigneten Algorithmus.

Lineare algorithmen in diesem Fall führen Sie in O(n) (um die Anzahl der Elemente im array), das ist arm, eine million Einträge (zB ein 1000x100x10 array) dauern würde, im Durchschnitt von 500.000 Iterationen die Nadel zu finden. Auch was passieren würde, wenn Sie sich entschieden haben, ändern Sie die Struktur Ihrer mehrdimensionalen array? Und PHP würde kick out ist ein rekursiver Algorithmus, wenn Ihre Tiefe mehr als 100. Informatik besser machen kann:

Wo immer möglich, verwenden Sie Objekte, statt mehrere eindimensionale arrays:

ArrayObject(
   MyObject(something, something_else))
   ...
   MyObject(something100, something_else100))
)

und anwenden einer benutzerdefinierten comparator-interface und Funktion zu Sortieren, und finden Sie Sie:

interface Comparable {
   public function compareTo(Comparable $o);
}

class MyObject implements Comparable {
   public function compareTo(Comparable $o){
      ...
   }
}

function myComp(Comparable $a, Comparable $b){
    return $a->compareTo($b);
}

Können Sie uasort() zu nutzen, um eine benutzerdefinierte Komparator, wenn Sie abenteuerlustig fühlen, sollten Sie implementieren Ihre eigenen Kollektionen für Ihre Objekte, Sortieren und verwalten können (ich habe immer ArrayObject erweitern, um eine such-Funktion zumindest).

$arrayObj->uasort("myComp");

Sobald Sie sortiert sind (uasort ist O(n log n), die ist so gut wie es geht über beliebige Daten), binäre Suche kann die operation in O(log n) Zeit, dh eine million Einträge dauert nur ~20 Iterationen zu suchen. Soweit ich informiert bin benutzerdefinierte Komparator-binäre Suche ist nicht implementiert in PHP (array_search() verwendet Natürliche der Bestellung, welche arbeiten am Objekt-Referenzen nicht Ihre Eigenschaften), würden Sie implementieren müssen, um dieses Ihre selbst wie ich es Tue.

Dieser Ansatz ist effizienter (es gibt keine mehr Tiefe) und-noch wichtiger-universal (vorausgesetzt, Sie durchzusetzen Vergleichbarkeit mit Schnittstellen), da die Objekte definieren, wie Sie sortiert sind, so können Sie recyceln, der code unendlich. Viel besser =)

InformationsquelleAutor der Antwort mbdxgdb2

http://snipplr.com/view/51108/nested-array-search-by-value-or-key/

<?php

//PHP 5.3

function searchNestedArray(array $array, $search, $mode = 'value') {

    foreach (new RecursiveIteratorIterator(new RecursiveArrayIterator($array)) as $key => $value) {
        if ($search === ${${"mode"}})
            return true;
    }
    return false;
}

$data = array(
    array('abc', 'ddd'),
    'ccc',
    'bbb',
    array('aaa', array('yyy', 'mp' => 555))
);

var_dump(searchNestedArray($data, 555));

InformationsquelleAutor der Antwort Pramendra Gupta

Brauchte ich etwas ähnliches, aber die Suche nach mehrdimensionales array nach Wert... ich nahm John B. und schrieb

function _search_array_by_value($array, $value) {
        $results = array();
        if (is_array($array)) {
            $found = array_search($value,$array);
            if ($found) {
                $results[] = $found;
            }
            foreach ($array as $subarray)
                $results = array_merge($results, $this->_search_array_by_value($subarray, $value));
        }
        return $results;
    }

Ich hoffe, es hilft jemandem 🙂

InformationsquelleAutor der Antwort confiq

Hier ist die Lösung:

<?php
$students['e1003']['birthplace'] = ("Mandaluyong <br>");
$students['ter1003']['birthplace'] = ("San Juan <br>");
$students['fgg1003']['birthplace'] = ("Quezon City <br>");
$students['bdf1003']['birthplace'] = ("Manila <br>");

$key = array_search('Delata Jona', array_column($students, 'name'));
echo $key;  

?>

InformationsquelleAutor der Antwort Tristan

function findKey($tab, $key){
    foreach($tab as $k => $value){ 
        if($k==$key) return $value; 
        if(is_array($value)){ 
            $find = findKey($value, $key);
            if($find) return $find;
        }
    }
    return null;
}

InformationsquelleAutor der Antwort Monaem AMINA