如何仅对具有相同值的键进行排序？ [关闭]答案

【问题标题】：How to sort keys only with same values? [closed]如何仅对具有相同值的键进行排序？ [关闭]
【发布时间】：2014-12-23 17:22:49
【问题描述】：

例如，我有一本字典：

Edern 38
Pellam 34
Ban 32
Lionel 30
Geraint 30
Brangaine 28
Erec 28
Guiron 28
Fisher 28
Elyan 28
Segwarides 26

在这种情况下，输出将是：

Edern 38
Pellam 34
Ban 32
Geraint 30
Lionel 30
Brangaine 28
Elyan 28
Erec 28
Fisher 28
Guiron 28
Segwarides 26

我想按字母顺序对具有相同值的键进行排序，但不要触摸具有不同键的元素？如何实现这一点？

【问题讨论】：

请提供所需输出的示例。
如何对字典进行排序？根据定义，字典是不可排序的。
在字典中，键总是排序的
@RPGillespie 使用OrderedDict docs.python.org/2/library/…
@RPGillespie：问题标题和正文明确询问排序键

标签： python sorting dictionary alphabetical-sort

【解决方案1】：

如果您将姓名-编号对表示为包含两项元组的列表，则可以使用 groupby 将编号相似的项目聚集在一起，并在内部对每个组进行排序，而不会影响组顺序。

import itertools

items = [
    ("Edern", 38),
    ("Pellam", 34),
    ("Ban", 32),
    ("Lionel", 30),
    ("Geraint", 30),
    ("Brangaine", 28),
    ("Erec", 28),
    ("Guiron", 28),
    ("Fisher", 28),
    ("Elyan", 28),
    ("Segwarides", 26)
]

result = []
for k,v in itertools.groupby(items, lambda item: item[1]):
    result.extend(sorted(v))

print result

结果：

[
('Edern', 38), 
('Pellam', 34), 
('Ban', 32), 
('Geraint', 30), 
('Lionel', 30), 
('Brangaine', 28), 
('Elyan', 28), 
('Erec', 28), 
('Fisher', 28), 
('Guiron', 28), 
('Segwarides', 26)
]

...如果您真的需要 dict 形式的这些项目，您可以使用它们制作 OrderedDict，如下所示：

from collections import OrderedDict
d = OrderedDict(result)

【讨论】：

风格说明：有些用户可能更喜欢import operator 并使用operator.itemgetter(items, 1) 作为groupby 的第二个参数。我构建了一个 lambda，只是因为我喜欢将 import 语句的数量保持在较低水平。

【解决方案2】：

您似乎想按数值递减排序。所以这应该适合你：

d = {'Edern':38,
     'Pellam':34,
     'Ban':32,
     'Lionel':30,
     'Geraint':30,
     'Brangaine':28,
     'Erec':28,
     'Guiron':28,
     'Fisher':28,
     'Elyan':28,
     'Segwarides':26}

# build a dictionary that maps the numbers to all the keys that have that value
scored = {}
for k,v in d.items():
    if v not in scored:
        scored[v] = []
    scored[v].append(k)

for k in sorted(scored, reverse=True):
    for v in sorted(scored[k]):
        print("{} {}".format(v, k))

输出：

Edern 38
Pellam 34
Ban 32
Geraint 30
Lionel 30
Brangaine 28
Elyan 28
Erec 28
Fisher 28
Guiron 28
Segwarides 26

当然，这有一个单行：

for k,v in sorted(list(d.items()), key=lambda t: (-1*t[1], t[0])):
    print("{} {}".format(k, v))

输出：

Edern 38
Pellam 34
Ban 32
Geraint 30
Lionel 30
Brangaine 28
Elyan 28
Erec 28
Fisher 28
Guiron 28
Segwarides 26

【讨论】：