Encontrar el máximo de una lista de listas por suma de elementos en Python

Question

¿Cuál es la forma idiomática de hacer maximumBy (función de orden superior tomando una función de comparación para la prueba), en una lista de listas, donde la comparación que queremos hacer es la suma de la lista, en Python?

Aquí es una aplicación y una salida de ejemplo Haskell:

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

e implementaciones de las funciones de la biblioteca de base, simplemente para la corrección (en caso de que desee utilizar reducir o algo :)

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

Desde Python 2.5 puede usar max con un parámetro clave:

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

Answer 2

No es muy eficiente, pero:

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

Answer 3

si Max no tenía el parámetro clave que podría codificar el patrón ESD explícitamente:

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

izip y imap son desde el módulo de itertools python 2 y hacer lo que zip y map hacer, pero de forma perezosa usando generadores Python, para evitar tener una lista intermedia. En Python 3, el mapa y los builtins zip son flojos.