Schéma intégré pour vérifier le confinement de la liste

Question

En Python, je peux faire "x dans la liste" pour voir si la liste contient x. Existe-t-il un équivalent dans Scheme pour cela?

Answer 1

Le R5RS et le R6RS standard library for lists définissent memq, memv et member qui peut être utilisé à cette fin.

Answer 2

Non, il n'y a pas de liste prédéfinie intégrée qui le fera pour vous. Il est extrêmement facile de définir un lambda ou une macro pour le faire.

Answer 3

(define (contains? l i) 
    (if (empty? l) #f 
     (or (eq? (first l) i) (contains? (rest l) i)))) 

Answer 4

Dans le schéma de PLT, on a

(member whatever list) 
(memv whatever list) 
(memq whatever list) 

du SRFI qui utilisent respectivement equal?, eqv? et eq? pour tester l'égalité. Il y a aussi un certain nombre d'autres fonctions de bibliothèque liées à la recherche dans les listes:

PLT Scheme list reference