Pythonischer Weg, um die Liste der namedtuples nach Feldnamen zu sortieren

Möchte ich so Sortieren Sie eine Liste der benannten Tupel, ohne sich zu erinnern, den index des Feldnamens. Meine Lösung ziemlich umständlich und war in der Hoffnung jemand hätte eine elegantere Lösung.

from operator import itemgetter
from collections import namedtuple

Person = namedtuple('Person', 'name age score')
seq = [
    Person(name='nick', age=23, score=100),
    Person(name='bob', age=25, score=200),
]

# sort list by name
print(sorted(seq, key=itemgetter(Person._fields.index('name'))))
# sort list by age
print(sorted(seq, key=itemgetter(Person._fields.index('age'))))

Dank,
Nick

InformationsquelleAutor der Frage Nick | 2012-08-23

  1. 53
    from operator import attrgetter
from collections import namedtuple

Person = namedtuple('Person', 'name age score')
seq = [Person(name='nick', age=23, score=100),
       Person(name='bob', age=25, score=200)]

    Liste Sortieren nach name

    sorted(seq, key=attrgetter('name'))

    Liste Sortieren nach Alter

    sorted(seq, key=attrgetter('age'))

    InformationsquelleAutor der Antwort jamylak

  2. 40
    sorted(seq, key=lambda x: x.name)
sorted(seq, key=lambda x: x.age)

    InformationsquelleAutor der Antwort clyfish

  3. 3

    Getestet habe ich die beiden alternativen, die hier gegeben werden für die Geschwindigkeit, da @zenpoy war über die Leistung besorgt.

    Prüfung Skript:

    import random
from collections import namedtuple
from timeit import timeit
from operator import attrgetter

runs = 10000
size = 10000
random.seed = 42
Person = namedtuple('Person', 'name,age')
seq = [Person(str(random.randint(0, 10 ** 10)), random.randint(0, 100)) for _ in range(size)]

def attrgetter_test_name():
    return sorted(seq.copy(), key=attrgetter('name'))

def attrgetter_test_age():
    return sorted(seq.copy(), key=attrgetter('age'))

def lambda_test_name():
    return sorted(seq.copy(), key=lambda x: x.name)

def lambda_test_age():
    return sorted(seq.copy(), key=lambda x: x.age)

print('attrgetter_test_name', timeit(stmt=attrgetter_test_name, number=runs))
print('attrgetter_test_age', timeit(stmt=attrgetter_test_age, number=runs))
print('lambda_test_name', timeit(stmt=lambda_test_name, number=runs))
print('lambda_test_age', timeit(stmt=lambda_test_age, number=runs))

    Ergebnisse:

    attrgetter_test_name 44.26793992166096
attrgetter_test_age 31.98247099677627
lambda_test_name 47.97959511074551
lambda_test_age 35.69356267603864

    Verwendung von lambda-war in der Tat langsamer. Bis zu 10% langsamer.

    BEARBEITEN:

    Weitere Tests zeigt die Ergebnisse beim Sortieren mit mehreren Parametern. Hinzugefügt die folgenden zwei Testfälle mit dem gleichen setup:

    def attrgetter_test_both():
    return sorted(seq.copy(), key=attrgetter('age', 'name'))

def lambda_test_both():
    return sorted(seq.copy(), key=lambda x: (x.age, x.name))

print('attrgetter_test_both', timeit(stmt=attrgetter_test_both, number=runs))
print('lambda_test_both', timeit(stmt=lambda_test_both, number=runs))

    Ergebnisse:

    attrgetter_test_both 92.80101586919373
lambda_test_both 96.85089983147456

    Lambda noch underperforms, aber weniger. Jetzt 5% langsamer.

    Prüfung erfolgt auf Python-3.6.0.

    InformationsquelleAutor der Antwort André Christoffer Andersen

  4. 0

    da niemand erwähnte mit itemgetter(), hier, wie Sie mit itemgetter().

    from operator import itemgetter
from collections import namedtuple

Person = namedtuple('Person', 'name age score')
seq = [
    Person(name='nick', age=23, score=100),
    Person(name='bob', age=25, score=200),
]

# sort list by name
print(sorted(seq, key=itemgetter(0)))

# sort list by age
print(sorted(seq, key=itemgetter(1)))

    InformationsquelleAutor der Antwort sir.Suhrab

Schreibe einen Kommentar