sorted排序以及字典的排序

字典的排序:

sorted(iterable,key=None,reverse=False)

key接受一个函数,这个函数只接受一个元素,默认为None

reverse是一个布尔值。如果设置为True,列表元素将被倒序排列,默认为False

 

着重介绍key的作用原理:

key指定一个接收一个参数的函数,这个函数用于从每个元素中提取一个用于比较的关键字。默认值为None 。 

Python 字典输出value最大值所对应的key的实现:

dict ={'a':2,'b':3,'c':1}

1.print(sorted(dict,key=lambda x:dict[x])[-1])

2.print filter(lambda x:max(dict.values())==dict[x],dict)[0]

Python 字典排序:

第一种方法:用zip将字典转化成元组

d = {k:randint(60,100) for k in ('abcxyz') }#{'a':79, 'c':78, 'b':93, 'y':95, 'x':77, 'z':93}

#当字典很大时d.itervalues()比直接使用d.values() 开销小

d = zip(d.itervalues(), d.iterkeys()).sort()#[(77, 'x'),(78, 'c'),(79,'a'),(93,'b'),(93,'z'),(95,'y')]

第二种方法:传递sorted函数的key参数

#sorted(iteable, cmp=None, key=None, reverse=False)

sorted(d.items(), key=lambda x: x[1])#[(77, 'x'),(78, 'c'),(79,'a'),(93,'b'),(93,'z'),(95,'y')]

 字典排序选出前n项:

def order_dict(dicts, n):
    result = []
    result1 = []
    p = sorted([(k, v) for k, v in dicts.items()], reverse=True)
    s = set()
    for i in p:
        s.add(i[1])
    for i in sorted(s, reverse=True)[:n]:
        for j in p:
            if j[1] == i:
                result.append(j)
    for r in result:
        result1.append(r[0])
    return result1

1:

students = [('john', 'A', 15), ('jane', 'B', 12), ('dave','B', 10)]

sorted(students,key=lambda s: x[2]) #按照年龄来排序

结果:[('dave','B', 10), ('jane', 'B', 12), ('john', 'A', 15)]

 

2.这是一个字符串排序,排序规则:小写<大写<奇数<偶数
s = 'asdf234GDSdsf23'  #排序:小写-大写-奇数-偶数

print("".join(sorted(s, key=lambda x: (x.isdigit(),x.isdigit() and int(x) % 2 == 0,x.isupper(),x))))

原理:先比较元组的第一个值,FALSE<TRUE,如果相等就比较元组的下一个值,以此类推。

先看一下Boolean value 的排序:

print(sorted([True,Flase]))===>结果[False,True]

Boolean 的排序会将 False 排在前,True排在后 . 

 

1.x.isdigit()的作用是把数字放在前边,字母放在后边.

2.x.isdigit() and int(x) % 2 == 0的作用是保证奇数在前,偶数在后。

3.x.isupper()的作用是在前面基础上,保证字母小写在前大写在后.

4.最后的x表示在前面基础上,对所有类别数字或字母排序。

最后结果:addffssDGS33224

3:一到面试题:

list1=[7, -8, 5, 4, 0, -2, -5]
#要求1.正数在前负数在后 2.整数从小到大 3.负数从大到小

sorted(list1,key=lambda x:(x<0,abs(x)))

解题思路:先按照正负排先后,再按照大小排先后。

猜你喜欢

转载自blog.csdn.net/weixin_38987362/article/details/80656618