Nasıl bir liste bir tuplea

Question

ben Haskell grafikler için bazı fonksiyonları yazıyorum değerleri olup olmadığını kontrol etme Haskell kullanabilir ve ben gibi

[1,4, 5, 7] 

içeren, tamsayılar listesi olmadığını kontrol etmek istiyorum gibi ben bir başlığın olarak temsil etmiş bir kenar yapmak köşe böylece

(1,5) 

Im, gerçek döneceğini listesi ve tuple alır ve bu durumda bir işlev almaya çalışan liste içerdiğinden bir 1 ve bir 5. Asıl sorunum, Haskell'deki bir listeyi nasıl arayacağımı gerçekten bilmiyorum. [A] türünün bir listesini ve a türünün bir değerini alan bir işlevdir ve [a] öğesinin içerip içermediğine bağlı olarak bir Bool döndürür.

elem 1 [1,3,4] 

Doğru verecektir:

Answer 1

bir değer bir listede olup olmadığını kontrol etmek için bir işlevi yoktur,

elem :: Eq a => a -> [a] -> Bool 

, sizin fonksiyonu kolayca tanımlanır.

containsEdge :: [Int] -> (Int,Int) -> Bool 
xs `containsEdge` (a,b) = (a `elem` xs) && (b `elem` xs) 

Answer 2

elem işlevi bunu yapmaz. Bu fonksiyon genellikle ters tırnakların ile onu çevreleyen tarafından infix operatörü olarak kullanılmasına rağmen: Öte yandan

1 `elem` [1,4,5,7] 

, büyük setleri için, bu çok iyi bir fikir (O ​​(n) karmaşıklık) değildir ve şunları yapmalısınız Listeler yerine Set'i (veya öğeleriniz tamsayı ise IntSet'i) kullanın. Bu kullanma