[Haskell-cafe] Searching for ADT patterns with elem and find
Paul Keir
pkeir at dcs.gla.ac.uk
Wed Nov 12 08:33:10 EST 2008
Thanks Neil,
Great. I hadn't noticed "isJust", and I'd forgotten "any". Actually I was browsing Prelude just the other day and picked up "zipWith f as bs" as a replacement for "map f $ zip as bs".
Cheers, Paul
-----Original Message-----
From: Mitchell, Neil [mailto:neil.mitchell.2 at credit-suisse.com]
Sent: Wed 12/11/2008 10:23
To: Paul Keir; haskell-cafe at haskell.org
Subject: RE: [Haskell-cafe] Searching for ADT patterns with elem and find
Hi Paul,
maybe False (\x -> True) (find isTypeB ts)
This can be more neatly expressed as:
isJust (find isTypeB ts)
But your entire thing can be expressed as:
containsTypeB ts = any isTypeB ts
I recommend reading through the Prelude interface and the List
interface, it has many useful functions that will help.
Thanks
Neil
________________________________
From: haskell-cafe-bounces at haskell.org
[mailto:haskell-cafe-bounces at haskell.org] On Behalf Of Paul Keir
Sent: 12 November 2008 10:09 am
To: haskell-cafe at haskell.org
Subject: [Haskell-cafe] Searching for ADT patterns with elem and
find
Hi All,
If I have an ADT, say
data T
= A String Integer
| B Double
| C
deriving(Eq)
and I want to find if a list (ts) of type T contains an element
of subtype "B Double", must my "containsTypeX" function use a second
"isTypeX" function as follows:
isTypeB :: T -> Bool
isTypeB (B _) = True
isTypeB _ = False
containsTypeB :: [T] -> Bool
containsTypeB ts = maybe False (\x -> True) (find isTypeB ts)
I understand that while something like "find C ts" will work,
"find (isTypeB _) ts" will not, but is there no such thing as a pattern
combinator(?), or lambda that could help with this situation. I find I
have many individual "isTypeB" functions now.
Regards,
Paul
==============================================================================
Please access the attached hyperlink for an important electronic communications disclaimer:
http://www.credit-suisse.com/legal/en/disclaimer_email_ib.html
==============================================================================
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20081112/d1e330ff/attachment.htm
More information about the Haskell-Cafe
mailing list