Suche nach dem Maximum einer Liste von Listen nach der Summe der Elemente in Python

Question

Was ist die idiomatische Art zu tun maximumBy (Funktion höherer Ordnung nimmt eine Vergleichsfunktion für den Test), auf einer Liste von Listen, wo der Vergleich wir machen wollen die Summe der Liste, in Python?

Hier ist ein Haskell Implementierung und Beispielausgabe:

> maximumBy (compare `on` sum) [[1,2,3],[4,5,6],[1,3,5]] 
> [4,5,6] 

und Implementierungen dieser Basisbibliotheksfunktionen, nur der Vollständigkeit halber (falls Sie reduzieren oder etwas verwenden wollen :)

maximumBy cmp xs = foldl1 maxBy xs 
    where 
     maxBy x y = case cmp x y of GT -> x; _ -> y 

k `on` f = \x y -> f x `k` f y 

sum  = foldl' (+) 0 

Answer 1

Seit Python 2.5 können Sie max mit einem Schlüsselparameter verwenden:

>>> max(a, key=sum) 
[4, 5, 6] 

Answer 2

Es ist nicht sehr effizient, aber:

reduce(lambda x,y: x if sum(x)>sum(y) else y, [[1,2,3],[4,5,6],[1,3,5]]) 

Answer 3

Wenn max hat den Schlüssel Parameter nicht Sie die DSU Muster explizit codieren könnten:

max(izip(imap(sum,a),a))[1] 

izip und imap sind vom itertools Modul in Python 2 und tun, was Zip und Map tun, aber faul mit Python-Generatoren, um eine Zwischenliste zu vermeiden. In Python 3 sind die Map- und Zip-Builtins faul.