2013-12-13 228 views
0
dict = {'454133': 'PSJ', '420771': 'PSM', '403811': 'PSB', '434330': 'PSG', 
     '329745': 'PSG', '460192': 'PSC', '421534': 'PSA', '398614': 'PSM', 
     '398920': 'PSE', '403962': 'PSP', '331110': 'PSQ', '398436': 'PSP', 
     '306762': 'PSE', '403714': 'PSO', '460145': 'PSC', '398394': 'PST', 
     '451324': 'PSS', '255695': 'PSD', '237330': 'PSC', '398572': 'PSD', 
     '437653': 'PSR', '425822': 'PSI', '311786': 'PSS', '412713': 'PSK', 
     '460184': 'PSA', '328371': 'PSF', '344331': 'PSJ', '367531': 'PSR', 
     '109754': 'PS3', '404903': 'PSK', '402154': 'PSN', '399552': 'PSH', 
     '425861': 'PSL', '446234': 'PSF', '309296': 'PSO', '447616': 'PSH', 
     '151336': 'PSA', '306000': 'PSI', '404370': 'PSL', '103661': 'PS2', 
     '439822': 'PSN', '087265': 'PS1', '413635': 'PSB', '265040': 'PSQ', 
     '141005': 'PSB', '111111': 'PS10', '151515': 'PS20'} 

我想按值排序字典并按顺序获取键列表。 [A-Z] +中的值应该出现在顶部,并且[A-Z0-9] +中的值应该出现在最后。使用python使用字母数字值对字典中的值进行排序

结果应该是:

['141005', '151336', '237330', '255695', '265040', '306000', '306762', '309296', 
'311786', '328371', '329745', '331110', '344331', '367531', '398394', '398436', 
'398572', '398614', '398920', '399552', '402154', '403714', '403811', '403962', 
'404370', '404903', '412713', '413635', '420771', '421534', '425822', '425861', 
'434330', '437653', '439822', '446234', '447616', '451324', '454133', '460145', 
'460184', '460192', '087265', '103661', '109754', '111111', '151515'] 

我已经尝试以下,但它总是首先给出了[A-Z0-9] +键和[A-Z] +键最后。

sorted_dict = sorted(dict.iteritems(), key=operator.itemgetter(1)) 
+1

我想知道你是怎么得到 “应为” 结果呢? – georg

+1

由于有人被要求每隔一小时左右说一次,所以没有人做过,我猜这是轮到我了:不要叫你的字典“字典”或你的列表“列表”,等等。内置类型,他们很方便周围。即使你知道得更好,也不会用真实的代码去做,在例子中使用这些名字会让人不得不提醒你,所以如果你不这样做,它会节省时间。 :^) – DSM

回答

4
sorted_dict = sorted(
    dict.iteritems(), 
    key=lambda (_,value): tuple((not c.isalpha(), c) for c in value) 
) 

说明:字符由比较:

  1. 不管字符是字母字符,与字母来那些第一。
  2. 默认字典比较

然后才能得到最终结果,

map(operator.itemgetter(0), sorted_dict) 

不应'421534', '460184', '151336'(以某种顺序)是第一?这些值是'PSA'的值。

编辑:你对什么排序顺序你想要什么模糊(例如,哪个先出来的帽子先出'AB12C''AB2C'?)。

然而,这是另一种可能性:

def parts(s): 
    parts = [] 
    for part in re.split('(?=\\d)', s) 
     try: 
      parts.append(int(part)) 
     except ValueError: 
      parts.append(part) 

sorted_dict = sorted(dict.iteritmes(), key=lambda (_,value): parts(value))) 

这将使'PS3''PS20''AB2C''AB12C'之前。

+0

我不认为这很有效,因为OP似乎希望PS10和PS20最后一个,所以它在数字字符串中不是字典。我认为使用keyfunc是浮动的许多自然类型之一。 – DSM

+0

@DSM,这使PS10和PS20最后。 –

+0

?我得到'sorted_dict'的最后四项是'('111111','PS10'),('103661','PS2'),('151515','PS20'),('109754','PS3 ')',这是有道理的,因为你所做的一切都没有按整数值排序。 – DSM

1

我有一种方式可以给你预期的结果。

我使用d作为您的dict,因为它是一个更好的标识符。

s = sorted([c for c in d.keys() if d[c].isalpha()]) + 
    sorted([c for c in d.keys() if not d[c].isalpha()]) 

似乎这是直接从您定义的规则构建。

这给s

['141005', '151336', '237330', '255695', '265040', '306000', '306762', '309296', '311786', '328371', '329745', '331110', '344331', '367531', '398394', '398436', '398572', '398614', '398920', '399552', '402154', '403714', '403811', '403962', '404370', '404903', '412713', '413635', '420771', '421534', '425822', '425861', '434330', '437653', '439822', '446234', '447616', '451324', '454133', '460145', '460184', '460192', '087265', '103661', '109754', '111111', '151515'] 
+0

我还需要字母和数字,进行排序。但它们被排序,它显示随机字母和随机排序的数字。但所有的字母现在都在顶部,数字在最后。 – user3098561

+0

@ user3098561排序字母和数字是什么意思?你想要另一个列表代表'dict'的值吗? 'dict'本身是无序的,你只能得到一个有序的键列表。 – Ray

+0

是的,我想要的是顶部带有字母的值。所以PSA,PSB,... PSZ,然后是数字PS1,PS2..PS10,PS11,... PS20。所以,在排序方式的顶部应该有2个列表字母,然后是按照PS1,PS2,PS10 **不按**,PS10,PS2,PS20等顺序排序的数字。 – user3098561

相关问题