Schema: Rilevare gli elementi duplicati in una lista

Question

non R6RS o Scheme Chez v7.9.4 hanno una funzione di libreria per verificare se un elenco contiene gli elementi duplicati?

In alternativa, effettuare una qualsiasi hanno costruito in funzione per i set (che dis-consentono elementi duplicati)? Finora, ho solo stato in grado di trovare un esempio qui .

Il problema di questo è che non sembra essere in realtà parte della libreria Chez Scheme. Anche se ho potrebbe scrivere la mia versione di questo, mi piacerebbe molto meglio utilizzare un ben noto, collaudo e manutenzione funzione di libreria -. Soprattutto in considerazione come base un'operazione questa è

Quindi, un semplice "usare questi funzioni built-in" o un "no built-in strumenti di libreria questo" sarà sufficiente. Grazie!

Answer 1

SRFI 1 sul trattamento lista ha una funzione delete-duplicates (così si potrebbe utilizzare tale e verificare la lunghezza dopo) e può anche avere altre funzioni che potrebbe risultare utile.

Answer 2

Kyle,

Awhile indietro avevo bisogno di usare un paio di SRFIs con Chez Scheme. Alcuni che un convertito per l'utilizzo con Chez Scheme (compreso SRFI-1) si trova in:

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

Dopo aver aggiunto il percorso a 'chez-SRFI' ai vostri CHEZSCHEMELIBDIRS, è possibile importare SRFI-1:

  

(import (SRFI: 1))

Ed