Accumulators..

rgowka1 <>
Tue Oct 26 02:54:05 CEST 2010


Hi -

I am reading Joe's book and on page 75 there is a description of
accumulators. I really the idea of accumulators, especially the
advantage to avoid having to traverse a list multiple times.

My question is - Is there a way to generalize and extend the use of
accumulators? Joe divides a list of numbers into Evens and Odds by
using two empty lists are accumulators. Is there a way to extend this
approach to N buckets. For example, traverse a big list just one  -
lists:seq(1,math:pow(2,32)) and group them into 100 buckets like all
the numbers divisible by 2 in bucket 1, all the numbers divisible by 3
in bucket 2, all the numbers divisible by 5 in bucket 3... etc.

odds_and_evens_acc(L) -> odds_and_evens_acc(L, [], []).

odds_and_evens_acc([H|T], Odds, Evens) ->
 case (H rem 2) of
1 -> odds_and_evens_acc(T, [H|Odds], Evens);
0 -> odds_and_evens_acc(T, Odds, [H|Evens])
end;
odds_and_evens_acc([], Odds, Evens) ->
{Odds, Evens}.

thanks.


More information about the erlang-questions mailing list