[2 days left] What’s wrong with your cloud strategy? Learn why multicloud solutions matter with Nimble Storage.Register Now

x
?
Solved

Get pathway by key in multidimensional array ( PHP )

Posted on 2008-10-14
5
Medium Priority
?
814 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
  • 2
5 Comments
 
LVL 7

Accepted Solution

by:
dmadole earned 1500 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

What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

Question has a verified solution.

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

Since pre-biblical times, humans have sought ways to keep secrets, and share the secrets selectively.  This article explores the ways PHP can be used to hide and encrypt information.
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.
The viewer will learn how to count occurrences of each item in an array.
The viewer will learn how to create a basic form using some HTML5 and PHP for later processing. Set up your basic HTML file. Open your form tag and set the method and action attributes.: (CODE) Set up your first few inputs one for the name and …
Suggested Courses

656 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