Common Lisp: immer alle Tasten einer gegebenen hash-Tabelle als Liste

Ich Frage mich, ob es eine weniger ausführliche Weise als mit Hilfe einer Schleife. Wie auch immer, das funktioniert für mich in CLISP:

(loop for key being the hash-keys of *my-hash* collect key)

Habe ich andere gesehen, die mit maphash, sondern dass auch ansammeln jede Taste in einer Liste. Abgesehen davon, dass Sie mehr als involviert mit Schleife, es führt auch eine Nebenwirkung, die ich versuchen zu vermeiden, Wann immer ich kann - ich bevorzuge die funktionale Programmierung so viel wie möglich 🙂

Gibt es irgendetwas vordefiniert, wie dies für diese gemeinsame Aufgabe, auch wenn die Umsetzung-spezifisch sind?

(defun hash-keys (hash-table)
  (loop for key being the hash-keys of hash-table collect key))
InformationsquelleAutor Antonio Bonifati 'Farmboy' | 2012-03-15
  1. 21

    Common Lisp stammt aus der Zeit vor "Batterien-inklusive" - Philosophie wurde weit verbreitet, und die meisten Funktionen erwartet werden, die von Bibliotheken von Drittanbietern und nicht von Implementierungen. Während Common Lisp wird manchmal als eine große Sprache, es ist nur im Vergleich zu C und ähnliche, die Sprache selbst ist ziemlich winzig im Vergleich zu Python und andere Sprachen mit massiver standard-Bibliotheken.

    Für diesen bestimmten Zweck, Alexandria ist eine Häufig verwendete Sammlung von Common Lisp-utilities. Unter vielen anderen Dinge, die es enthält hash-table-keys.

    • Common Lisp wurde sehr viel "Batterien im Lieferumfang enthalten" für seine Zeit. Menschen nur erwarten, dass Art und Weise mehr (und andere Arten) Batterien jetzt.
    • Common Lisp ist nur etwas großer jetzt im Vergleich zu C, die drängen jetzt fast 700 Seiten ISO standard. (Und ist nur eine etwas "Batterien inklusive" Sprache, als es war im Jahr 1989, wenn es wurde zum 200-etwas-Seiten.)
    • Die meisten "Batterien enthalten" Sprachen, die beliebt sind in diesen Tagen haben, so zu sein, weil Funktionen, die Sie selbst geschrieben haben, ein performance-Nachteil.
    • wie schade; lisp könnte die Welt regieren, indem Sie nur die rippen, die features, die es braucht, aus anderen Laufzeiten die sind immer lisp-Klone. Es gibt keinen Grund, lisp kann nicht sprechen nodejs oder perl oder bash und deren Bibliotheken verwenden, oder einfach nur Zugriff auf Ihre Laufzeiten direkt.
    InformationsquelleAutor Ramarren
  2. 11

    Gibt es keinen Nachteil bei der Festlegung

    (defun hash-keys (hash-table)
  (loop for key being the hash-keys of hash-table collect key))

    da in Common Lisp die Funktion kompiliert wird. Wenn Ihre Lieferanten, sofern diese Funktion, wäre es so ziemlich die gleiche Sache und tun nicht viel effizienter als die ihrige, wenn überhaupt.

    In interpretierten Sprachen, fast alles, was Sie selbst schreiben hat einen performance-Nachteil im Vergleich zu einer "intrinsischen" - routine.

    Consing sich der Inhalt eines hash ist verschwenderisch; Schleife können Sie die hash-ohne consing Speicher. Vielleicht möchten Sie ein makro statt (Einige Lisps bieten eine dohash oder ähnliches als Erweiterung).

    (defmacro do-hash ((key-var val-var hash-expr &optional result-form) &body body)
  (let ((hash-var (gensym "HASH-")))
     `(loop with ,hash-var = ,hash-expr
            for ,key-var being the hash-keys of ,hash-var
            for ,val-var being the hash-values of ,hash-var
            do (progn ,@body)
            finally (return ,result-form))))

    Oder eine hash-Zuordnung Funktion:

     (defun mapc-hash (hash-table fun) 
   (loop for key being the hash-keys of hash-table
         for value being the hash-values of hash-table
         do (funcall fun key value)))

    Sollte die Sprache jeden möglichen gadget wie diese, dass jeder schreiben kann in einer minute?

    In Common Lisp gibt es inklusive Batterien, aber Sie sind andere Arten von Batterien: Dinge, die sind tatsächlich schwer zu tun. Zum Beispiel, ein compile Funktion für das dynamische kompilieren von code zur Laufzeit. Es wäre zu schwierig für die meisten Benutzer zu entwickeln, wie eine Sache von Grund auf im Vergleich zum ziehen Schlüssel oder Werte aus einer hash-Tabelle in ein halbes Dutzend verschiedener Möglichkeiten.

    • (nicht zu vergessen die makro-definition Einrichtungen, die Sie zeigen, als auch hier... 🙂 ).
    InformationsquelleAutor Kaz
Schreibe einen Kommentar