added flatten_deep with tests
[gitmo/Moose-Autobox.git] / lib / Moose / Autobox / Array.pm
CommitLineData
5f654d8e 1package Moose::Autobox::Array;
2use Moose::Role 'with';
7fc99864 3use Perl6::Junction;
7dad2765 4use Moose::Autobox;
5f654d8e 5
7dad2765 6our $VERSION = '0.03';
5f654d8e 7
e6bb88b0 8with 'Moose::Autobox::Ref',
31d40d73 9 'Moose::Autobox::List',
10 'Moose::Autobox::Indexed';
6cf5bcf2 11
12## Array Interface
13
14sub pop {
15 my ($array) = @_;
16 CORE::pop @$array;
17}
18
19sub push {
20 my ($array, @rest) = @_;
21 CORE::push @$array, @rest;
22 $array;
23}
24
25sub unshift {
26 my ($array, @rest) = @_;
27 CORE::unshift @$array, @rest;
28 $array;
29}
5f654d8e 30
6cf5bcf2 31sub delete {
32 my ($array, $index) = @_;
33 CORE::delete $array->[$index];
34}
35
36sub shift {
37 my ($array) = @_;
38 CORE::shift @$array;
c11e6a74 39}
40
41sub slice {
42 my ($array, $indicies) = @_;
43 [ @{$array}[ @{$indicies} ] ];
44}
6cf5bcf2 45
46# NOTE:
47# sprintf args need to be reversed,
48# because the invocant is the array
49sub sprintf { CORE::sprintf $_[1], @{$_[0]} }
50
51## ::List interface implementation
52
53sub head { $_[0]->[0] }
54sub tail { [ @{$_[0]}[ 1 .. $#{$_[0]} ] ] }
e6bb88b0 55
5f654d8e 56sub length {
57 my ($array) = @_;
58 CORE::scalar @$array;
59}
60
61sub grep {
62 my ($array, $sub) = @_;
63 [ CORE::grep { $sub->($_) } @$array ];
64}
65
66sub map {
67 my ($array, $sub) = @_;
68 [ CORE::map { $sub->($_) } @$array ];
69}
70
71sub join {
feffe00c 72 my ($array, $sep) = @_;
73 $sep ||= '';
5f654d8e 74 CORE::join $sep, @$array;
75}
76
77sub reverse {
78 my ($array) = @_;
e6bb88b0 79 [ CORE::reverse @$array ];
5f654d8e 80}
81
82sub sort {
83 my ($array, $sub) = @_;
84 $sub ||= sub { $a cmp $b };
85 [ CORE::sort { $sub->($a, $b) } @$array ];
5dc78481 86}
87
260cc81f 88## ::Indexed implementation
5dc78481 89
260cc81f 90sub at {
91 my ($array, $index) = @_;
92 $array->[$index];
93}
5dc78481 94
260cc81f 95sub put {
96 my ($array, $index, $value) = @_;
97 $array->[$index] = $value;
98}
5dc78481 99
6cf5bcf2 100sub exists {
101 my ($array, $index) = @_;
102 CORE::exists $array->[$index];
103}
5dc78481 104
105sub keys {
106 my ($array) = @_;
107 [ 0 .. $#{$array} ];
108}
109
110sub values {
111 my ($array) = @_;
112 [ @$array ];
113}
114
115sub kv {
116 my ($array) = @_;
feffe00c 117 $array->keys->map(sub { [ $_, $array->[$_] ] });
5dc78481 118}
e6bb88b0 119
2197a7c0 120sub flatten {
121 @{$_[0]}
122}
123
e477b088 124sub _flatten_deep {
125 my @array = @_;
126 my $depth = CORE::pop @array;
127 --$depth if (defined($depth));
128
129 CORE::map {
130 (ref eq 'ARRAY')
131 ? (defined($depth) && $depth == -1) ? $_ : _flatten_deep( @$_, $depth )
132 : $_
133 } @array;
134
135}
136
137sub flatten_deep {
138 my ($array, $depth) = @_;
139 [ _flatten_deep(@$array, $depth) ];
140}
141
7fc99864 142## Junctions
143
144sub all {
145 my ($array) = @_;
aaf111de 146 return Perl6::Junction::all(@$array);
7fc99864 147}
148
149sub any {
150 my ($array) = @_;
aaf111de 151 return Perl6::Junction::any(@$array);
7fc99864 152}
153
154sub none {
155 my ($array) = @_;
aaf111de 156 return Perl6::Junction::none(@$array);
7fc99864 157}
158
159sub one {
160 my ($array) = @_;
aaf111de 161 return Perl6::Junction::one(@$array);
7fc99864 162}
163
3f4dd8b7 164## Print
165
166sub print { CORE::print @{$_[0]} }
167sub say { CORE::print @{$_[0]}, "\n" }
168
5f654d8e 1691;
31d40d73 170
171__END__
172
173=pod
174
175=head1 NAME
176
177Moose::Autobox::Array - the Array role
178
179=head1 SYNOPOSIS
180
181 use Moose::Autobox;
31d40d73 182
5272f13f 183 [ 1..5 ]->isa('ARRAY'); # true
184 [ a..z ]->does('Moose::Autobox::Array'); # true
185 [ 0..2 ]->does('Moose::Autobox::List'); # true
186
31d40d73 187 print "Squares: " . [ 1 .. 10 ]->map(sub { $_ * $_ })->join(', ');
5272f13f 188
189 print [ 1, 'number' ]->sprintf('%d is the loneliest %s');
f6e003cc 190
191 print ([ 1 .. 5 ]->any == 3) ? 'true' : 'false'; # prints 'true'
31d40d73 192
193=head1 DESCRIPTION
194
8937074a 195This is a role to describe operations on the Array type.
196
260cc81f 197=head1 METHODS
198
199=over 4
200
260cc81f 201=item B<pop>
202
5272f13f 203=item B<push ($value)>
260cc81f 204
205=item B<shift>
206
5272f13f 207=item B<unshift ($value)>
260cc81f 208
5272f13f 209=item B<delete ($index)>
260cc81f 210
5272f13f 211=item B<sprintf ($format_string)>
260cc81f 212
c11e6a74 213=item B<slice (@indices)>
214
2197a7c0 215=item B<flatten>
216
e477b088 217=item B<flatten_deep ($depth)>
218
260cc81f 219=back
220
5272f13f 221=head2 Indexed implementation
260cc81f 222
223=over 4
224
5272f13f 225=item B<at ($index)>
260cc81f 226
5272f13f 227=item B<put ($index, $value)>
260cc81f 228
5272f13f 229=item B<exists ($index)>
260cc81f 230
231=item B<keys>
232
260cc81f 233=item B<values>
234
5272f13f 235=item B<kv>
236
260cc81f 237=back
238
5272f13f 239=head2 List implementation
260cc81f 240
241=over 4
242
243=item B<head>
244
245=item B<tail>
246
5272f13f 247=item B<join (?$seperator)>
260cc81f 248
249=item B<length>
250
5272f13f 251=item B<map (\&block)>
260cc81f 252
5272f13f 253=item B<grep (\&block)>
260cc81f 254
09a0196c 255Note that, in both the above, $_ is in scope within the code block, as well as
256being passed as $_[0]. As per CORE::map and CORE::grep, $_ is an alias to
257the list value, so can be used to to modify the list, viz:
258
259 use Moose::Autobox;
260
261 my $foo = [1, 2, 3];
262 $foo->map( sub {$_++} );
263 print $foo->dump;
264
265yields
266
267 $VAR1 = [
268 2,
269 3,
270 4
271 ];
272
260cc81f 273=item B<reverse>
274
5272f13f 275=item B<sort (?\&block)>
276
277=back
278
7fc99864 279=head2 Junctions
280
281=over 4
282
283=item B<all>
284
285=item B<any>
286
287=item B<none>
288
289=item B<one>
290
291=back
292
5272f13f 293=over 4
294
295=item B<meta>
260cc81f 296
3f4dd8b7 297=item B<print>
298
299=item B<say>
300
260cc81f 301=back
302
31d40d73 303=head1 BUGS
304
305All complex software has bugs lurking in it, and this module is no
306exception. If you find a bug please either email me, or add the bug
307to cpan-RT.
308
309=head1 AUTHOR
310
311Stevan Little E<lt>stevan@iinteractive.comE<gt>
312
313=head1 COPYRIGHT AND LICENSE
314
ea4e64bf 315Copyright 2006-2008 by Infinity Interactive, Inc.
31d40d73 316
317L<http://www.iinteractive.com>
318
319This library is free software; you can redistribute it and/or modify
320it under the same terms as Perl itself.
321
f6e003cc 322=cut