Хобрук: Ваш путь к мастерству в программировании

Подсчет вхождений в lisp

Я пытаюсь сделать код на лиспе для подсчета вхождений атомов в список на лиспе. Проблема в том, что код работает для всех атомов, кроме атома (), который отображается как NIL. Пример в коде:

(defun flatten (list_) 
    (cond   ((atom list_) (list list_))
            ((null list_) NIL)
            (t (append (flatten (car list_)) (flatten (cdr list_))) )
    )
)

(defun toUniqueList (list_ out) 
    (cond   ((null list_) NIL)
            ((not (member (car list_) out)) (append (list (car list_)) (toUniqueList (cdr list_) (append (list (car list_)) out)) ))
            (t (toUniqueList (cdr list_) out))
    )
)

(defun countOccurences (list_ x) 
    (cond   ((null list_) 0)
            ((eql (car list_) x) (+ (countOccurences (cdr list_) x) 1))
            (t (countOccurences (cdr list_) x))
    )

)

(defun countOccurencesAll (list_) 
    (setq flatList (flatten list_))
    (setq parsed (toUniqueList flatList '()))
    (setq result '())
    (dolist (x parsed)
        (setq result (append result (list (list x (countOccurences flatList x)) ))))
    result
)

(write (countOccurencesAll '(x y z 4.6 (a x) () (5 z x) ())))
; ((X 3) (Y 1) (Z 2) (4.6 1) (A 1) (NIL 5) (5 1))

Любая идея, как показать (), а не NIL?


Ответы:


1

Выражения nil, 'nil, () и '() оцениваются как nil, которое отображается как nil, если только это не cdr пары, в которой он просто закроет список. например. '(() . ()) оценивается как (NIL . NIL) и отображается как (NIL). Вы ничего не можете с этим поделать.

Итак, вопрос в том, что, поскольку ((a) (()) (c)) на самом деле ((a . nil) . ((nil . nil) . ((c . nil) . nil))), должен ли он считать nil/() 5 раз или игнорировать, когда nil находится в cdr пары, и просто считать его как один?

Кстати, использование setq в countOccurencesAll для неопределенных привязок означает, что ваш код находится во власти реализации. Hyperspec не определяет, как с ним следует обращаться, и SBCL предупреждает о том, как он интерпретирует код, а другие могут просто выбрать интерпретацию. Лучшим подходом было бы использование let для определения привязок. Использование хэша и повторение списка один раз приведет к решению O (n).

02.01.2021
  • Привет, Сильвестр. Я немного посмотрел об использовании setq и let и изменил функцию, чтобы использовать let. По отношению к NIL действительно не имеет смысла подсчитывать NIL по отношению к парам cdr. Таким образом, я думаю, что простое изменение использования setq на let уже решает мою проблему. Я также исследую использование хэшей в lisp. Спасибо за ваш ответ! :) 02.01.2021
  • Новые материалы

    Освоение информационного поиска: создание интеллектуальных поисковых систем (глава 1)
    Глава 1. Поиск по ключевым словам: основы информационного поиска Справочная глава: «Оценка моделей поиска информации: подробное руководство по показателям производительности » Глава 1: «Поиск..

    Фишинг — Упаковано и зашифровано
    Будучи старшим ИТ-специалистом в небольшой фирме, я могу делать много разных вещей. Одна из этих вещей: специалист по кибербезопасности. Мне нравится это делать, потому что в настоящее время я..

    ВЫ РЕГРЕСС ЭТО?
    Чтобы понять, когда использовать регрессионный анализ, мы должны сначала понять, что именно он делает. Вот простой ответ, который появляется, когда вы используете Google: Регрессионный..

    Не зря же это называют интеллектом
    Стек — C#, Oracle Опыт — 4 года Работа — Разведывательный корпус Мне пора служить Может быть, я немного приукрашиваю себя, но там, где я живу, есть обязательная военная служба на 3..

    LeetCode Проблема 41. Первый пропущенный положительный результат
    LeetCode Проблема 41. Первый пропущенный положительный результат Учитывая несортированный массив целых чисел, найдите наименьшее пропущенное положительное целое число. Пример 1: Input:..

    Расистский и сексистский робот, обученный в Интернете
    Его ИИ основан на предвзятых данных, которые создают предрассудки. Он словно переходит из одного эпизода в другой из серии Черное зеркало , а вместо этого представляет собой хронику..

    Управление состоянием в микрофронтендах
    Стратегии бесперебойного сотрудничества Микро-фронтенды — это быстро растущая тенденция в сфере фронтенда, гарантирующая, что удовольствие не ограничивается исключительно бэкэнд-системами..