Python教程:list.sort()和函数sorted(list)

1.sort()是列表的方法,修改原列表使得它按照大小排序,没有返回值,返回None

In [90]: x = [4, 6, 2, 1, 7, 9]

In [91]: x.sort()

In [92]: x
Out[92]: [1, 2, 4, 6, 7, 9]
In [98]: aa = x.sort()
In [99]: aa #  返回None

2.sorted()是函数,不改变列表,重新生成一个按大小排序的列表

In [94]: a = sorted(x)
In [95]: a
Out[95]: [1, 2, 4, 6, 7, 9]

In [96]: x
Out[96]: [4, 6, 2, 1, 7, 9]

3.可选参数 列表sort方法还有两个可选参数:key和reverse

## 1、key在使用时必须提供一个排序过程总调用的函数:
x = ['mmm', 'mm', 'mm', 'm']
x.sort(key=len)
print(x)  # 输出 ['m', 'mm', 'mm', 'mmm']

## 2、reverse实现降序排序,需要提供一个布尔值:
y = [3, 2, 8, 0, 1]
y.sort(reverse=True)
print(y)  # [8, 3, 2, 1, 0]

4.优先级排序(具体的我也不太懂)

def sort_priority(values,group):
    def helper(x):
        if x in group:
            print('在group',0,x)
            return (0,x)
            # print(values)
        print('不在group',1,x)
        return (1,x)
    values.sort(key=helper)
    # values.sort()

numbers = [8,3,1,2,5,4,7,6]
group = {2,3,5,7}
sort_priority(numbers,group)
print(numbers)

输出:

不在group 1 8
在group 0 3
不在group 1 1
在group 0 2
在group 0 5
不在group 1 4
在group 0 7
不在group 1 6
[2, 3, 5, 7, 1, 4, 6, 8]

这个函数之所以能够正常运作,是基于下列三个原因:

  • Python支持闭包( closure):闭包是一种定义在某个作用域中的函数,这种函数引用了那个作用域里面的变量。helper函数之所以能够访问sort_priority的group参数,原因就在于它是闭包。
  • Python的函数是一级对象(first-class object),也就是说,我们可以直接引用函数、把函数赋给变量、把函数当成参数传给其他函数,并通过表达式及if语句对其进行比较和判断,等等。于是,我们可以把 helper这个闭包函数,传给sort方法的key参数。
  • Python使用特殊的规则来比较两个元组°。它首先比较各元组中下标为0的对应元素,如果相等,再比较下标为1的对应元素,如果还是相等,那就继续比较下标为2的对应元素,依次类推。

5.闭包修改标志变量

def sort_priority2(values,group):
    found = False
    def helper(x):
        if x in group:
            found = True
            return (0,x)
        return (1,x)
    values.sort(key=helper)
    return found
numbers = [8,3,1,2,5,4,7,6]
group = [8,5,2,3,4,7,9]
found = sort_priority2(numbers,group)
print('最后的numbers',numbers)
print("found",found)
输出:最后的numbers [2, 3, 4, 5, 7, 8, 1, 6]
found False

6.闭包修改标志变量2, 新增nonlocal

下面用nonlocal来实现这个函数:

Python 3中有一种特殊的写法,能够获取闭包内的数据。我们可以用nonlocal语句来表明这样的意图,也就是:给相关变量赋值的时候,应该在上层作用域中查找该变量。

nonlocal的唯一限制在于,它不能延伸到模块级别,这是为了防止它污染全局作用域。

def sort_priority2(values,group):
    found = False
    def helper(x):
        if x in group:
            nonlocal found
            found = True
            return (0,x)
        return (1,x)
    values.sort(key=helper)
    return found
numbers = [8,3,1,2,5,4,7,6]
group = [8,5,2,3,4,7,9]
found = sort_priority2(numbers,group)
print('最后的numbers',numbers)
print("found",found)
输出:最后的numbers [2, 3, 4, 5, 7, 8, 1, 6]
found True

nonlocal语句清楚地表明:如果在闭包内给该变量赋值,那么修改的其实是闭包外那个作用域中的变量。这与global语句互为补充,global用来表示对该变量的赋值操作,将会直接修改模块作用域里的那个变量。

然而,nonlocal也会像全局变量那样,遭到滥用,所以,建议大家只在极其简单的函数里使用这种机制。nonlocal的副作用很难追踪,尤其是在比较长的函数中,修饰某变量的nonlocal语句可能和修改该变量的赋值操作离得比较远,从而导致代码更加难以理解。

如果使用nonlocal的那些代码,已经写得越来越复杂,那就应该将相关的状态封装成辅助类(helper class)。下面定义的这个类,与nonlocal所达成的功能相同。它虽然有点长,但是理解起来相当容易(其中有个名叫_call_的特殊方法

'''
学习中遇到问题没人解答?小编创建了一个Python学习交流群:711312441
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
class Sorter(object):
    def __init__(self,group):
        self.group = group
        self.found = False
    def __call__(self,x):
        if x in self.group:
            self.found = True
            return (0,x)
        return (1,x)
group = [8,5,2,3,4,7,9]
numbers = [8,3,1,2,5,4,7,6]
sorter = Sorter(group)
numbers.sort(key=sorter)
assert sorter.found is True
print(sorter.found)

sorted的关键字排序

student_tuples = [
    ('john', 'A',20, 15),
    ('jane', 'B',21, 12),
    ('dave', 'B', 22,10),
 ]
print(sorted(student_tuples, key=lambda student: student[0]))   # sort by age
# [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
    return len(x)
L.sort(key=f) #reverse = True #怎样在此处天加速reverse
print (L)

输出:

student_tuples = [
    ('john', 'A',20, 15),
    ('jane', 'B',21, 12),
    ('dave', 'B', 22,10),
 ]
print(sorted(student_tuples, key=lambda student: student[0]))   # sort by age
# [('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

L = [{1:5,3:4},{1:3,6:3},{1:1,2:4,5:6},{1:9}]
def f(x):
    return len(x)
L.sort(key=f) #reverse = True #怎样在此处天加速reverse
print (L)

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:Python教程:list.sort()和函数sorted(list) - Python技术站

(0)
上一篇 2023年4月2日 下午5:08
下一篇 2023年4月2日 下午5:08

相关文章

  • Python学习:构造函数与析构函数

    1.构造函数: __init__(self), 这个方法就是构造函数,在实例化的时候自动调用。 所有如果这个函数内有打印的方法,当实例出来的时候会打印里面的信息。 __init__方法的第一个参数永远都是self,表示创建实例本身,在__init__方法内部,可以把各种属性绑定到self,因为self指向创建的实例本身。 有了__init__方法,在创建实例…

    Python开发 2023年4月2日
    00
  • Python中 re.compile 函数的使用

    以下介绍在python的re模块中怎样应用正则表达式 1. 使用re.compile re模块中包含一个重要函数是compile(pattern [, flags]) ,该函数根据包含的正则表达式的字符串创建模式对象。 可以实现更有效率的匹配。在直接使用字符串表示的正则表达式进行search,match和findall操作时,python会将字符串转换为正则…

    Python开发 2023年3月31日
    00
  • 43道Python经典案例题(有答案)

    1.有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少? for x in range(0,5): for y in range(0,5): for z in range(0,5): if x != y and y != z and z != x: print(x,y,z) 2.题目:企业发放的奖金根据利润提成。 解析: 利润(I…

    Python开发 2023年4月2日
    00
  • Python学习:绑定方法与非绑定方法

    一、绑定方法与非绑定方法 类中定义的函数分为两大类:绑定方法和非绑定方法 其中绑定方法又分为绑定到对象的对象方法和绑定到类的类方法。 在类中正常定义的函数默认是绑定到对象的,而为某个函数加上装饰器@classmethod后,该函数就绑定到了类。 我们在之前的章节中已经介绍过对象方法了,本节我们主要介绍类方法。类方法通常用来在__init__的基础上提供额外的…

    Python开发 2023年4月2日
    00
  • python中5个带key的内置函数

    1.max取最大值函数 max() 方法返回给定参数的最大值,参数可以为序列。 lis = [1,2,3,-4] print(max(lis)) #返回lis列表中的最大值 ”’结果: 3 ”’ print(max(lis,key=abs)) #key参数指向绝对值函数,返回的结果是-4 2.min取最小值函数 min() 方法返回给定参数的最小值,参数…

    Python开发 2023年4月2日
    00
  • Python中的异常处理总结

    1.异常分类 错误Error: 原因 示例 笔误 像变量名写错,造成的语法错误 逻辑错误 算法写错了,例如原本逻辑是求和,但写成了乘积 函数或者类使用错误 这类也归为逻辑错误 写代码时,错误是可以避免的。 异常Exception 有时候程序写的没有问题,也没有语法错误,但在某些情况下依然出现一些意外,导致程序无法正常执行,就是通常所说的异常。 例如open函…

    Python开发 2023年3月31日
    00
  • python中shutil和shutil库的用法

    一、shutil目录和文件操作 Python shutil库提供了对文件和目录复制、移动、删除、压缩、解压等操作。 1. 复制文件或目录 shutil.copy(src, dst):复制文件或目录 shutil.copyfile(src, dst):复制文件,src和dst只能是文件 shutil.copytree(src, dst, dirs_exist_…

    python 2023年4月18日
    00
  • python学习:枚举定义和使用

    1.定义 在某些情况下,一个类的对象是有限且固定的,比如季节类,它只有 4 个对象;再比如行星类,目前只有 8 个对象。这种实例有限且固定的类,在 Python 中被称为枚举类。程序有两种方式来定义枚举类: 直接使用 Enum 列出多个枚举值来创建枚举类。 通过继承 Enum 基类来派生枚举类。 2.使用 使用 Enum 列出多个枚举值来创建枚举类 如下程序…

    Python开发 2023年4月2日
    00
合作推广
合作推广
分享本页
返回顶部