Witam,

Powiedzmy że mamy tablicę do której kluczy zapisujemy liczbę. Problem w tym, że nie wiadomo z góry ile tych kluczy może być po drodze do wartości.
Czyli:

[PHP] pobierz, plaintext 
<?php
$arr['test'][''] = 4;
$arr['test']['lorem'] = 6;
$arr['abc']['xyz']['abecadlo']['php'] = 8;
 
// chce pobrac wartosc 8, więc:
$path = array('abc', 'xyz', 'abecadlo', 'php');
 
// zwraca wartosc (docelowo referencje na wartosc)
function pobierzWartosc($path) {
  // ...
  return $arr[...][...][...][...];
}
?>
[PHP] pobierz, plaintext 

Widzę dwa sposoby w jakie można to rozwiązać:
- zastosowanie rekurencji
- wygenerowanie przy pomocy pętli for/foreach stringu ($arr[...][...][...][...]), który potem odpalimy przez eval()
- a może jest jakiś trzeci?

I teraz się zastanawiam która z tych metod okaże się najlepsza pod względem wydajności zarówno dla np. 3 zagnieżdzeń jak i 300.
Zawsze odradzałem używanie eval() ale rekurencja też tutaj może położyć wszystko na łopatki chyba.

---
zaraz będę testował to jakimiś microtime(), ale piszę post bo może jest rozwiązanie inne o którym nie pomyślałem lub ktoś miał już podobny problem.

Na razie mam tak:

[PHP] pobierz, plaintext 
<?php
function recursive_getValue($arr, $path) {
    if(!is_array($v=$arr[$path[0]]))
        return $v;
    else {
        $key = array_shift($path);
        return recursive_getValue($arr[$key], $path);
    }
}
 
function eval_getValue($id, $warianty) {
    global $arr;
    
    $str = '$arr'."[$id]['".join("']['", $warianty)."']";
    return eval("return $str;");
}
 
recursive_getValue($arr, array(4, 'S', 'zielony', 'haft'));
eval_getValue(4, array('S', 'zielony', 'haft'));
?>
[PHP] pobierz, plaintext 

Oba rozwiązania idą łeb w łeb 50:50 przy 100000 powtórzeń i szukaniu na 4 poziomie tabeli.


No i mamy przewagę oczywiście eval przy 100000 powtózeń i szukaniu na jakimś 70 poziomie tabeli.

Tylko czy niebezpieczeństwo użycia eval jest warte poprawie wydajności?
W moim przypadku nie, bo szukanie będzie odbywało się gdzieś tak maksymalnie do 5 poziomów, a kod funkcji
rekurencyjnej jest bardziej niezawodny.

Ktoś ma jakieś sugestie? Pzdr

Zamiast rekursji sproboj zwykla petla:

$array = $array[$nextKey]...

[PHP] pobierz, plaintext 
<?php
 
function pobierzWartosc( &$aValues, $aPath )
{
  $aTemp = $aValues;
  $aTempPath = $aPath;
 
  while ( count( $aTempPath ) > 0 && is_array( $aTemp ) )
 {
   foreach ( $aTemp as $sKey => $mValue )
   { 
      if ( $sKey == $aTempPath[0] )
      {
         array_shift( $aTempPath );
         $aTemp = $aTemp[$sKey]; // nie wiem czy nie powinno być $aTemp = &$aTemp[$sKey];
         if ( count( $aTempPath ) == 0 )
         {
            return $mValue;
            continue 2;
         }
      }
   }
 }
 
 return null;
}
?>
[PHP] pobierz, plaintext 

Coś w tym stylu - nie mam czasu by przetestować więc mogą być błędy.

Pozdrawiam,
Łukasz


----

ps: Dobrze płacicie w MIMO ? bo nie wiem czy opłaca mi się pisać CV

Dodanie & zwiększa czas wykonywania.

Ale ogólnie twój sposób działa lepiej niż Recursive, gorzej niż eval:
Recursive: 65 %
Eval: 8 %
Wszystko w jednej funkcji: 27 %

Jeśli chodzi o eval to będzie on szybszy jeśli wykonasz go wielokrotnie z tym samym kodem - silnik PHP tak działa. Przy różnym kodzie może być już słabszy wynik. Użycie akceleratora w postaci eAccelerator bądź xCache przyśpieszy jeszcze bardziej.

Pozdrawiam,
Łukasz

Tak domyślam się. Mimo wszystko użycie eval jakoś nie leży w mojej naturze
W momencie gdy napisałeś posta właśnie robiłem 3 wersje funkcji, podobną do Twojej - i to się wydaje rozwiązaniem najbardziej zadowalającym

Tylko przetestuj czy dobrze z referencjami sobie radzi - bo chciałeś by nie wartość a nie referencje zwracało

Wersja zwracająca referencje na wartość. Zmian w lini 6, 11 i 16

[PHP] pobierz, plaintext 
<?php
 
function pobierzWartosc( &$aValues, $aPath )
{
 $aTemp =& $aValues;
 $aTempPath = $aPath;
 
 while ( count( $aTempPath ) > 0 && is_array( $aTemp ) )
{
  // edit
  if(!array_key_exists($aTempPath[0], $aTemp))
     $aTemp[$aTempPath[0]] = array();
 
  foreach ( $aTemp as $sKey => &$mValue )
  {
     if ( $sKey == $aTempPath[0] )
     {
        array_shift( $aTempPath );
        $aTemp =& $aTemp[$sKey]; // nie wiem czy nie powinno być $aTemp = &$aTemp[$sKey];
        if ( count( $aTempPath ) == 0 )
        {
           return $mValue;
           continue 2;
        }
     }
  }
}
 
return null;
}
 
// czyli
$aValues = array(
...
);
$t =& pobierzWartosc( $aValues, $aPath );
$t = 3;
$t =& pobierzWartosc( $aValues, $aPath );
echo $t;// == 3;
?>
[PHP] pobierz, plaintext 

---
dopisałem jeszcze linie 13, 14 gdyż chciałem aby funkcja zwracała również referencje na coś co nie istnieje.
Teraz moge zrobic powiedzmy