2

晕，想按值对字典列表进行排序：

a = [{'cavity' : '11A', 'ltg_nr' : 'Ltgnr11A'},
        {'cavity' : '20', 'ltg_nr' : 'Ltgnr20'},
        {'cavity' : '10', 'ltg_nr' : 'Ltgnr10'},
        {'cavity' : '17B', 'ltg_nr' : 'Ltgnr17B'},
        {'cavity' : '1K', 'ltg_nr' : 'Ltgnr1K'},
        {'cavity' : '11A', 'ltg_nr' : 'Ltgnr11A'},
        {'cavity' : '11A', 'ltg_nr' : 'Ltgnr11A'},
        {'cavity' : '22', 'ltg_nr' : 'Ltgnr22'},
        {'cavity' : '21A', 'ltg_nr' : 'Ltgnr21A'},
        {'cavity' : '21C', 'ltg_nr' : 'Ltgnr21C'},
        {'cavity' : '21B', 'ltg_nr' : 'Ltgnr170'},
        {'cavity' : '101', 'ltg_nr' : 'Ltgnr170'},
        {'cavity' : '22AA', 'ltg_nr' : 'Ltgnr170'},
        {'cavity' : '100A', 'ltg_nr' : 'Ltgnr170'}]
newList= sorted(a, key=lambda k: (len(k['cavity']),k['cavity']) )
print "-"*20 + ' sorted ' + "-"*20
for k in newList:
    print k['cavity']

结果不是我例外：

C:\Python27>python.exe test_dict.py
-------------------- sorted --------------------
10
1K
20
22
101
11A
11A
11A
17B
21A
21B
21C
100A
22AA

我将首先按数字排序，然后按字母字符排序。我怎样才能做到这一点 ：

1K
10
11A
11A
11A
17B
20
21A
21B
21C
22
22AA
100A
101

欢迎所有建议 :) 感谢 Piotr

4

2 回答 2

3

使用natural_key() 函数：

import re

def natural_key(astr):
    """See http://www.codinghorror.com/blog/archives/001018.html"""
    return [int(s) if re.match(r'\d+$', s) else s
            for s in re.split(r'(\d+)', astr)]

sorted_list = sorted(a, key=lambda d: natural_key(d['cavity']))

结果

[{'cavity': '1K', 'ltg_nr': 'Ltgnr1K'},
 {'cavity': '10', 'ltg_nr': 'Ltgnr10'},
 {'cavity': '11A', 'ltg_nr': 'Ltgnr11A'},
 {'cavity': '11A', 'ltg_nr': 'Ltgnr11A'},
 {'cavity': '11A', 'ltg_nr': 'Ltgnr11A'},
 {'cavity': '17B', 'ltg_nr': 'Ltgnr17B'},
 {'cavity': '20', 'ltg_nr': 'Ltgnr20'},
 {'cavity': '21A', 'ltg_nr': 'Ltgnr21A'},
 {'cavity': '21B', 'ltg_nr': 'Ltgnr170'},
 {'cavity': '21C', 'ltg_nr': 'Ltgnr21C'},
 {'cavity': '22', 'ltg_nr': 'Ltgnr22'},
 {'cavity': '22AA', 'ltg_nr': 'Ltgnr170'},
 {'cavity': '100A', 'ltg_nr': 'Ltgnr170'},
 {'cavity': '101', 'ltg_nr': 'Ltgnr170'}]
于 2012-10-13T19:51:01.350 回答
1

您走在正确的轨道上，但主键可能不应该是len(k['cavity']). 那只会考虑字符串的长度。

我认为您需要提取数字组件并具体对其进行排序：

import re

sorted(a, key=lambda k: (int(re.sub(r'[A-Z]+$', '', k['cavity'])), k['cavity']) )

[{'cavity': '1K', 'ltg_nr': 'Ltgnr1K'},
 {'cavity': '10', 'ltg_nr': 'Ltgnr10'},
 {'cavity': '11A', 'ltg_nr': 'Ltgnr11A'},
 {'cavity': '11A', 'ltg_nr': 'Ltgnr11A'},
 {'cavity': '11A', 'ltg_nr': 'Ltgnr11A'},
 {'cavity': '17B', 'ltg_nr': 'Ltgnr17B'},
 {'cavity': '20', 'ltg_nr': 'Ltgnr20'},
 {'cavity': '21A', 'ltg_nr': 'Ltgnr21A'},
 {'cavity': '21B', 'ltg_nr': 'Ltgnr170'},
 {'cavity': '21C', 'ltg_nr': 'Ltgnr21C'},
 {'cavity': '22', 'ltg_nr': 'Ltgnr22'},
 {'cavity': '22AA', 'ltg_nr': 'Ltgnr170'},
 {'cavity': '100A', 'ltg_nr': 'Ltgnr170'},
 {'cavity': '101', 'ltg_nr': 'Ltgnr170'}]

我使用的正则表达式有点具体。它期望大写 AZ 字母可以从每个cavity. 我基于你的数据集。cavity如果不是，可能需要更改<numbers><optional letters>

于 2012-10-13T19:34:36.400 回答