Esquema: Detectando elementos duplicados em uma lista

Question

O esquema R6RS ou Chez v7.9.4 tem uma função da biblioteca para verificar se uma lista contém elementos duplicados?

Como alternativa, tem alguma funcionalidade incorporada para conjuntos (quais desbravam elementos duplicados)? Até agora, só pude encontrar um exemplo aqui.

O problema é que ele não parece realmente fazer parte da biblioteca do esquema CHEZ. embora eu poderia Escreva minha própria versão disso, prefiro usar uma função de biblioteca bem conhecida, testada e mantida - especialmente considerando a operação básica.

Portanto, um simples "use essas funções internas" ou "sem implementos de biblioteca embutido" isso "será suficiente. Obrigado!

Answer 1

Srfi 1 no processamento da lista tem um delete-duplicates função (para que você possa usar isso e verificar o comprimento depois) e pode ter outras funções que você pode achar úteis.

Answer 2

Kyle,

Por um tempo, eu precisava usar alguns srfis com o esquema Chez. Alguns que convertidos para uso com o esquema CHEZ (incluindo SRFI-1) estão em:

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

Depois de adicionar o caminho a 'Chez-Srfi' aos seus chezschemelibdirs, você pode importar SRFI-1:

(importação (srfi: 1))

Ed