【发布时间】:2011-02-04 22:55:58
【问题描述】:
我想根据字符串长度对字符串列表进行排序。我尝试按如下方式使用排序,但它似乎没有给我正确的结果。
xs = ['dddd','a','bb','ccc']
print xs
xs.sort(lambda x,y: len(x) < len(y))
print xs
['dddd', 'a', 'bb', 'ccc']
['dddd', 'a', 'bb', 'ccc']
可能出了什么问题?
【问题讨论】:
我想根据字符串长度对字符串列表进行排序。我尝试按如下方式使用排序,但它似乎没有给我正确的结果。
xs = ['dddd','a','bb','ccc']
print xs
xs.sort(lambda x,y: len(x) < len(y))
print xs
['dddd', 'a', 'bb', 'ccc']
['dddd', 'a', 'bb', 'ccc']
可能出了什么问题?
【问题讨论】:
当您将lambda 传递给sort 时,您需要返回一个整数,而不是布尔值。因此,您的代码应改为如下所示:
xs.sort(lambda x,y: cmp(len(x), len(y)))
注意cmp 是一个内置函数,如果x 小于y,cmp(x, y) 返回-1,如果x 等于y,则返回0,如果x 是,则返回1大于y。
当然,您也可以改用key 参数:
xs.sort(key=lambda s: len(s))
这告诉sort 方法根据键函数返回的任何内容进行排序。
编辑:感谢下面的 balpha 和 Ruslan 指出您可以直接将 len 作为关键参数传递给函数,从而消除了对 lambda 的需要:
xs.sort(key=len)
正如 Ruslan 在下面指出的那样,您还可以使用内置的 sorted 函数而不是 list.sort 方法,它会创建一个新列表而不是对现有列表进行就地排序:
print(sorted(xs, key=len))
【讨论】:
lambda;只需使用key = len
xs.sort() 抛出“TypeError:sort() 没有位置参数”。相反,它应该是xs.sort(key=lambda x: len(x))
与 Eli 的答案相同 - 只是使用更短的形式,因为您可以在此处跳过 lambda 部分。
创建新列表:
>>> xs = ['dddd','a','bb','ccc']
>>> sorted(xs, key=len)
['a', 'bb', 'ccc', 'dddd']
就地排序:
>>> xs.sort(key=len)
>>> xs
['a', 'bb', 'ccc', 'dddd']
【讨论】:
xs.sort(key=len, reverse=True)
我想添加排序时pythonic键功能的工作原理:
装饰-排序-不装饰设计模式:
Python 在排序时对键函数的支持是使用所谓的 装饰排序不装饰设计模式。
分 3 个步骤进行:
列表中的每个元素都被临时替换为“装饰”版本,其中包括应用于元素的键函数的结果。
列表根据键的自然顺序排序。
装饰元素被原始元素替换。
在进行比较之前指定要在每个列表元素上调用的函数的关键参数。 docs
【讨论】:
最简单的方法是:
list.sort(key = lambda x:len(x))
【讨论】:
编写一个函数 lensort 根据长度对字符串列表进行排序。
def lensort(a):
n = len(a)
for i in range(n):
for j in range(i+1,n):
if len(a[i]) > len(a[j]):
temp = a[i]
a[i] = a[j]
a[j] = temp
return a
print lensort(["hello","bye","good"])
【讨论】:
我可以使用以下两种方法,使用函数
def lensort(x):
list1 = []
for i in x:
list1.append([len(i),i])
return sorted(list1)
lista = ['a', 'bb', 'ccc', 'dddd']
a=lensort(lista)
print([l[1] for l in a])
在一个使用 Lambda 的 Liner 中,如下所示,上面已经回答了一个。
lista = ['a', 'bb', 'ccc', 'dddd']
lista.sort(key = lambda x:len(x))
print(lista)
【讨论】:
def lensort(list_1):
list_2=[];list_3=[]
for i in list_1:
list_2.append([i,len(i)])
list_2.sort(key = lambda x : x[1])
for i in list_2:
list_3.append(i[0])
return list_3
这对我有用!
【讨论】: