[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
Medium Priority
814 Views
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

``````[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
)
``````
0
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
• 3
• 2

LVL 7

Accepted Solution

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

?>
``````
0

Author Closing Comment

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

Author Comment

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
``````
0

LVL 7

Expert Comment

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

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

Featured Post

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
Course of the Month13 days, 14 hours left to enroll