Re: How to flatten an x-dimensional array?

[AidanLee]

consider a recursive solution:

my @flattened_array = flatten($nested_array_ref);

sub flatten {

    my $array = shift;
    my @results = ();

    foreach my $element ( @$array ) {

        if( ref $element eq 'ARRAY' ) {
            push @results, flatten($element);
        }
        elsif( $element ) {
            push @results, $element;
        }
    }

    return @results;
}

update: I investigated per rob_au's concerns with the following code using the above subroutine:

use Data::Dumper;
use strict;

my $nested_array_ref = [
    '',
    [
        'a',
        [
            'b',
            'c'
        ],
        '',
        'd'
    ],
    'value'
];

my @flattened_array = flatten($nested_array_ref);

print Dumper(\@flattened_array);

and my output was this:

$VAR1 = [
          'a',
          'b',
          'c',
          'd',
          'value'
        ];

the example i gave explicitly passed an array_ref into the function to begin with, and @results is local to the subroutine, and does not get blown away during recursion.

[rob_au]

This doesn't appear to work, primarily because of the clearing of the @results array with each iteration through the flatten function - In addition to this, when called with a unreferenced array, an error is generated when run under strict because of the dereferencing of a string in the foreach loop (@$array).

Update - Hrmmm, I'll dig into this a bit further and see why my tests failed - Thanks for the update AidanLee :-)

 

perl -e 's&&[e-mail]&&&split/[@.]/&&s&.com.&_&&&print'