[PAT刷题记录]day 1

python的sort 和 sorted

sort()

只能用于列表，调用方式为lista.sort()。调用结束以后lista本身变化，没有返回值。性能高于sorted。

sorted()

可以用于所有可迭代对象。返回一个排序结束的新列表，而可迭代对象本身不会变化。

b=sorted(a)

有几个比较重要的属性：key,reverse,cmp

key接受一个函数，入参是可迭代对象的每一项，返回用于比较的那个值。python3中不再支持cmp。使用key即可。

cmp接受一个函数，入参是可迭代对象的这一项和下一项，返回值是1,0,或者-1。python内置一个cmp函数，可以用来返回这个值。

遍历字典：

result=sorted(dict.items(),key=lamda x:x[0])//按key排序（必须是dict.items()）

result=sorted(dict.items(),key=lamda x:x[1])//按value排序（必须是dict.items()）

>>>a = [5,7,6,3,4,1,2]
>>> b = sorted(a)       # 保留原列表
>>> a 
[5, 7, 6, 3, 4, 1, 2]
>>> b
[1, 2, 3, 4, 5, 6, 7]
 

>>> sorted(L, key=lambda x:x[1])               # 利用key
[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
 
 
>>> students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
>>> sorted(students, key=lambda s: s[2])            # 按年龄排序
[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
 
>>> sorted(students, key=lambda s: s[2], reverse=True)       # 按降序（降序也可以用key=lambda s: -s[2]来解决）
[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
>>>

字典某项的移除：

移除字典中的某一项：

dict.pop(key)

但是不支持在迭代中改变字典的项数，所以可以遍历字典的keys()来解决。

for i in dict1.keys():
    dict1[i]=round(dict1[i],1)

    if(dict1[i]==0):
        dict1.pop(i)