pythonsortlambda
① python中sort函数的用法
sort函数基本用法seq.sort(key=None,reverse=False)参数解释:seq表示一个序列key主要是用来进行比较的元素,只有一个参数。
sorted函数不会改变原有的list,而是返回一个新的排好序的list。如果你想使用就地排序,也就是改变原list的内容,那么可以使用list.sort()的方法,这个方法的返回值是None。
另一个区别是,list.sort()方法只是list也就是列表类型的方法,只可以在列表类型上调用。而sorted方法则是可以接受任何可迭代对象。
list.sort()和sorted()函数都有一个key参数,可以用来指定一个函数来确定排序的一个优先级。比如,这个例子就是根据大小写的优先级进行排序。
key参数的值应该是一个函数,这个函数接受一个参数然后返回以一个key,这个key就被用作进行排序。这个方法很高效,因为对于每一个输入的记录只需要调用一次key函数。
历史背景:
1970年,AT&T贝尔实验室的工作人员D.Ritchie和K.Thompson共同研发了C语言。研制C语言的初衷是用它编写UNIX系统程序,因此,实际上C语言是UNIX的“副产品”。1971年,瑞士联邦技术学院N.Wirth教授发明了第一个结构化的编程语言Pascal。
20世纪70年代中期,本贾尼·斯特劳斯特卢普在剑桥大学计算机中心工作。斯特劳斯特卢普希望开发一个既要编程简单、正确可靠,又要运行高效、可移植的计算机程序设计语言。而以C语言为背景,以Simula思想为基础的语言,正好符合斯特劳斯特卢普的初衷和设想。
1979年,本贾尼·斯特劳斯特卢普到了AT&T贝尔实验室,开始从事将C改良为带类的C(Cwithclasses)的工作。、1983年,该语言被正式命名为C++。1985年、1990年和1994年,C++先后进行3次主要修订。
② python里students.sort(key=lambda x: x['name']),两个x的意思是什么
lambda x:x ['name']是一个匿名函数(俗称lambda表达式),冒号前面的x是函数的参数,sort函数会把列表的每个字典传给x,而x['name']是函数的函数体,意思是返回字典x的name键的值。
这个代码的意思就是按列表中每个字典的name键的升序来对列表排序。
其实,students.sort(key=lambda x:x['name'])就是相当于这样:
#先定义一个函数
def k(x):return x['name']
#key按关键字传参排序
students.sort(key=k)
③ python lambda函数用法
这里lambda x的x是函数的参数,是lst的元素(这里是一个元组),
x[1]是函数的返回值,是lst元素(元组)的第2个元素即字符串,
所以,lst.sort(key=lambda x:x[1])是以lst元素(元组)的第二个元素为key排序,默认为升序
排序后的lst为[(4, 'four'), (1, 'one'), (3, 'three'), (2, 'two')]
print(lst[3][1][2])是打印排序后的lst中的第4个元素(元组)的第2个元素(字符串)的第3个字符,结果就是打印字符串two的字符o
④ python列表排序方法
列表的sort方法就是用来进行排序的。
主要就是两个参数,key,reverse
先说reverse,这个很简单,就是指出是否进行倒序排序:一般情况下,1排在2的前面,而倒序则相反。
key参数:一般它是一个函数,它接受列表中每一个元素,返回一个可用用于比较的值。
s=[1,2,3,4,5]
s.sort(key=lambda _: _**2%7)
print(s)
输出的是:[1, 3, 4, 2, 5]
如果看不懂lambda表达式,可以看这一段等价的写法:
def myfn(x):
....return (x * x) % 7
s=[1,2,3,4,5]
s.sort(key=myfn)
print(s)
输出的结果是一样的。
key使用的函数可以是自定义函数也可以pytho内置的函数,或者是某个类或者实例的方法,只要它能接受一个参数,返回一个可比较的值即可。比如这样:
s=[[1,2,4],[3,3,5],[1,1,1],[5,7,9]]
s.sort(key=max) # 直接使用max函数作为排序依据
print(s)
[[1, 1, 1], [1, 2, 4], [3, 3, 5], [5, 7, 9]]
⑤ python Lambda 形式的使用
4.7.5. Lambda 形式
出于实际需要,有几种通常在函数式编程语言例如 Lisp 中出现的功能加入到了 Python。通过 lambda 关键字,可以创建短小的匿名函数。这里有一个函数返回它的两个参数的和: lambda a, b: a+b。 Lambda 形式可以用于任何需要的函数对象。出于语法限制,它们只能有一个单独的表达式。语义上讲,它们只是普通函数定义中的一个语法技巧。类似于嵌套函数定义,lambda 形式可以从外部作用域引用变量:
>>> def make_incrementor(n):
... return lambda x: x + n
...
>>> f = make_incrementor(42)
>>> f(0)
42
>>> f(1)
43
上面的示例使用 lambda 表达式返回一个函数。另一个用途是将一个小函数作为参数传递:
>>> pairs = [(1, 'one'), (2, 'two'), (3, 'three'), (4, 'four')]
>>> pairs.sort(key=lambda pair: pair[1])
>>> pairs
[(4, 'four'), (1, 'one'), (3, 'three'), (2, 'two