Comment puis-je utiliser haskell pour vérifier si une liste contient les valeurs dans un tuple

Je suis en train d'écrire quelques fonctions pour les graphes en Haskell, et je veux vérifier si une liste d'entiers, tels que

[1,4, 5, 7]

contient des sommets qui font un bord, que j'ai représenté comme un n-uplet, comme

(1,5)

Im essayant de prendre une fonction qui prend la liste et le n-uplet, et dans ce cas serait de retour vrai, parce que la liste contient un 1 et 5. La principale question que je vais avoir est que je suis vraiment pas sûr de la façon de rechercher une liste en Haskell. Est une fonction qui prend une liste de type [a] et une valeur de type a, et renvoie un Booléen, selon que [a] contient un?

source d'informationauteur Ben313

  1. 23

    Il existe une fonction pour vérifier si une valeur est dans une liste,

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

    À l'aide de, votre fonction est facile à définir.

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

    Elem fonction n' :

    elem 1 [1,3,4]

    donne le Vrai. Si cette fonction est souvent utilisée comme un opérateur infixe en l'entourant avec des backticks :

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

    D'autre part, pour les grands ensembles, qui n'est pas une très bonne idée (O(n) la complexité), et vous devez utiliser un Ensemble (ou même IntSet si vos éléments sont des entiers) au lieu de listes.