[Haskell-beginners] help with types and composition

Geoffrey Marchant geoffrey.marchant at gmail.com
Fri Jul 3 06:00:48 EDT 2009


I usually go with
> (f1 .) . f2

Which makes the solution for the particular example:

> sumOfProducts = (sum .) . zipWith (*)

But if you want the operator that achieves this effect for arbitrary
functions,

> ((.) (.) (.))

does the trick. Or, if SKI is your thing, you might also try

> (ap (const ap) (ap (const const) (ap (const ap) const)))

but I don't usually do it that way unless I'm feeling particularly perverse.


On Thu, Jul 2, 2009 at 11:54 AM, Britt Anderson <britt at uwaterloo.ca> wrote:

>  I would like to write a function that takes two lists of numbers and
> returns a number. For simplicity, let's assume an integer, i.e.
> myfunc:: [Integer]->[Integer]->Integer
> But I can't quite get things right when trying to
> define myfunc = ...
>  and making the arguments implicit.
>
> My difficulty might be seen with the following two functions,
> let,
>
> f1 = (zipWith ($)) . (map  (*))
>
> f2 = sum
>
>
> if I set the types such that f1 returns [Integer] and sum accepts [Integer]
> it seems that somehow I should be able to compose them in to a single
> function that takes two lists and returns the number, but f1 . f2 and
> numerous variations don't work. I can curry some list l and f1 . (f2 l)
> works, but is there a way to get f1 and f2 combined into a function that
> accepts two lists?
>
>
> My problem is not really about writing the function but about composition.
> I can write the function with arguments or a local lambda  that suits my
> practical purpose. But the fact that I think I should be able to compose f1
> . f2 somehow reveals a conceptual misunderstanding that I hope someone will
> help me clear up.
>
> Thank you,
> Britt Anderson
>
> _______________________________________________
> Beginners mailing list
> Beginners at haskell.org
> http://www.haskell.org/mailman/listinfo/beginners
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/beginners/attachments/20090703/1b77074d/attachment.html


More information about the Beginners mailing list