Python:使用自定义比较器排序一系列字典
我有以下
Python数组的字典:
myarr = [ { 'name': 'Richard','rank': 1 },{ 'name': 'Reuben','rank': 4 },{ 'name': 'Reece','rank': 0 },{ 'name': 'Rohan','rank': 3 },{ 'name': 'Ralph','rank': 2 },{ 'name': 'Raphael',{ 'name': 'Robin','rank': 0 } ] 我想按等级排序,排序如下:1-2-3-4-0-0-0. 如果我尝试: sorted_master_list = sorted(myarr,key=itemgetter('rank')) 那么列表按照0-0-0-1-2-3-4的顺序进行排序. 如何定义自定义比较器函数将零推到列表的底部?我想知道是否可以使用像methodcaller这样的东西. 解决方法
选项1:
key=lambda d:(d['rank']==0,d['rank']) 选项二: key=lambda d:d['rank'] if d['rank']!=0 else float('inf') 演示:
>>> sorted([0,1,2,3,4],key=lambda x:(x==0,x)) [1,4,0] >>> sorted([0,key=lambda x:x if x!=0 else float('inf')) [1,0] 补充评论:
索引/切片符号: itemgetter(‘rank’)与lambda x相同:x [‘rank’]与函数相同: def getRank(myDict): return myDict['rank'] […]被称为索引/切片符号,请参见Explain Python’s slice notation – 另请注意,someArray [n]是许多编程语言中的常用符号,用于索引,但可能不支持[start:end]或[start :端:步骤]. key = vs cmp = vs丰富的比较: 至于发生了什么,有两种常用的方法来指定排序算法的工作原理:一种是关键功能,另一种是使用一个cmp函数(现在在python中已经不再使用,但是更多功能).而cmp函数允许您任意指定两个元素应如何比较(输入:a,b;输出:a @functools.total_ordering decorator.这将导致该类的对象在使用比较运算符时使用自定义逻辑(例如x = Record(name =’Joe’,rank = 12)y = Record(…)x< y);由于排序(...)函数使用<和其他比较运算符在默认情况下进行比较排序,这将使排序时自动执行行为,在其他情况下,您使用<和其他比较运算符.这可能是也可能不会过多,这取决于你的用例. 清除替代方案 – 不要超载0与语义: 但是我应该指出,将0s放在1,4等之后有点人为.这是否合理取决于rank = 0是否真的意味着rank = 0;如果rank = 0真的比rank = 1低(这反过来比rank = 2更“低”).如果这是真的,那么你的方法是完美的.如果不是这样,那么你可以考虑省略’rank’:…条目而不是设置’rank’:0.那么你可以用Lev Levitsky的答案,使用d中的“rank”,或者通过: 方案1具有不同的方案: key=lambda d: (not 'rank' in d,d['rank']) 方案2具有不同的方案: key=lambda d: d.get('rank',float('inf')) sidenote:依??靠python中的无穷大的存在几乎是一个黑客的边界,提出任何提到的解决方案(元组,对象比较),Lev的filter-then-concatenate solution,甚至可能是稍微复杂的 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |