Схема: обнаружение дубликатов элементов в списке
-
24-09-2019 - |
Вопрос
R6RS или Chez Schale V7.9.4 имеют функцию библиотеки для проверки, содержит ли список дубликатовных элементов?
В качестве альтернативы, у них есть какие-либо встроенные функциональные возможности для наборов (которые не позволяют дублировать элементы)? Пока что я смог найти только пример здесь.
Проблема с той в том, что она, кажется, на самом деле не является частью библиотеки схемы Chez. хотя я мог Напишите свою собственную версию этого, я бы предпочел использовать хорошо известную, проверенную и поддерживаемую функцию библиотеки - особенно учитывая, насколько это базовая операция.
Таким образом, простое «используйте эти встроенные функции» или «встроенная библиотека в нее» не будет достаточно. Спасибо!
Решение
SRFI 1 по переработке списка имеет delete-duplicates
функция (Итак, вы можете использовать это и проверять длину позже) и вполне могут иметь другие функции, которые вы можете найти полезными.
Другие советы
Кайл,
Некоторое время назад мне нужно было использовать несколько SRFIS с помощью Chez схемы. Несколько которые преобразованы для использования с помощью Chez Schage (включая SRFI-1), находятся в:
http://github.com/dharmatech/chez-srfi.
После добавления пути к «Chez-SRFI» к вашему Chezchemelibdirs вы можете импортировать SRFI-1:
(Импорт (SRFI: 1))
Ред