simple sort question

Sorts are destructive operations on the list. The head of the list changes. Do the following:

a = sort(a 'alphalessp)

Derek

 Hi,

Yes, this is because "sort" is a destructive list operator, so 'a' is modified in place, to be safe, assign the return value of sort back to the variable:

 a = sort(a 'alphalessp)

 You can assign the variable contents to another variable before sorting, if you don't want to change 'a':

 b = copy(a)
 b = sort(b 'alphalessp)

 Or you could write your own sorting algorithm!

Hope this helps.

Regards,

Lawrence.

Thanks.  But why did sort drop "l" in this example and not other strings?

I cannot say specifically why "l" and not other strings since that would require detailed knowledge of the implementation of the sort algorithm (which I do not have), but it is presumably more efficient to implement it as a destructive operation, which is why things may go missing because the 'head' of the list changes, as Derek pointed out (didn't see his append until I'd posted mine).

Regards,

Lawrence.

The sort() function is not dropping anything. You are supposed to use the return value of sort(), and not depend upon the side effects on the variable passed in.

It's actually easy enough to understand what is happening without understanding the sort algorithm. The variable a points to a list cell containing the value "res" and the pointer for that list cell points to another list cell containing the value "sumW" and so on (before the sort).

The sort will re-use the existing list cells, and just destructively modify the pointers - this avoids re-allocating any memory. So after the sort, the list cell containing "res" will point to the list cell containing "rs" (the next in the sorted sequence). In addition, the list cell containing "l" will point to the list cell containing "res" and the return value of the sort will be a pointer to the list cell containing "l" as that's the first in the list.

The variable a is still pointing at the list cell containing "res" - the sort cannot change that pointer because it has no means of knowing what variables are pointing to the original list.

So the variable a is pointing part way along the sorted list.

What will happen is that when you call sort and do not re-assign the variable to the return value, the car() of the variable passed in will remain the same before and after the sort. You'll simply get the remainder of the sorted list from that point onwards. Since "res" is the second entry in the sorted list, you just get the list from that point onwards.

Since this is a side effect, the only sensible thing to do is use the return value of the function, as is described in the documentation - which also indicates that sort() is a destructive function.

Hope that clarifies things?

Regards,

Andrew.

thank you all for your reply.