我正在处理带有字母数字键的字典,我需要对它们进行排序。 所需的顺序是
a1 : 3
a2 : 2
b1 : 2
b2 : 3
c1 : 5
a1 b2 : 3
a2 b1 : 2
a1 c1 : 3
a2 c1 : 2
b1 c1 : 2
b2 c1 : 3
a1 b2 c1 : 3
a2 b1 c1 : 2
然而,到目前为止我得到的是
for key in sorted(s1.keys(),key = lambda item: (len(item),item,)):
print("%s: %s" % (key, s1[key]))
a1: 3
a2: 2
b1: 2
b2: 3
c1: 5
a1 b2: 3
a1 c1: 3
a2 b1: 2
a2 c1: 2
b1 c1: 2
b2 c1: 3
a1 b2 c1: 3
a2 b1 c1: 2
我想先按A-> B-> C-> AB-> AC-> BC-> ABC的顺序进行,然后根据数值对每个小组进行排序例如,对于AB,如果我有a1b1,a2b1,a1b2,a2b2,那么顺序将是a1b1,a1b2,a2b1,a2b2。
答案 0 :(得分:2)
作为key
功能,您可以split
和zip
按键:
>>> s = 'a1 b2 c1'
>>> list(zip(*s.split()))
[('a', 'b', 'c'), ('1', '2', '1')]
要在b
之前对a b
进行排序,您还必须考虑细分数量。
对于您的s1
数据:
>>> sorted(s1, key=lambda s: (s.count(' '), list(zip(*s.split()))))
['a1',
'a2',
'b1',
'b2',
'c1',
'a1 b2',
'a2 b1',
'a1 c1',
'a2 c1',
'b1 c1',
'b2 c1',
'a1 b2 c1',
'a2 b1 c1']
如果每个区块可以有多个字母或数字,则可以使用re.findall
代替:
>>> s = "aa12 bb34 cc56"
>>> re.findall("[a-z]+", s), re.findall("\d+", s)
(['aa', 'bb', 'cc'], ['12', '34', '56'])
答案 1 :(得分:1)
一种可能性是扩展您的方法并在创建排序键时明确划分字母和数字:
d = {
'a1': 3,
'a2': 2,
'b1': 2,
'b2': 3,
'c1': 5,
'a1 b2': 3,
'a2 b1': 2,
'a1 c1': 3,
'a2 c1': 2,
'b1 c1': 2,
'b2 c1': 3,
'a1 b2 c1': 3,
'a2 b1 c1': 2
}
def fn(key):
letters = key[0::3] #extract the "letter" part of the key
idx = key[1::3] #extract the "numeric" part of the key
#construct the composite key
return (len(letters), letters, idx)
for key in sorted(d.keys(), key = fn):
print(key, d[key])
产生
('a1', 3)
('a2', 2)
('b1', 2)
('b2', 3)
('c1', 5)
('a1 b2', 3)
('a2 b1', 2)
('a1 c1', 3)
('a2 c1', 2)
('b1 c1', 2)
('b2 c1', 3)
('a1 b2 c1', 3)
('a2 b1 c1', 2)