Ottenere l'elemento più lungo in Dict

Question

Memorizzo i dati nel dizionario, dove la chiave è un numero intero e il valore è una tupla di numeri interi. Ho bisogno di ottenere la lunghezza dell'elemento più lungo e la sua chiave.

ho trovato questo per ottenere il valore massimo oltre dict:

def GetMaxFlow(flows):   
    maks=max(flows, key=flows.get) 
    return flows[maks],maks 

ho cercato di modificare e come l'uso dei tasti di funzione len, ma non ha funzionato, così ho provato qualcosa di ragionevole e semplice, ancora inefficiente:

def GetMaxFlow(flows): 
    Lens={} 
    for a in flows.iteritems(): 
     Lens[a[0]]=len(a[1]) 
    maks=max(Lens, key=Lens.get) 
    return Lens[maks],maks 

Esiste un modo più elegante e coraggioso per farlo?

Answer 1

Questo è uno dei motivi per cui lambda esiste ancora in Python, penso.

def GetMaxFlow(flows):   
    maks=max(flows, key=lambda k: len(flows[k])) 
    return flows[maks],maks 

Per tornare specificamente un len ...

def GetMaxFlow(flows):   
    maks=max(flows, key=lambda k: len(flows[k])) 
    return len(flows[maks]), maks 

Oppure utilizzare eumiro 's soluzione, che rende di fatto più senso in questo caso. (Ho frainteso la tua domanda.)

Answer 2

Se avete bisogno della lunghezza e la chiave:

def GetMaxFlox(flows): 
    return max((len(v), k) for k,v in flows.iteritems()) 

Se è necessario il valore e la chiave:

def GetMaxFlox(flows): 
    return max((len(v), v, k) for k, v in flows.iteritems())[1:] 

o

def GetMaxFlox(flows): 
    return max(((v, k) for k, v in flows.iteritems()), key=lambda (v,k): len(v)) 

Answer 3

Non è necessario memorizzare le lunghezze di tutti gli elementi, è sufficiente memorizzare la chiave e la lunghezza del curren tupla più lunga:

def GetMaxFlow(flows): 
    maks_length=0 
    for key,value in flows.iteritems(): 
      if len(value)>=maks_length: 
        maks_key = key 
        maks_length = len(value) 
    return maks_length, maks_key