Come posso usare Haskell per verificare se un elenco contiene i valori di una tupla

Question

sto scrivendo alcune funzioni per i grafici a Haskell, e voglio verificare se una lista di interi, come ad esempio

[1,4, 5, 7] 

contiene vertici che fanno un bordo, che ho rappresentato come una tupla, in questo modo

(1,5) 

nel tentativo di fare una funzione che prende la lista e la tupla, e in questo caso sarebbe restituire true, perché l'elenco contiene una 1 e 5. Il problema principale che sto avendo è che non sono sicuro di come cercare una lista in Haskell. È una loro funzione che prende un elenco di tipo [a] e un valore di tipo a e restituisce un Bool, a seconda che [a] contenga un?

Answer 1

C'è una funzione per verificare se un valore è in una lista,

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

Usando questo, la funzione è facilmente definito.

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

Answer 2

La funzione elem lo fa:

elem 1 [1,3,4] 

darà vero. Anche se questa funzione è spesso usato come un operatore infisso circondandolo con apici inversi:

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

D'altra parte, per i grandi gruppi, che non è una buona idea (O (n) la complessità), e si dovrebbe usa Set (o anche IntSet se i tuoi elementi sono interi) invece di liste.