Solved

Get pathway by key in multidimensional array ( PHP )

Posted on 2008-10-14
5
810 Views
Last Modified: 2013-12-13
Hi , how can generate a pathway from a element in array having it's key ?

 
Look at the array below ,

i need function for example
get_path($id) that will return on requested $id = 314  path to it  => : 262,304,312,314

Thanks for all your help.

[262] => Array
(
    [266] => Array
        (
            [288] => 266
            [289] => 266
            [290] => 266
            [291] => 266
            [293] => 266
        )
 
    [267] => 262
    [304] => Array
        (
            [310] => 304
            [312] => Array
                (
                    [314] => 312
                )
 
            [313] => 304
        )
 
    [305] => 262
    [306] => 262
    [311] => 262
)

Open in new window

0
Comment
Question by:tajny
  • 3
  • 2
5 Comments
 
LVL 7

Accepted Solution

by:
dmadole earned 500 total points
ID: 22716928
I can't think of anything cleverm but the direct approach attached gives the result you want.

<?
 
$sample = array(
  262 => array(
    266 => array(
      288 => 266,
      289 => 266,
      290 => 266,
      291 => 266,
      293 => 266
    ),
    267 => 262,
    304 => array(
      310 => 304,
      312 => array(
        314 => 312
      ),
      313 => 304
    )
  )
);
 
function pathway($array, $find) {
 
    foreach ($array as $key => $value) {
 
        if (is_array($value)) {
 
            $subkey = pathway($value, $find);
 
            if (isset($subkey)) return "$key,$subkey";
        }
        else if ($key === $find) return $key;
    }
    return NULL;
}
 
echo pathway($sample, 314);
 
?>

Open in new window

0
 

Author Closing Comment

by:tajny
ID: 31506070
As simple as is :] Thank you very much!
0
 

Author Comment

by:tajny
ID: 22726927
There is a problem with that function you posted , when a searchable element has array in value it returns null ;/

$sample = array(
  262 => array(
    266 => array(
      288 => 266,
      289 => 266,
      290 => 266,
      291 => 266,
      293 => 266
    ),
    267 => 262,
    304 => array(
      310 => 304,
      312 => array(
        314 => 312
      ),
      313 => 304
    )
  )
);
 
echo pathway($sample,266) //gives null 
echo pathway($sample,304) //gives null 
echo pathway($sample,312) //gives null 
echo pathway($sample,310) //ok
echo pathway($sample,267) //ok

Open in new window

0
 
LVL 7

Expert Comment

by:dmadole
ID: 22726968
Then I guess it's just right for the B grade you gave it:

"Grading at Experts Exchange is not like school. It's more like the "10-point Must" system in professional boxing; in other words, an answer is worth an A, unless it doesn't resolve your issue. If it requires you to do a little more research, or figure out one more piece of code, then it's worth a B. If you think it's not worth a B, the custom is to offer the Experts an opportunity to earn a better grade."
0
 

Author Comment

by:tajny
ID: 22739289
Figuret it out, we should check is $key == $find before checking  it's an array  , and do a casted comparison or use == instead

and it works.

Greetz.

function pathway(&$array, $find) {
    foreach ($array as $key => $value) {
    	if ((int)$key == (int)$find) { 
    		return $key;
    	} else 
        if (is_array($value)) {
            $subkey = pathway($value, $find);
            if (isset($subkey)) 
            return "$key,$subkey";
        }
    }
    return NULL;
}

Open in new window

0

Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This article discusses how to create an extensible mechanism for linked drop downs.
Many old projects have bad code, but the budget doesn't exist to rewrite the codebase. You can update this code to be safer by introducing contemporary input validation, sanitation, and safer database queries.
Learn how to match and substitute tagged data using PHP regular expressions. Demonstrated on Windows 7, but also applies to other operating systems. Demonstrated technique applies to PHP (all versions) and Firefox, but very similar techniques will w…
Explain concepts important to validation of email addresses with regular expressions. Applies to most languages/tools that uses regular expressions. Consider email address RFCs: Look at HTML5 form input element (with type=email) regex pattern: T…

733 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question