How to make an Array Find function recursive

Question

I have an array parsing function that looks for partial word matches in values. How do I make it recursive so it works for multidimensional arrays?

function array_find($needle, array $haystack)
{
    foreach ($haystack as $key => $value) {
        if (false !== stripos($needle, $value)) {
            return $key;
        }
    }
    return false;
}

Array I need to search through

array(
 [0] =>
  array(
   ['text'] =>'some text A'
   ['id'] =>'some int 1'
 )
 [1] =>
  array(
   ['text'] =>'some text B'
   ['id'] =>'some int 2'
 )
 [2] =>
  array(
  ['text'] =>'some text C'
  ['id'] =>'some int 3'
 )
 [3] =>
  array(
  ['text'] =>'some text D'
  ['id'] =>'some int 4'
 ) 
etc..

You could use an implementation of [RecursiveFilterIterator](http://www.php.net/manual/en/class.recursivefilteriterator.php). — Wrikken, Aug 03 '11 at 18:30
Does this question help? http://stackoverflow.com/questions/2504685/php-find-parent-key-of-array — afuzzyllama, Aug 03 '11 at 19:02
@afuzzyllama, no - I have the key. I need to check if a partial word match exists in any of the values and then get the associative key=>value back. This finds whole value matches and then gives you the parent key, which I don't really need. — Chamilyan, Aug 03 '11 at 19:08

score 2 · Accepted Answer · answered Aug 03 '11 at 19:03

2

function array_find($needle, array $haystack)
{
    foreach ($haystack as $key => $value) {
        if (is_array($value)) {
            return $key . '->' . array_find($needle, $value);
        } else if (false !== stripos($needle, $value)) {
            return $key;
        }
    }
    return false;
}

answered Aug 03 '11 at 19:03

David Chan

7,347
1
28
49

you could modify this function to return an array of keys to the target needle, i give you a breadcrumb like string. – David Chan Aug 03 '11 at 19:06
Good call on identifying the parent array in the output result. – 65Fbef05 Aug 03 '11 at 19:07

65Fbef05 · Answer 2 · 2011-08-03T19:03:07.073

1

You'll want to overload your function with an array test...

function array_find($needle, array $haystack)
{
    foreach ($haystack as $key => $value) {
        if (is_array($value)) {
            array_find($needle, $value);
        } else {
            if (false !== stripos($needle, $value)) {
                return $key;
            }
        }
    }
    return false;
}

edited Aug 03 '11 at 19:03

answered Aug 03 '11 at 18:35

65Fbef05

4,492
1
22
24

sorry had window open so long 65Fbef05 beat me to it with the same solution – David Chan Aug 03 '11 at 19:05

score 0 · Answer 3 · edited May 23 '17 at 10:34

0

These solutions are not really what I'm looking for. It may be the wrong function to begin with so I created another question that expresses the problem in a more generalized way.

Search for partial value match in an Array

edited May 23 '17 at 10:34

Community

1
1

answered Aug 03 '11 at 19:58

Chamilyan

9,347
10
38
67

How to make an Array Find function recursive

3 Answers3