Schéma: La détection des éléments en double dans une liste

Question

Est-ce que R6RS ou Chez Scheme v7.9.4 ont une fonction de bibliothèque pour vérifier si une liste contient des éléments en double?

Sinon, ne soit ont une fonctionnalité intégrée pour les jeux (qui dis-éléments permettent en double)? Jusqu'à présent, je ne l'ai été en mesure de trouver un exemple ici .

Le problème qui est qu'il ne semble pas être en fait une partie de la bibliothèque Scheme Chez. Bien que je peut écrire ma propre version de cela, je l'avais bien plutôt utiliser un bien connu, testé et maintenu fonction de bibliothèque -. En particulier compte tenu de la façon dont une opération de base, c'est

Alors un simple « utiliser ces fonctions intégrées » ou « pas de bibliothèque intégré implémente cette » suffira. Merci!

Answer 1

1 DDR supplémentaire sur le traitement de la liste a une fonction de delete-duplicates (pour que vous puissiez l'utiliser et vérifier la longueur après) et peut bien avoir d'autres fonctions que vous trouverez peut-être utile.

Answer 2

Kyle,

Il y a quelque temps que je devais utiliser quelques DDRS avec Chez Scheme. Quelques qu'un converti pour être utilisé avec Chez Scheme (y compris SRFI-1) sont à l'adresse:

http://github.com/dharmatech/chez-srfi

Une fois que vous ajoutez le chemin 'chez-SRFI' à vos CHEZSCHEMELIBDIRS, vous pouvez importer SRFI-1:

  

(import (SRFI: 1))

Ed