Сортировка списка Python на основе длины строки

Question

Сортировка списка Python на основе длины строки

Я хочу отсортировать список строк на основе длины строки. Я попытался использовать сортировку следующим образом, но это, кажется, не дает мне правильный результат.

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']

что может быть не так?

601 6

python list sorting

6 ответов:

Comments

Ничего не найдено.

Eli Courtwright · Accepted Answer · 2015-06-02 04:14:50

при передаче lambda до sort, вам необходимо вернуть целое число, а не логическое. Поэтому ваш код должен вместо этого читать следующим образом:
xs.sort(lambda x,y: cmp(len(x), len(y)))
отметим, что cmp является встроенной функцией, такой что cmp(x, y) возвращает 1, Если x меньше y, если 0 x равна y, и 1, Если x больше y.

конечно, вы можете вместо этого использовать :
xs.sort(key = lambda s: len(s))
это говорит sort метод для заказа на основе того, что возвращает ключевая функция.

EDIT: спасибо бальфе и Руслану ниже за указание, что вы можете просто пройти len сразу как ключевой параметр к функции, таким образом исключая потребность для lambda:
xs.sort(key = len)
и как Руслан указывает ниже, вы также можете использовать встроенный отсортированный

Ruslan Spivak · Accepted Answer · 2010-04-06 22:03:29

то же самое, что и в ответе Эли - просто используя более короткую форму, потому что вы можете пропустить lambda здесь.

создание нового списка:
>>> xs = ['dddd','a','bb','ccc']
>>> sorted(xs, key=len)
['a', 'bb', 'ccc', 'dddd']
сортировка на месте:
>>> xs.sort(key=len)
>>> xs
['a', 'bb', 'ccc', 'dddd']

James Sapam · Accepted Answer · 2013-11-23 14:50:10

Я хотел бы добавить, как работает функция pythonic key при сортировке:

Украсить-Сортировка-Undecorate Дизайн Шаблон:

поддержка Python для ключевой функции при сортировке реализуется с использованием того, что известно как украсить-сортировка-undecorate Дизайн Шаблон.

он продолжается в 3 этапа:

каждый элемент списка временно заменяется на "украшенную" версию, которая включает в себя результат ключевой функции, примененной к элементу.

список сортируется на основе естественного порядка ключей.

декорированные элементы заменяются оригинальными элементами.

ключевой параметр для указания функции, которая будет вызываться для каждого элемента списка перед выполнением сравнения. docs

Chirag Patel · Accepted Answer · 2016-03-31 16:53:22

самый простой способ сделать это:

список.сортировка (ключ = лямбда x:len (x))

Febin Stephen · Accepted Answer · 2015-08-04 08:06:13

напишите функцию 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"])

Saurabh Ariyan · Accepted Answer · 2015-09-06 14:45:32

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

это работает для меня!