python lambda表达式与sorted()函数的关联与妙用

前言

在刷leetcode的时候发现了一道题目可以用python简单解决，但是苦于不能同时按两种标准排序而难以解决，在看题解的时候学习到了sorted()函数中lambda表达式的妙用，特此记录一下。

顺便给出题目
692. 前K个高频单词
给一非空的单词列表，返回前 k 个出现次数最多的单词。
返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

题解如下：

题解思路：哈希表+排序
class Solution:
    def topKFrequent(self, words: List[str], k: int) -> List[str]:
        m = {}
        for word in words:
            if word not in m:
                m[word] = 1
            else:
                m[word] += 1
        sorted_list = sorted(m.items(), key=lambda item: (-item[1], item[0]))
        return [item[0] for item in sorted_list][:k]

作者：comprehensive
链接：https://leetcode-cn.com/problems/top-k-frequent-words/solution/ha-xi-biao-dui-by-comprehensive-xjfp/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

正文

我们可以看到，上面的题解中sorted()函数的key参数传入了一个lambda表达式，lambda表达式输出是一个元组，第一个参数-item[1]表示按值value大小从大到小输出排序，第二个参数item[0]表示若第一个参数相同，则按第二个参数（键的大小）排序，因为python字母排序默认顺序是从小到大，即从a到z升序排序，因此我们这样就实现了按键值从大到小排序，键值相同时按键的大小从小到大排序了。
这个方法的妙处是利用了sorted()函数可以按照lambda表达式的两个输出参数进行排序且优先按照第一个参数进行排序，当第一个参数相同时按照第二个参数进行排序。

leetcode用户：comprehensive的解答：

• lambda表达式中，冒号后的参数可以有两个，这种情况是 以第一个参数作为排序的优先规则，第二个参数是在第一个参数相同时使用
• 第一个参数为负，则从大到小排序；如果第一个参数相同，则直接按字典顺序排序（Python3中的字符串排序默认为字典序）

一些补充

利用lambda表达式能简单按照字典键值进行排序，例：

dict1 = {'a':5,'b':3,'c':6}
sorted(dict1.items(),key=lambda x:x[1])
# [('b', 3), ('a', 5), ('c', 6)]

同理，如果设置lambda表达式输出参数为x[0]则表示按键进行排序：

dict2= {'a': 5, 'b': 3, 'c': 6, 'f': 9, 'e': 8}
sorted(dict2.items(),key=lambda x:x[0])
# [('a', 5), ('b', 3), ('c', 6), ('e', 8), ('f', 9)]

Thanks to

leetcode用户：comprehensive
leetcode用户：toni