recursion - PHP recursive function nesting level reached -

-

good day. have parcer function taker array of string this:

['str','str2','str2','*str','*str2','**str2','str','str2','str2']

and recursivelly elevates level starting asterix this

['str','str2','str2',['str','str2',['str2']],'str','str2','str2']

and function is:

function recursive_array_parser($array) {     {          $i = 0;         $s = null;         $e = null;         $err = false;          foreach ($array $item) {              if (!is_array($item)) { //if element not array                 $item = trim($item);                 if ($item[0] === '*' && $s == null && $e == null) { //we it's start , end if has asterix                     $s = $i;                     $e = $i;                 } elseif ($item[0] === '*' && $e != null)                     $e = $i;                 elseif (!isset($array[$i + 1]) || $s != null && $e != null) { //if there no elements or asterix element ended elevate                     $e = $e == null ? $i : $e;                     $head = array_slice($array, 0, $s);                     $_x = [];                     $inner = array_slice($array, $s, $e - $s + 1);                     foreach ($inner $_i)                         $_x[] = substr($_i, 1);                      $inner = [$_x];                     $tail = array_slice($array, $e + 1, 999) or [];                     $x = array_merge($head, $inner);                     $array = array_merge($x, $tail);                      $s = null;                     $e = null;                     $err = true;                 }             } else {                 $array[$i] = recursive_array_parser($array[$i]); //if item array of items recur.             }             $i++;              if ($err == true) {                 break 1;             }         }     } while ($err);     return $array; }

when function runs, "fatal error: maximum function nesting level of '200' reached, aborting!" error.

i know has infinite recursion, can't track particular place occurs, , strange.

i don't rewrite code, code can reduced , simplified while, can see, getting desired result. see if works you:

$a = array('a','b','c','*d','*e','**f','g','*h'); print_r($a); $a = recursive_array_parser($a); print_r($a); function recursive_array_parser($array) {     $ret = array();     for($i=0; $i<sizeof($array); $i++)     {         if($array[$i]{0}!='*') $ret[] = $array[$i];         else         {             $tmp = array();             for($j=$i; $j<sizeof($array) && $array[$j]{0}=='*'; $j++)             {                 $tmp[] = substr($array[$j],1);             }             $ret[] = recursive_array_parser($tmp);             $i = $j-1;         }     }     return $ret; }

note isn't possible $array[$i] array, check removed. recursion takes place on temp array created when * found. $i closer tied $array reset after parsing series of * elements.


Comments

Post a Comment

Popular posts from this blog

Fail to load namespace Spring Security http://www.springframework.org/security/tags -

-
i have problem namespace of spring security on xhtml page. don't understand why can't load uri, , have following issue: whitelabel error page application has no explicit mapping /error, seeing fallback. tue jul 21 16:58:12 utc 2015 there unexpected error (type=not found, status=404). please need help! possible uri has been changed? best regards you using incorrect namespace url. correct url http://www.springframework.org/schema/security the error page seeing spring source website since not recognize url. try visiting http://www.springsource.org/security/tags in browser update : spring security tags used in jsp page correct tag lib declaration is: <%@ taglib prefix="sec" uri="http://www.springframework.org/security/tags" %>
Read more

sql - MySQL query optimization using coalesce -

-
can explain me why second query faster first? (first 1 takes around 40 seconds, second 1 less 0.1) select releases.feature_code, releases.platform_id, version, release_date, general_available, uri, filesize, display_name, feature_name.full_name, if ((select exists(select 1 release_exceptions releases.feature_code = release_exceptions.feature_code , releases.platform_id = release_exceptions.platform_id , releases.version = release_exceptions.version) = 1), 1, 0) release_exceptions releases left outer join platform using(platform_id) left outer join feature_name using(feature_code) order version desc; ~~~ query 2 ------------------ ~~~ select feature_code, version, release_date, general_available, platform_id, uri, filesize, display_name, feature_name.full_name, coalesce(release_exceptions, 0) release_exceptions mus.releases left outer join ( select distinct feature_code, version, platform_id, 1 release_exceptions mus.release_exceptions ) release_exceptions using ...
Read more

unity3d - Unity local avoidance in user created world -

-
i'm using unity3d networked multiplayer online game have large complex 3d terrain scene forest, trees, cliff, hills, mountains, bounders, etc. players can build structures sort of minecraft, , put them anywhere in scene, or move them around anytime. aside human controlled players, there automated ai players , objects animals roaming around scene following path. the problem how make these automated ai players , animals, able navigate around static , dynamic player created structures, because path follow can blocked player created structures, or other players , other ai objects, cliffs etc. have find away around them or on track if tumble down off high cliff example. so made navmesh , used navagents, takes care of static, non moving objects, how make ai players navigate around each other , dynamic structures created players can number in hundreds? i thought of adding navmeshobstacle everything, result in being attached hundreds of objects since user created structures b...
Read more