python dict按多个值排序排序

Question

它很容易将字典排序为按值列出，但是我需要通过增强与其他值相关的特定值来对键进行排序。

一个例子：

x = [('key1', {'s': 'foo', 'w': 30}), ('key2', {'s': 'bar', 'w': 26}),
     ('key3', {'s': 'foo', 'w': 23}), ('key4', {'s': 'bar', 'w': 13})]

result: ['key2', 'key1', 'key3', 'key4']

这些东西按“ w”排序，但是对于“ s”，如果“ w”达到某个阈值，我们更喜欢“ bar”而不是“ foo”。 这是以某种方式在python中实现的，是否有任何规则可以执行此操作，或者您知道可以处理的python库？

它不是关于学习功能，而是关于我指定的方式排序-提高或限制-值。

Answer 1

在Python 2中，您可以沿此使用：

def compare(item1, item2):
    key1, it1 = item1
    key2, it2 = item2
    if max(it1['w'], it2['w']) > threshold:
        return cmp(it1['s'], it2['s'])
    else:
        return cmp(it1['w'], it2['w'])

和

sorted(x, cmp=compare)

在python 3中sorted更改，如果使用它，请参见

http://code.activestate.com/recipes/576653-convert-a-cmp-function-to-a-key-function/

Answer 2

考虑到复杂的排序需求，您应该查看sorted() key或cmp属性。 有关详细信息和示例，请参见Python Wiki： http : //wiki.python.org/moin/HowTo/Sorting/#Key_Functions

如果可以根据单个元素确定重要性，则使用key 。 如果重要性取决于两个元素之间的关系，则最好使用cmp 。

Answer 3

到目前为止，没有答案有帮助，但是对我来说解决方案是：

每个键在1.0的开头都得到一个分数，然后为每个功能/值乘以sth。 最后我进行正常的订购。

key1['score'] is 1.0

# feature 1
if key['s'] == foo:
    score = score * 0.1  
else:
    score = score * 0.6

# feature 2
... and so on

order keys by score, done. 

谢谢您的提问，想法和评论。