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

Does this question help? stackoverflow.com/questions/2504685/… — afuzzyllama
– afuzzyllama, Commented Aug 3, 2011 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
– Chamilyan, Commented Aug 3, 2011 at 19:08

David Chan · Accepted Answer · 2011-08-03 19:03:34Z

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 3, 2011 at 19:03

David Chan

7,5352 gold badges30 silver badges50 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

David Chan Over a year ago

you could modify this function to return an array of keys to the target needle, i give you a breadcrumb like string.

65Fbef05 Over a year ago

Good call on identifying the parent array in the output result.

65Fbef05 · Accepted Answer · 2011-08-03 19:03:07Z

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 3, 2011 at 19:03

answered Aug 3, 2011 at 18:35

65Fbef05

4,5221 gold badge24 silver badges24 bronze badges

1 Comment

David Chan Over a year ago

sorry had window open so long 65Fbef05 beat me to it with the same solution

Community · Accepted Answer · 2017-05-23 10:34:21Z

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, 2017 at 10:34

CommunityBot

11 silver badge

answered Aug 3, 2011 at 19:58

Chamilyan

9,45310 gold badges40 silver badges68 bronze badges

Collectives™ on Stack Overflow

How to make an Array Find function recursive

3 Answers 3

2 Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

2 Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related