如何在python中为2.4之前的版本编写排序函数

问题描述

|| 不幸的是，我必须在2.4之前的版本中使用python，所以我没有内置的“ 0”功能。我需要对列表进行排序；我发现不可能去

for aName in mylist.sort(lambda x,y:cmp(x.getName,y.getName)):

因为那样的话我会得到一个错误

TypeError: iteration over non-sequence

我要执行以下操作：

for aName in sorted(mylist,key=lambda x:x.getName):

有人可以帮我吗？非常感谢。     

解决方法

您说您想做

for aName in sorted(mylist,key=lambda x:x.getName):

，但接受了一个答案却又做了其他事情... 编写可以在多个版本的Python 2.x上运行的代码很有可能。这是将

sorted()

功能改造为Python 2.1至2.3的方法。它使用DSU（decorate-sort-undecorate）（又称“ Schwartzian变换”）方法...请参阅Sorting HOWTO的本节，但要阅读整个HOWTO。它非常有用。

try:
    sorted
    def mysorted(iterable,key,reverse=0):
        return sorted(iterable,key=key,reverse=reverse)
except NameError: # doesn\'t have \"sorted\"
    def mysorted(iterable,reverse=0):
        temp = [(key(x),x) for x in iterable]
        temp.sort()
        if reverse:
            return [temp[i][1] for i in xrange(len(temp) - 1,-1,-1)]
        return [t[1] for t in temp]

mylist = \'tom dick harriet alfred zechariah\'.split()
mykey = lambda x: x[2:] # ignore 1st 2 characters
print mylist
print mysorted(mylist,mykey)
print mysorted(mylist,mykey,reverse=1)

使用Python 2.7.1和2.1.3运行上述脚本会产生相同的输出：

[\'tom\',\'dick\',\'harriet\',\'alfred\',\'zechariah\']
[\'zechariah\',\'tom\',\'harriet\']
[\'harriet\',\'zechariah\']

    ,

mylist.sort(lambda x,y:cmp(x.getName,y.getName))
for aName in mylist:
  ...

list.sort

就地排序，没有返回值。     ,

def sorted(iter,**rest):
    temp = list(iter)
    temp.sort(**rest)
    return temp

我认为应该可以。