長度最長的單詞的

Question

什麼是得到最長的單詞的長度更Python的方式：

len(max(words, key=len))

或者：

max(len(w) for w in words)

或..別的東西？ words是一個字符串列表。 我發現我需要經常這樣做，在計算好幾個不同的樣本數後，第一種方式似乎始終快一些，儘管在面值方面看起來效率較低（冗餘的len被稱爲兩次似乎無關緊要 - 更多在這種形式的C代碼中發生？）。

Answer 1

我覺得都是正常的，但我認爲，除非速度是一大考慮到max(len(w) for w in words)是最可讀的。

當我看着它們時，我花了更長的時間才弄清楚len(max(words, key=len))在做什麼，而且在我考慮更多之前我仍然是錯誤的。代碼應該立即顯而易見，除非有充分的理由不這樣做。

從其他帖子（以及我自己的測試）可以看出，可讀性較差的文章更快。但是，這不是他們中的任何一個都很慢。除非代碼處於關鍵路徑，否則不值得擔心。

最終，我認爲更可讀的是更Pythonic。另外，這是少數情況下Python 2比Python 3在同一任務中速度明顯更快的情況之一。

Answer 2

我想說

len(max(x, key=len)) 

看起來相當不錯，因爲你使用的內置（max）關鍵字參數（key）與內置（len）。所以基本max(x, key=len)幾乎可以得到答案。但是你的代碼變體對我來說看起來並不那麼矛盾。

Answer 3

雖然：

max(len(w) for w in words) 

做樣的「閱讀」更容易 - 你有一臺發電機的開銷。

雖然：

len(max(words, key=len)) 

可以優化掉使用內建的關鍵，自len通常是一個非常有效的運算字符串，將是更快......

Answer 4

只爲信息使用ipython %timeit

In [150]: words 
Out[150]: ['now', 'is', 'the', 'winter', 'of', 'our', 'partyhat'] 

In [148]: %timeit max(len(w) for w in words) 
100000 loops, best of 3: 1.87 us per loop 

In [149]: %timeit len(max(words, key=len)) 
1000000 loops, best of 3: 1.35 us per loop 

剛剛更新了更多的單詞來演示@ Omnifarious的觀點/評論。

In [160]: words = map(string.rstrip, open('/usr/share/dict/words').readlines()) 

In [161]: len(words) 
Out[161]: 235886 

In [162]: %timeit max(len(w) for w in words) 
10 loops, best of 3: 44 ms per loop 

In [163]: %timeit len(max(words, key=len)) 
10 loops, best of 3: 25 ms per loop 

Answer 5

如果您將生成器表達式重寫爲map調用（或者對於2。X，imap）：

max(map(len, words)) 

...它實際上是一個有點比密鑰版本，而不是更慢速度更快。

python.org 64位3.3.0：

In [186]: words = ['now', 'is', 'the', 'winter', 'of', 'our', 'partyhat'] * 100 
In [188]: %timeit max(len(w) for w in words) 
%10000 loops, best of 3: 90.1 us per loop 
In [189]: %timeit len(max(words, key=len)) 
10000 loops, best of 3: 57.3 us per loop 
In [190]: %timeit max(map(len, words)) 
10000 loops, best of 3: 53.4 us per loop 

蘋果64位2.7.2：

In [298]: words = ['now', 'is', 'the', 'winter', 'of', 'our', 'partyhat'] * 100 
In [299]: %timeit max(len(w) for w in words) 
10000 loops, best of 3: 99 us per loop 
In [300]: %timeit len(max(words, key=len)) 
10000 loops, best of 3: 64.1 us per loop 
In [301]: %timeit max(map(len, words)) 
10000 loops, best of 3: 67 us per loop 
In [303]: %timeit max(itertools.imap(len, words)) 
10000 loops, best of 3: 63.4 us per loop 

我覺得它比key版本更Python，出於同樣的原因genexp是。

這是值得爭議的是它是pyxonic作爲genexp版本。有人喜歡map/filter/reduce/etc;有些討厭他們;我個人的感覺是，當你試圖映射一個已經存在並且名字很好的函數（也就是說，你不需要lambda或partial），map更好，但是YMMV（尤其是如果你的名字是Guido）。

最後一點：

LEN被調用兩次冗餘似乎並不重要 - 沒有更多的發生在C代碼以這種形式？

想想這樣：你已經撥打了len N次。調用它N+1次反而幾乎不可能有所作爲，相比之下你要做的任何事情N次，除非你有一個微小的數巨大的字符串。

Answer 6

我知道它已經現在開始的一年，但neverthless，我想出了這個：

「」「寫一個函數find_longest_word（），它的單詞和 返回最長的一個的長度的名單。」 ''

a = ['mamao', 'abacate', 'pera', 'goiaba', 'uva', 'abacaxi', 'laranja', 'maca'] 

def find_longest_word(a): 

    d = [] 
    for c in a: 
     d.append(len(c)) 
     e = max(d) #Try "min" :D 
    for b in a: 
     if len(b) == e: 
      print "Length is %i for %s" %(len(b), b)