Swapping elements in a Common Lisp list

list lisp common-lisp swap
Matthew Piziak picture Matthew Piziak · Oct 16, 2010 · Viewed 7.7k times · Source

Is there a Common Lisp function that will swap two elements in a list given their indices and return the modified list?

Answer

Pi Delport picture Pi Delport · Oct 16, 2010

You can use rotatef:

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

Of course, list indexing can be expensive (costing O(size of list)), so if you do this with any regularity, you'd rather want to use an array:

(rotatef (aref arr i) (aref arr j))

Related questions

Check if item is in a list (Lisp)

What's a simple way to check if an item is in a list? Something like (in item list) might return true if item=1 and list=(5 9 1 2) and false if item=7

Read More
Replace an item in a list in Common Lisp?

I have a list of things (I'll call it L), an index(N) and a new thing(NEW). If I want to replace the thing in L at N with NEW, what is the best way to do this? Should …

Read More
Getting the first n elements of a list in Common Lisp?

How would I get the first n elements of a list? CL-USER> (equal (some-function 2 '(1 20 300)) '(1 20)) T I am absolutely certain this is elementary, but help a brother newb out.

Read More