Recherche…
Introduction
Créer une paire
Une paire peut être créée avec la fonction cons . Le nom de la fonction signifie constructeur . Dans Scheme, tout est basé sur des paires.
(cons a b)
La fonction retourne une paire contenant l'élément a et b . Le premier paramètre de cons est appelé car (Content Address Register) et le second argument est le cdr (Content Decrement Register).
Accédez à la voiture de la paire.
Les données de la paire sont accessibles avec des fonctions utilitaires. Pour accéder à la car , nous devons utiliser la fonction car .
(car (cons a b))
> a
Nous pouvons également vérifier l'égalité suivante:
(eq? a (car (cons a b)))
> #t
Accédez au cdr de la paire
Pour accéder au cdr, il faut utiliser la fonction cdr.
(cdr (contre ab))
b
Nous pouvons également vérifier l'égalité suivante:
(éq? b (cdr (contre ab)))
#t
Créer une liste avec des paires
List in Scheme n'est rien d'autre qu'une série de paires imbriquées les unes dans les autres dans le cdr d'un cons . Et le dernier cdr d'une liste correcte est la liste vide '() .
Pour créer la liste (1 2 3 4) , nous aurions quelque chose comme ceci:
(cons 4 '())
> (4)
(cons 3 (cons 4 '()))
> (3 4)
(cons 2 (cons 3 (cons 4 '())))
> (2 3 4)
(cons 1 (cons 2 (cons 3 (cons 4 '()))))
> (1 2 3 4)
Comme vous pouvez le voir, une liste dans le schéma est une liste chaînée faite de paires. Pour cette raison, l'ajout d'un objet au début de la liste ne prend presque pas de temps, mais l'ajout d'un élément à la fin de la liste force l'interpréteur à parcourir toute la liste.