Схема: Обнаружение дублирующихся элементов в списке
R6RS или Схема v7.9.4 Chez имеют библиотечную функцию, чтобы проверить, содержит ли список дублирующиеся элементы?
С другой стороны, у любого есть кто-либо созданным в функциональности для наборов (которые запрещают дублирующиеся элементы)? До сих пор я только смог найти пример здесь.
Проблема с этим состоит в том, что это, кажется, на самом деле не часть библиотеки Chez Scheme. Хотя я мог записать свою собственную версию этого, я буду очень скорее использовать известную, протестированную, и сохраняемую библиотечную функцию - особенно учитывая то, насколько основной операция это.
Так простое "использование эти встроенные функции" или "никакая встроенная библиотека реализуют, это" будет достаточно.Спасибо!
2 ответа
SRFI 1 при обработке списка имеет функцию delete-duplicates (так что вы можете использовать ее и потом проверить длину) и вполне могут иметь другие функции, которые могут оказаться полезными.
Кайл,
Некоторое время назад мне понадобилось использовать несколько SRFI в Chez Scheme. Несколько из них, преобразованных для использования в Chez Scheme (включая SRFI-1), находятся здесь:
http://github.com/dharmatech/chez-srfi
После добавления пути к 'chez-srfi' в ваш CHEZSCHEMELIBDIRS, вы можете импортировать SRFI-1:
(import (srfi :1))
Ed