PHP: Print full file paths from array structure throws fatal error

Question

I have an array structure that represents the file system structure

Array
(
    [.config] => Array
        (
            [0] => database.ini
            [1] => javascript.ini
            [3] => project.ini
            [5] => session.ini
            [6] => system.ini
            [.plugins] => Array
                (
                    [0] => comments.ini
                    [1] => user.ini
                )
...

I want to represent each file with its full (relative) path

Array
(
    [0] => config/database.ini
    [1] => config/javascript.ini
    [3] => config/project.ini
    [5] => config/session.ini
    [6] => config/system.ini
    [7] => config/plugins/comments.ini
    [8] => config/plugins/user.ini
...

For the purpose I wrote this function

function recur($elem){
    if(is_array($elem)){
        return recur($elem);
    }else{
        return $elem;
    }
}

And it is giving me

Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 65488 bytes)

Ende Neu · Accepted Answer · 2014-08-15 22:46:37Z

3

The problem is that your recursive function is never terminating, you pass in an array, then if this is an array you recall the same function with the same array, and so on.

What you should do is recurse the nested levels:

function recur($elem){
  foreach($elem as $nested){
    if(is_array($nested)){
      return recur($nested);
    }else{
      return $nested;
    }
  }
}

In this way you use the function on the nested array, instead of the outer you are already processing, note you may have to slightly change the if/else condition depending on the wanted output, in fact returning means exiting the foreach, if you want to walk all the array level you should avoid return and use an accumulator to accumulate the results, but as I said, it depends on the desired output.

edited Aug 15, 2014 at 22:46

answered Aug 15, 2014 at 22:27

Ende Neu

15.8k5 gold badges61 silver badges72 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

MrTux · Accepted Answer · 2014-08-15 22:30:05Z

0

PHP is trying to use more memory than allowed (in your case it is limited to 128 MiB).

You have to adjust the memory_limit in php.ini (see http://www.ducea.com/2008/02/14/increase-php-memory-limit/) or find a way that you do not need to store all paths in memory.

But this won't fix your issue as your recur-method enters an infinite recursion (it calls itself with the exact same parameter as it was called, and, thus, it is never terminating - increasing the php memory limit won't fix this, as you then might run into a stack overflow).

edited Aug 15, 2014 at 22:30

answered Aug 15, 2014 at 22:24

MrTux

34.4k30 gold badges120 silver badges158 bronze badges

Collectives™ on Stack Overflow

PHP: Print full file paths from array structure throws fatal error

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related