Jak mogę używać Haskell, aby sprawdzić, czy lista zawiera wartości w krotce

Question

Piszę niektóre funkcje na wykresach w Haskell, i chcę, aby sprawdzić, czy na liście liczb, takich jak

[1,4, 5, 7] 

zawiera wierzchołki, które czynią przewagę, którą reprezentowali jako krotki, tak jak

(1,5) 

Im próbuje przejąć funkcję, która pobiera listy i krotki, a w tym przypadku zwróci true, ponieważ lista zawiera 1 i 5. Głównym problemem, który mam, jest to, że nie jestem pewien, jak przeszukiwać listę w Haskell. Czy jest to funkcja, która pobiera listę typu [a] i wartość typu a, i zwraca Bool, w zależności od tego, czy [a] zawiera znak?

Answer 1

Istnieje funkcja, aby sprawdzić, czy wartość znajduje się na liście,

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

Korzystanie że czynność jest łatwo zdefiniować.

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

Answer 2

Funkcja elem robi:

elem 1 [1,3,4] 

da True. Choć funkcja ta jest często wykorzystywana jako operator Infix przez otaczający go backticks:

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

Z drugiej strony, w przypadku dużych zestawów, że nie jest to bardzo dobry pomysł (O (n) złożoność), a zalecana użyj Set (lub nawet IntSet, jeśli twoje elementy są liczbami całkowitymi) zamiast list.