web-dev-qa-db-ja.com

PHPの多次元配列のkey => valueで検索する方法

キー値のペアが多次元配列で見つかったすべてのサブ配列を取得する高速な方法はありますか？アレイの深さを言うことはできません。

単純な例の配列：

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

Key = nameとvalue = "cat 1"を検索すると、関数は以下を返すはずです。

array(0 => array(id=>1,name=>"cat 1"),
      1 => array(id=>3,name=>"cat 1")
);

最も深いレベルに到達するには、関数が再帰的である必要があると思います。

phparrayssearchrecursion
141
dan

コード：

function search($array, $key, $value)
{
    $results = array();

    if (is_array($array)) {
        if (isset($array[$key]) && $array[$key] == $value) {
            $results[] = $array;
        }

        foreach ($array as $subarray) {
            $results = array_merge($results, search($subarray, $key, $value));
        }
    }

    return $results;
}

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

print_r(search($arr, 'name', 'cat 1'));

出力：

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => cat 1
        )

    [1] => Array
        (
            [id] => 3
            [name] => cat 1
        )

)

効率が重要な場合は、次のように配列をマージするのではなく、すべての再帰呼び出しが同じ一時的な$results配列に結果を保存するように記述できます。

function search($array, $key, $value)
{
    $results = array();
    search_r($array, $key, $value, $results);
    return $results;
}

function search_r($array, $key, $value, &$results)
{
    if (!is_array($array)) {
        return;
    }

    if (isset($array[$key]) && $array[$key] == $value) {
        $results[] = $array;
    }

    foreach ($array as $subarray) {
        search_r($subarray, $key, $value, $results);
    }
}

ここで重要なのは、search_rが値ではなく参照によって4番目のパラメーターを受け取ることです。アンパサンド&は重要です。

参考：PHPの古いバージョンを使用している場合は、宣言ではなくcall to search_rで参照渡し部分を指定する必要があります。つまり、最後の行はsearch_r($subarray, $key, $value, &$results)になります。

197
John Kugelman

代わりに SPL バージョンはどうですか？入力の手間が省けます：

// 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);
    }
}

すばらしいことは、基本的に同じコードが、RecursiveArrayIteratorの代わりにRecursiveDirectoryIteratorを使用して、ディレクトリを反復処理することです。 SPLはroxorです。

SPLの唯一の不満は、Webで文書化されていないことです。しかし、いくつかのPHPの本は、特にPro PHPのように、いくつかの有用な詳細を説明しています。また、Googleで詳細情報を検索することもできます。

69
jared
<?php
$arr = array(0 => array("id"=>1,"name"=>"cat 1"),
             1 => array("id"=>2,"name"=>"cat 2"),
             2 => array("id"=>3,"name"=>"cat 1")
);
$arr = array_filter($arr, function($ar) {
   return ($ar['name'] == 'cat 1');
   //return ($ar['name'] == 'cat 1' AND $ar['id'] == '3');// you can add multiple conditions
});

echo "<pre>";
print_r($arr);

?>

参照： http://php.net/manual/en/function.array-filter.php

42
Prasanth Bendra

これらの回答の最適化のヒントが必要な人、特に上記のジョンクーゲルマンの素晴らしい回答が必要な人のために、この更新プログラムを投稿するために戻ってきました。

彼の投稿された関数は正常に動作しますが、12,000行の結果セットを処理するためにこのシナリオを最適化する必要がありました。この関数は、すべてのレコードを処理するのに永遠に8秒かかっていました。

検索を停止し、一致が見つかったときに戻る関数が必要でした。つまり、customer_idを検索する場合、結果セットに1つしかないことがわかっているので、多次元配列でcustomer_idを見つけたら、戻ります。

必要な人のために、この関数の速度が最適化された（そして非常に単純化された）バージョンを以下に示します。他のバージョンとは異なり、配列の深さは1つしか処理できず、再帰せず、複数の結果をマージしません。

// 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;       
    } 
}

これにより、12,000レコードを1.5秒に一致させるためにタスクが停止しました。 それでも非常にコストがかかりますしかし、はるかに合理的です。

16
stefgosselin
if (isset($array[$key]) && $array[$key] == $value)

高速バージョンのマイナーな改善。

14
blackmogu

多次元配列の線形検索アルゴリズム（上記は線形）には注意してください。深さが配列全体を横断するのに必要な反復回数を増やすため、複雑さが増します。例えば：

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

適切なアルゴリズムを使用して、（針が[100] [1]にある場合）探しているものを見つけるために最大200回の反復を行います。

この場合の線形アルゴリズムはO(n)（配列全体の要素の合計数を注文）で実行されますが、これは貧弱で、100万エントリ（たとえば1000x100x10配列）を見つけるには平均500,000回の反復がかかります針。また、多次元配列の構造を変更することにした場合はどうなりますか？そして、PHPは、深さが100を超える場合、再帰アルゴリズムを開始します。コンピューターサイエンスはより良い結果を得ることができます。

可能であれば、多次元配列の代わりに常にオブジェクトを使用します。

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

カスタムコンパレータインターフェイスと関数を適用して、それらをソートおよび検索します。

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);
}

uasort()を使用してカスタムコンパレータを使用できます。冒険したい場合は、オブジェクトを並べ替えて管理できる独自のコレクションを実装する必要があります（私は常にArrayObjectを拡張して、少なくとも検索関数を含めるようにします）。

$arrayObj->uasort("myComp");

ソートされると（uasortはO（n log n）、任意のデータを取得するのと同じくらい良好です）、バイナリ検索はO（log n）時間で操作を実行できます。サーチ。私が知る限り、カスタムコンパレータバイナリ検索はPHPで実装されていません（array_search()は、プロパティではなくオブジェクト参照で機能する自然順序付けを使用します）、これを自分のように自分で実装する必要があります。

オブジェクトの並べ替え方法はオブジェクトによって定義されるため、このアプローチはより効率的（深さはありません）であり、より重要なことは（インターフェイスを使用して比較可能性を強制すると仮定）、コードを無限にリサイクルできるためです。はるかに良い=）

7
mbdxgdb2
$result = array_filter($arr, function ($var) {   
  $found = false;
  array_walk_recursive($var, function ($item, $key) use (&$found) {  
    $found = $found || $key == "name" && $item == "cat 1";
  });
  return $found;
});
5
Vitalii Fedorenko

解決策は次のとおりです。

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

?>
3
Tristan
function in_multi_array($needle, $key, $haystack) 
{
    $in_multi_array = false;
    if (in_array($needle, $haystack))
    {
        $in_multi_array = true; 
    }else 
    {
       foreach( $haystack as $key1 => $val )
       {
           if(is_array($val)) 
           {
               if($this->in_multi_array($needle, $key, $val)) 
               {
                   $in_multi_array = true;
                   break;
               }
           }
        }
    }

    return $in_multi_array;
}
3
radhe

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));
3
Pramendra Gupta

これは、John K.が投稿した機能から改訂された機能です。配列内の特定のキーのみを取得し、その上には何も取得する必要はありません。

function search_array ( $array, $key, $value )
{
    $results = array();

    if ( is_array($array) )
    {
        if ( $array[$key] == $value )
        {
            $results[] = $array;
        } else {
            foreach ($array as $subarray) 
                $results = array_merge( $results, $this->search_array($subarray, $key, $value) );
        }
    }

    return $results;
}

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

print_r(search_array($arr, 'name', 'cat 1'));
2
Trevor Lettman

似たようなものが必要でしたが、値で多次元配列を検索するには... Johnの例を取り上げて書きました

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

私はそれが誰かを助けることを願っています:)

2
confiq

そして、値が見つかった配列要素からキー値を返す別のバージョン（再帰なし、速度に最適化）：

// if the array is 
$arr['apples'] = array('id' => 1);
$arr['oranges'] = array('id' => 2);

//then 
print_r(search_array($arr, 'id', 2);
// returns Array ( [oranges] => Array ( [id] => 2 ) ) 
// instead of Array ( [0] => Array ( [id] => 2 ) )

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

ここに投稿したすべての人に感謝します。

1
Darko Hrgovic
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;
}
1
Monaem AMINA