Python Lambda表达式在Sort函数中的核心应用与实战解析

Lambda表达式基础与Sort排序应用

1. Lambda表达式的基础用法

语法结构如下：

lambda 参数: 表达式

具体示例如下：

add = lambda x, y: x+y
print(add(10, 20))<br data-filtered="filtered">>>> 30

2. Lambda表达式在Sort函数中的具体应用

假设变量a是一个包含多个元组的列表，在对列表进行排序时，需要借助参数key（即关键词）来指定排序依据。如代码所示，lambda是一个匿名函数，这是固定写法；x代表匿名函数的输入参数，即列表中的单个元素，此处特指一个元组，x仅为临时变量名，可替换为任意合法标识符；x[0]代表匿名函数的返回值，即元组中的第一个元素，相当于设定key = x[0]；因此，该命令的含义是依据列表中每个元组的第一个元素进行排序。

a = [('b', 4), ('a', 12), ('d', 7), ('h', 6), ('j', 3)]
a.sort(key=lambda x: x[0])
print(a)<br data-filtered="filtered">>>>[('a', 12), ('b', 4), ('d', 7), ('h', 6), ('j', 3)]

LeetCode 937题：重新排列日志实战

3. 实战案例：LeetCode题目解析

937. 重新排列日志

给定一个日志数组logs，每条日志均由空格分隔的字符串组成。

对于每条日志，其第一个字为字母数字标识符。随后内容分为两种情况：

标识符后的每个字仅由小写字母组成，或者；

标识符后的每个字仅由数字组成。

据此，我们将日志分为字母日志和数字日志两类。题目保证每条日志在标识符后至少包含一个字。

排序规则要求：所有字母日志必须排在数字日志之前。字母日志需按内容部分进行字母顺序排序，若内容相同，则按标识符排序；数字日志需保持原有的相对顺序不变。

最终返回重排后的日志列表。

示例说明：

输入：["a1 9 2 3 1","g1 act car","zo4 4 7","ab1 off key dog","a8 act zoo"]

输出：["g1 act car","a8 act zoo","ab1 off key dog","a1 9 2 3 1","zo4 4 7"]

解题思路：首先将日志数组logs拆分为两个子数组，分别存储字母日志和数字日志。根据题意，需确保所有字母日志位于数字日志之前。由于仅需对字母日志数组进行排序，处理完毕后，将两个数组拼接返回即可。

参考代码如下：

class Solution(object):
  def reorderLogFiles(self, logs):
    """
    :type logs: List[str]
    :rtype: List[str]
    """
    l1=[]
    l2=[]
    for l in logs:
      if l[-1].isalpha():
        l1.append(l)
      else:
        l2.append(l)
    l1.sort(key=lambda x:(x[x.index(' ')+1:],x[:x.index(' ')]))
    return l1+l2

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持本站。