Python: trouver la valeur min, max dans une liste de tuples
alist = [(1,3),(2,5),(2,4),(7,5)]
je dois obtenir la valeur min max pour chaque position dans tuple.
exemple Fox: Le exepected sortie de l'accédez à la liste
min_x = 1
max_x = 7
min_y = 3
max_y = 5
Est-il un moyen facile de le faire?
5 réponses
map(max, zip(*alist))
cette première décompresse votre liste, puis trouve le max pour chaque position de tuple
>>> alist = [(1,3),(2,5),(2,4),(7,5)]
>>> zip(*alist)
[(1, 2, 2, 7), (3, 5, 4, 5)]
>>> map(max, zip(*alist))
[7, 5]
>>> map(min, zip(*alist))
[1, 3]
cela fonctionne aussi pour les tuples de n'importe quelle longueur dans une liste.
>>> from operator import itemgetter
>>> alist = [(1,3),(2,5),(2,4),(7,5)]
>>> min(alist)[0], max(alist)[0]
(1, 7)
>>> min(alist, key=itemgetter(1))[1], max(alist, key=itemgetter(1))[1]
(3, 5)
Au moins Python 2.7, le" zip " n'est pas nécessaire, donc cela simplifie à map(max, *data)
(où data
est un itérateur sur les tuples ou des listes de même longueur).
Une approche généralisée serait quelque chose comme ceci:
alist = [(1,6),(2,5),(2,4),(7,5)]
temp = map(sorted, zip(*alist))
min_x, max_x, min_y, max_y = temp[0][0], temp[0][-1], temp[1][0], temp[1][-1]
pour Python 3, vous devez changer la ligne qui créetemp
à:
temp = tuple(map(sorted, zip(*alist)))
l'idée peut être abstraite en une fonction qui fonctionne à la fois en Python 2 et 3:
from __future__ import print_function
try:
from functools import reduce # moved into functools in release 2.6
except ImportError:
pass
# readable version
def minmaxes(seq):
pairs = tuple()
for s in map(sorted, zip(*seq)):
pairs += (s[0], s[-1])
return pairs
# functional version
def minmaxes(seq):
return reduce(tuple.__add__, ((s[0], s[-1]) for s in map(sorted, zip(*seq))))
alist = [(1,6), (2,5), (2,4), (7,5)]
min_x, max_x, min_y, max_y = minmaxes(alist)
print(' '.join(['{},{}']*2).format(*minmaxes(alist))) # 1,7 4,6
triplets = [(1,6,6), (2,5,3), (2,4,9), (7,5,6)]
min_x, max_x, min_y, max_y, min_z, max_z = minmaxes(triplets)
print(' '.join(['{},{}']*3).format(*minmaxes(triplets))) # 1,7 4,6 3,9
une autre solution utilisant l'énumération et la compréhension de liste
alist = [(1,3),(2,5),(2,4),(7,5)]
for num, k in enumerate(['X', 'Y']):
print 'max_%s' %k, max([i[num] for i in alist])
print 'min_%s' %k, min([i[num] for i in alist])