Swapping Elemente in Common Lisp-Liste

Ist es eine Common Lisp-Funktion, swap-zwei Elemente in einer Liste gegeben, deren Indizes und die Rückgabe der geänderten Liste?

InformationsquelleAutor Matthew Piziak | 2010-10-16
  1. 18

    Können Sie rotatef:

    (rotatef (nth i lst) (nth j lst))

    Natürlich, Liste der Indizierung kann teuer werden (kostet O(Größe der Liste)), so dass, wenn Sie tun dies mit einer Regelmäßigkeit, die Sie lieber wollen, um ein array zu verwenden:

    (rotatef (aref arr i) (aref arr j))
    InformationsquelleAutor Pi Delport
  2. 4

    Ich würde vermeiden, dass die Indizierung in der Liste zweimal durch die Verwendung nthcdr um die cdr von der cons-Zelle, die das erste element, das Sie austauschen möchten, und verwenden Sie dann elt auf, um die restlichen element aus der Unterliste. Dies bedeutet, dass Sie nur wirklich index ausgehend vom Kopf der Liste wieder.

     (let ((list-tail (nthcdr i list)))
    (rotatef (car list-tail)
             (elt list-tail (- j i)))
    list)

    Zumindest aus meiner Sicht ist dies ausreichend mühsam zu rechtfertigen, eine Funktion.

    • VERDAMMT! SO muss etwas über die syntax-Hervorhebung. Ich dachte, es war schlimm für python.
    InformationsquelleAutor aaronasterling
Schreibe einen Kommentar