排序问题，当出现次数一样时，如何按照字母表顺序取值。

felix_du

一个排序问题，取字符串中出现最多的n个单词，若出现次数一样，按字母表顺序往后排。
我的思路就是先将单词和出现的次数存入字典，然后通过排序，将出现次数最多的单词存入列表中。

现在的问题在于，我可以通过value排序后，无法保证出现同等次数的单词按照字母表顺序排列。求帮忙。

1. """Count words."""
   
2. 
   
3. def count_words(s, n):
   
4.     """Return the n most frequently occuring words in s."""
   
5.    
   
6.     # TODO: Count the number of occurences of each word in s
   
7.    
   
8.     # TODO: Sort the occurences in descending order (alphabetically in case of ties)
   
9.    
   
10.     # TODO: Return the top n words as a list of tuples (<word>, <count>)
    
11.     s_list = s.split()
    
12.     lenth = len(s_list)
    
13.     counters ={}
    
14.     for i in range(lenth):
    
15.         if s_list[i] in counters:
    
16.             counters[s_list[i]] += 1
    
17.         else:
    
18.             counters[s_list[i]] = 1
    
19.     counter_sort = sorted(counters.items(),key=lambda item:item[1],reverse =True)
    
20.     top_n_list = []
    
21.     for i in range(n):
    
22.         top_n_list.append((counter_sort[i][0],counter_sort[i][1]))
    
23.     top_n = tuple(top_n_list)
    
24.    
    
25.    
    
26.     return top_n
    
27. 
    
28. 
    
29. def test_run():
    
30.     """Test count_words() with some inputs."""
    
31.     print count_words("cat bat mat cat bat cat", 3)
    
32.     print count_words("betty bought a bit of butter but the butter was bitter", 3)
    
33. 
    
34. 
    
35. if __name__ == '__main__':
    
36.     test_run()
    

复制代码

SixPy

1.     counter_sort = sorted(sorted(counters.items(),
   
2.                                  key=lambda item:item[0]),
   
3.                           key=lambda item:item[1],
   
4.                           reverse =True)
   

复制代码

visianlee

加个if语句，判断ascii值的大小试试

shuofxz

暂时只想到一个比较麻烦的办法
把出现次数相同的单词放到一个列表里面，列表有一个方法sort()可对字符串排序

1. >>> a = ['asdf','abc','aze','acd']
   
2. >>> a.sort()
   
3. >>> a
   
4. ['abc', 'acd', 'asdf', 'aze']

复制代码

felix_du

SixPy 发表于 2016-8-13 23:13

非常感谢。这段代码好漂亮。版主v5

felix_du

shuofxz 发表于 2016-8-13 21:54
暂时只想到一个比较麻烦的办法
把出现次数相同的单词放到一个列表里面，列表有一个方法sort()可对字符串排 ...

这个想法我也考虑过，但是感觉不好操作。需要切分列表，但是切分的首尾又需要确认。很麻烦，不好弄。

那是个玩笑话

LZ好牛，这代码

yintotti

向你学习