Python 3.3.0 sort() method not working?

Started by
9 comments, last by Animate2D 11 years, 5 months ago
Hey guys I'm new here and I'm practically brand new to programming. I knew how to do a (very small) handful of things in actionscript like 7-8 years ago but I'm just now finally getting back into programming. After browsing theses forums and others I decided that Python was the best for me to start with. Since this was the most helpful forum in that decision, I ended up signing yesterday. And today I finally have a problem that I could use some help with.

I'm following the inventwithpython.com book and got stuck on chapter 11:
http://inventwithpyt.../chapter11.html

A bit past halfway in the "The sort() list method" section it says to try typing the following into the shell:

>>> spam = [5, 'bat', 3, 1, 4, 'cat', 2, 'ape']
>>> spam.sort()
>>> spam
[1, 2, 3, 4, 5, 'ape', 'bat', 'cat']


I fully understand what the sort() method does, but it is giving me this error:

[color=#ff0000]Traceback (most recent call last):
File "<pyshell#35>", line 1, in <module>
spam.sort()
TypeError: unorderable types: str() < int()

This happens right after I enter spam.sort()


I've tried Googling this and using the search function on forums but I can't find anything.
Any help would be greatly appreciated! Thanks!


EDIT: Now that I'm running the Bagels game I can see that the sort() method isn't working in that either. But it's not giving me any errors when running or playing the game.
Advertisement
That is happening because Python 3.x changed sort behavior. Now it can not sort elements with different types.
It kinda makes sense because what does it mean - to compare integer with string? Which is greater 1 or "1"? Try this yourself in Python - write print 1 < "1". Do you expect to see False ?
Thanks for the quick reply. So is there a workaround I should learn or should I just skip this and continue on learning? Being completely new to this, I have no idea how important or not important sort() is/was.
I suppose you could sort the list in two steps, i.e. split it into two, one with integers and the other with the strings, sort these two separately, and concatenate them back with the integers first. That said, I don't see why an integer should compare lower than a string, it's a completely arbitrary decision and it's good that Python no longer assumes this behavior.

“If I understand the standard right it is legal and safe to do this but the resulting value could be anything.”

For Python 2.x built-in types it is described here: http://docs.python.org/2/library/stdtypes.html#comparisons
CPython implementation detail: Objects of different types except numbers are ordered by their type names; objects of the same types that don’t support proper comparison are ordered by their address.[/quote]
So basically values are ordered first by their type names - "int" < "string".
Python 3 has a cool new feature where you can supply a key to the 'sort' member and 'sorted' function. For example, to sort your example as a string you can do:
spam.sort(key=str)

Where the key expects a function that takes one argument and returns a value. A more advanced usage I ran into the other day was to sort a list of dictionaries, I wanted to sort by a key in the dictionary. Example:

[source lang="python"]a=[{'name':'Joe','cash':96},{'name':'Bob','cash':77},{'name':'Jane','cash':3},{'name':'Jill','cash':103}]
a.sort(key=lambda x: x['cash'],reverse=True)
print(a)[/source]

Since you are learning python I'll explain just a bit more.

Dictionary: Things between {} are a dictionary (key-value pair data structure). Value in a dictionary can be referenced easily with a['key name'] like in line 2.

Named arguments: on line 2 of my code, I use the named arguments 'key' and 'reverse'. reverse simply means I want to sort in reverse order (when True).

Lambda: Lambda functions (in simple to understand terms) are nameless functions that implicitly return a value. Keep in mind, key was expecting a function 'pointer', so you can see that when you use lambda it returns a function pointer. I read that using lambda in this situation has a performance hit compared to using an equivalent function, but that's just something to note rather than overly concern yourself with.

Python 3 has a cool new feature where you can supply a key to the 'sort' member and 'sorted' function. For example, to sort your example as a string you can do:
spam.sort(key=str)

Not new. tongue.png My python 2.7 has it at least.

So is there a workaround I should learn or should I just skip this and continue on learning?

What you should do, is install the correct version of Python for your tutorial (or find a tutorial that is meant for Python 3.x).

There are enough differences between Python 2.x and 3.x to make your learning process a nightmare if you persist with the current tutorial/Python mismatch.

Tristam MacDonald. Ex-BigTech Software Engineer. Future farmer. [https://trist.am]


Python 3 has a cool new feature where you can supply a key to the 'sort' member and 'sorted' function. For example, to sort your example as a string you can do:
spam.sort(key=str)

Where the key expects a function that takes one argument and returns a value. A more advanced usage I ran into the other day was to sort a list of dictionaries, I wanted to sort by a key in the dictionary. Example:

[source lang="python"]a=[{'name':'Joe','cash':96},{'name':'Bob','cash':77},{'name':'Jane','cash':3},{'name':'Jill','cash':103}]
a.sort(key=lambda x: x['cash'],reverse=True)
print(a)[/source]

Since you are learning python I'll explain just a bit more.

Dictionary: Things between {} are a dictionary (key-value pair data structure). Value in a dictionary can be referenced easily with a['key name'] like in line 2.

Named arguments: on line 2 of my code, I use the named arguments 'key' and 'reverse'. reverse simply means I want to sort in reverse order (when True).

Lambda: Lambda functions (in simple to understand terms) are nameless functions that implicitly return a value. Keep in mind, key was expecting a function 'pointer', so you can see that when you use lambda it returns a function pointer. I read that using lambda in this situation has a performance hit compared to using an equivalent function, but that's just something to note rather than overly concern yourself with.


Thanks for this! I don't 100% understand this yet, but I've written it down in my notes. It'll click eventually. That's what I'm starting to realize is happening. I'll understand half of what I'm learning right away, and the other half I'm like "ummmmmmm, I kinda get it but not all the way..." and then all of a sudden when a very similar function is being defined I get an "a-ha!" moment. Then I go back to what I was having trouble with and it's no sweat. As lame as it sounds, this is very exciting to me haha.


[quote name='JacobChristopher' timestamp='1352350666' post='4998744']
So is there a workaround I should learn or should I just skip this and continue on learning?

What you should do, is install the correct version of Python for your tutorial (or find a tutorial that is meant for Python 3.x).

There are enough differences between Python 2.x and 3.x to make your learning process a nightmare if you persist with the current tutorial/Python mismatch.
[/quote]

The inventwithpython.com book says to download Python 3.1. I didn't think that there would be too much of a difference between that and 3.3, but looks like I was wrong! The only 3.1 version they have for download is 3.1.5 so I'll give that a try. Thanks!

The inventwithpython.com book says to download Python 3.1. I didn't think that there would be too much of a difference between that and 3.3, but looks like I was wrong! The only 3.1 version they have for download is 3.1.5 so I'll give that a try. Thanks!

Actually you are correct on that. I hadn't looked at the book previously, and while it does (strongly) direct you to download Python 3.x, it looks like they haven't actually finished updating the book for 3.x.

Tristam MacDonald. Ex-BigTech Software Engineer. Future farmer. [https://trist.am]

This topic is closed to new replies.

Advertisement