Pythonでタプルを並べ替える

Question

私は次のプログラムからソートされた出力を取得しようとしています。

"""Count words.""" 
    # TODO: Count the number of occurences of each word in s 

    # TODO: Sort the occurences in descending order (alphabetically in case of ties) 

    # TODO: Return the top n words as a list of tuples 


from operator import itemgetter 
def count_words(s, n): 
    """Return the n most frequently occuring words in s.""" 

    t1=[] 
    t2=[] 
    temp={} 
    top_n={} 

    words=s.split() 
    for word in words: 
     if word not in temp: 
      t1.append(word) 
      temp[word]=1 
     else: 
      temp[word]+=1 
    top_n=sorted(temp.items(), key=itemgetter(1,0),reverse=True) 

    print top_n 

    return 


def test_run(): 
    """Test count_words() with some inputs.""" 
    count_words("cat bat mat cat bat cat", 3) 
    count_words("betty bought a bit of butter but the butter was bitter", 3) 


if __name__ == '__main__': 
    test_run() 

このプログラムの出力は次のようである：

[('cat', 3), ('bat', 2), ('mat', 1)] 

[('butter', 2), ('was', 1), ('the', 1), ('of', 1), ('but', 1), ('bought', 1), ('bitter', 1), ('bit', 1), ('betty', 1), ('a', 1)] 

が、私のような形式で必要があります。

[('cat', 3), ('bat', 2), ('mat', 1)] 

[('butter', 2), ('a', 1),('betty', 1),('bit', 1),('bitter', 1) ... rest of them here] 

あなたは私が最善の方法を教えてくださいだろうか？

Answer 1

はあなたがsortedに与えているkey機能を変更する必要が良いだろうあなたの望む出力内の項目は、降順にソートされる必要があるため、アルファベット順に昇順に並べ替える必要があります。昇順で並べ替えあなたの希望の順番を取得し、回数を否定することで

top_n = sorted(temp.items(), key=lambda item: (-item[1], item[0])) 

：私はlambda機能を使用すると思います。

Answer 2

あなたは変更することができます。

top_n=sorted(temp.items(), key=itemgetter(1,0),reverse=True) 

へ：

temp2=sorted(temp.items(), key=itemgetter(0),reverse=False) 
top_n=sorted(temp2.items(), key=itemgetter(1),reverse=True) 

とSort Stabilityのおかげであなたは

Answer 3

代わりのitemgetter、lambda t:(-t[1],t[0])を使用してreverse=Trueをドロップ：

top_n=sorted(temp.items(), key=lambda t:(-t[1],t[0])) 

これは高い数字が小さい番号の前にソートされるように反転された第1の値とitemgetter(1,0)と同じものを返します。

Answer 4

def count_words(s, n): 
"""Return the n most frequently occuring words in s.""" 

    t1=[] 
    t2=[] 
    temp={} 
    top_n={} 

    words=s.split() 
    for word in words: 
     if word not in temp: 
      t1.append(word) 
      temp[word]=1 
     else: 
      temp[word]+=1 
    top_n=sorted(temp.items(), key=lambda t: (t[1], t[0]),reverse=True) 

    print top_n 

    return 


def test_run(): 
"""Test count_words() with some inputs.""" 
    count_words("cat bat mat cat bat cat", 3) 
    count_words("betty bought a bit of butter but the butter was bitter", 3) 


if __name__ == '__main__': 
    test_run() 

私はlambdaの代わりitemgetterを使用して、私が書いた他のアプリでは、ラムダが動作しているようです。