python list 排序

Dec 07, 2016 am 10:22 AM

实例1: 
>>>L = [2,3,1,4] 
>>>L.sort() 
>>>L 
>>>[1,2,3,4] 
实例2: 
>>>L = [2,3,1,4] 
>>>L.sort(reverse=True) 
>>>L 
>>>[4,3,2,1] 
实例3:对第二个关键字排序 
>>>L = [('b',6),('a',1),('c',3),('d',4)] 
>>>L.sort(lambda x,y:cmp(x[1],y[1])) 
>>>L 
>>>[('a', 1), ('c', 3), ('d', 4), ('b', 6)] 
实例4: 对第二个关键字排序 
>>>L = [('b',6),('a',1),('c',3),('d',4)] 
>>>L.sort(key=lambda x:x[1]) 
>>>L 
>>>[('a', 1), ('c', 3), ('d', 4), ('b', 6)] 
实例5: 对第二个关键字排序 
>>>L = [('b',2),('a',1),('c',3),('d',4)] 
>>>import operator 
>>>L.sort(key=operator.itemgetter(1)) 
>>>L 
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)] 
实例6:(DSU方法:Decorate-Sort-Undercorate) 
>>>L = [('b',2),('a',1),('c',3),('d',4)] 
>>>A = [(x[1],i,x) for i,x in enumerate(L)] #i can confirm the stable sort 
>>>A.sort() 
>>>L = [s[2] for s in A] 
>>>L 
>>>[('a', 1), ('b', 2), ('c', 3), ('d', 4)] 
以上给出了6中对List排序的方法,其中实例3.4.5.6能起到对以List item中的某一项 
为比较关键字进行排序. 
效率比较: 
cmp < DSU < key
通过实验比较,方法3比方法6要慢,方法6比方法4要慢,方法4和方法5基本相当
多关键字比较排序:
实例7:
>>>L = [('d',2),('a',4),('b',3),('c',2)] 
>>> L.sort(key=lambda x:x[1]) 
>>> L 
>>>[('d', 2), ('c', 2), ('b', 3), ('a', 4)] 
我们看到,此时排序过的L是仅仅按照第二个关键字来排的, 

如果我们想用第二个关键字排过序后再用第一个关键字进行排序呢?有两种方法 
实例8: 
>>> L = [('d',2),('a',4),('b',3),('c',2)] 
>>> L.sort(key=lambda x:(x[1],x[0])) 
>>> L 
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)] 
实例9: 
>>> L = [('d',2),('a',4),('b',3),('c',2)] 
>>> L.sort(key=operator.itemgetter(1,0)) 
>>> L 
>>>[('c', 2), ('d', 2), ('b', 3), ('a', 4)] 




对于简单的list排序,直接调用内建函数就可以了,但是对于dict的list排序就没有那么直接了,不过,还是有很简洁的办法的,如: 

    >>> ls1 = [{'a' : 1, 'b' : 12}, {'a' : -1, 'b' : 22},{'a' : 12, 'b' : 32},{'a' : 6, 'b' : 42}] 
    >>> ls1.sort(key=lambda obj:obj.get('a')) 
    >>> ls1 
    [{'a': -1, 'b': 22}, {'a': 1, 'b': 12}, {'a': 6, 'b': 42}, {'a': 12, 'b': 32}] 
    >>> 

python中dict和list排序 
1、list排序 
   列表的排序是python内置功能,自身含有sort方法 
   如: 
   >>> s=[2,1,3,0] 
   >>> s.sort() 
   [0, 1, 2, 3] 
2、dict排序 
   对字典的排序,因为每一个项包括一个键值对,所以要选择可比较的键或值进行排序 

    sorted(iterable[, cmp[, key[, reverse]]] 
    cmp和key一般使用lambda 
如: 
>>> d={"ok":1,"no":2} 
对字典按键排序,用元组列表的形式返回 
>>> sorted(d.items, key=lambda d:d[0]) 
[('no', 2), ('ok', 1)] 
对字典按值排序,用元组列表的形式返回 
>>> sorted(d.items, key=lambda d:d[1]) 
[('ok', 1), ('no', 2)] 
3、元组列表排序 
   如 
>>> li=[(2,'a'),(4,'b'),(1,'d')] 
>>> li.sort() 
[(1, 'd'), (2, 'a'), (4, 'b')] 
如果字典按项的第一个元素排序的话,可以转换成元组列表来进行 
>>> d={"ok":1,"no":2} 
>>> tt=[tuple(item) for item in d.items()] 
>>> tt.sort() 
[('no', 2), ('ok', 1)] 
4 其他人的实现,留住备忘 
下面是一个结构的例子 


>>> class test: 
        def __init__(self,a,b): 
              self.a = a 
              self.b = b 
>>> test1 = test(5,25) 
>>> test2 = test(10,15) 
>>> tests = [test1,test2] 
>>> sorted(tests,cmp = lambda x,y: cmp(x.a, y.a))  

>>> result = sorted(tests,key = lambda d:d.a) 
5、 

# (IMHO) the simplest approach: 
def sortedDictValues1(adict): 
    items = adict.items() 
    items.sort() 
    return [value for key, value in items] 

# an alternative implementation, which 
# happens to run a bit faster for large 
# dictionaries on my machine: 
def sortedDictValues2(adict): 
    keys = adict.keys() 

   keys.sort() 

   return [dict[key] for key in keys] 

# a further slight speed-up on my box 
# is to map a bound-method: 
def sortedDictValues3(adict): 
    keys = adict.keys() 
    keys.sort() 
    return map(adict.get, keys) 

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

Video Face Swap

Video Face Swap

Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Comment résoudre le problème des autorisations rencontré lors de la visualisation de la version Python dans le terminal Linux? Comment résoudre le problème des autorisations rencontré lors de la visualisation de la version Python dans le terminal Linux? Apr 01, 2025 pm 05:09 PM

Solution aux problèmes d'autorisation Lors de la visualisation de la version Python dans Linux Terminal Lorsque vous essayez d'afficher la version Python dans Linux Terminal, entrez Python ...

Comment enseigner les bases de la programmation novice en informatique dans le projet et les méthodes axées sur les problèmes dans les 10 heures? Comment enseigner les bases de la programmation novice en informatique dans le projet et les méthodes axées sur les problèmes dans les 10 heures? Apr 02, 2025 am 07:18 AM

Comment enseigner les bases de la programmation novice en informatique dans les 10 heures? Si vous n'avez que 10 heures pour enseigner à l'informatique novice des connaissances en programmation, que choisissez-vous d'enseigner ...

Comment éviter d'être détecté par le navigateur lors de l'utilisation de Fiddler partout pour la lecture de l'homme au milieu? Comment éviter d'être détecté par le navigateur lors de l'utilisation de Fiddler partout pour la lecture de l'homme au milieu? Apr 02, 2025 am 07:15 AM

Comment éviter d'être détecté lors de l'utilisation de FiddlereVerywhere pour les lectures d'homme dans le milieu lorsque vous utilisez FiddlereVerywhere ...

Comment copier efficacement la colonne entière d'une dataframe dans une autre dataframe avec différentes structures dans Python? Comment copier efficacement la colonne entière d'une dataframe dans une autre dataframe avec différentes structures dans Python? Apr 01, 2025 pm 11:15 PM

Lorsque vous utilisez la bibliothèque Pandas de Python, comment copier des colonnes entières entre deux frames de données avec différentes structures est un problème courant. Supposons que nous ayons deux dats ...

Comment Uvicorn écoute-t-il en permanence les demandes HTTP sans servir_forever ()? Comment Uvicorn écoute-t-il en permanence les demandes HTTP sans servir_forever ()? Apr 01, 2025 pm 10:51 PM

Comment Uvicorn écoute-t-il en permanence les demandes HTTP? Uvicorn est un serveur Web léger basé sur ASGI. L'une de ses fonctions principales est d'écouter les demandes HTTP et de procéder ...

Comment créer dynamiquement un objet via une chaîne et appeler ses méthodes dans Python? Comment créer dynamiquement un objet via une chaîne et appeler ses méthodes dans Python? Apr 01, 2025 pm 11:18 PM

Dans Python, comment créer dynamiquement un objet via une chaîne et appeler ses méthodes? Il s'agit d'une exigence de programmation courante, surtout si elle doit être configurée ou exécutée ...

Comment obtenir des données d'information en contournant le mécanisme anti-frawler d'Investing.com? Comment obtenir des données d'information en contournant le mécanisme anti-frawler d'Investing.com? Apr 02, 2025 am 07:03 AM

Comprendre la stratégie anti-rampe d'investissement.com, Beaucoup de gens essaient souvent de ramper les données d'actualités sur Investing.com (https://cn.investing.com/news/latest-news) ...

See all articles