[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.


	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

	Hi All,
	If I have an ADT, say
	data T
	 = A String Integer
	 | B Double
	 | C
	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.

Please access the attached hyperlink for an important electronic communications disclaimer: 


-------------- 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