重复值

Question

假设我有Python中的字典和我的价值观键如下

my_dict = {'a':5, 'b':4, 'c':6, 'd':3, 'e':2} 
sorted_list = sorted(my_dict, key=my_dict.get) 
sorted_list 
['e', 'd', 'b', 'a', 'c'] 

这工作正常进行排序如何排序（字典，dict.get）工作，但如果我必须在碰撞我的字典（相对于值）

my_dict = {'a':5, 'b':4, 'c':5, 'd':3, 'e':2, 'f':4, 'g':3} 
sorted_list = sorted(my_dict, key=my_dict.get) 
sorted_list 
['e', 'd', 'g', 'b', 'f', 'a', 'c'] 

在我看来，在重复的情况下，该列表由在字典顺序（数字顺序或插入顺序，不排定的顺序）进行排序。我能否假设它适用于所有情况？

EDIT1：我的钥匙将整数和情况的值冲突，我希望得到的钥匙由它们的值（最高的优先）

EDIT2进行排序：添加以下参数有助于我的问题。但是，就我而言，我希望按升序对值进行排序，但要按降序对键进行排序。以下将导致下降 key = lambda x：（x [1]，x [0]）

Answer 1

Python的排序算法（TimSort）是一种稳定的排序方式，因此任何具有相同排序值的项目'，按照他们在排序前的顺序保存。

当对字典键进行排序时，这意味着它们的保存顺序与dict.keys()返回的顺序相同，或者迭代字典时。请注意，这种排序是任意的，并且对字典的更改不稳定。

否则是的，你可以假设对所有情况都是正确的。

正如Steven Rumbalski指出的那样，你可以把钥匙与排序，以稳定同价值排序序顺：

sorted_list = sorted(my_dict, key=lambda k: (my_dict[k], k)) 

Answer 2

这是不正确的。当值相同时，字典按键排序。这是修改的例子。

my_dict = {'a':5, 'b':4, 'c':5, 'z':3, 'e':2, 'f':4, 'g':3} 
sorted_list = sorted(my_dict, key=my_dict.get) 
print sorted_list 

Answer 3

这可能接近你要找的东西，使用pypy。注意我已经翻过了键和值;在一些有益的问题上，而在你的问题上可能会或可能不会。

#!/usr/local/pypy-1.8/bin/pypy 

import py_treap 

class Thing: 
    def __init__(self, number): 
     self.number = number 

    def __cmp__(self, other): 
     return -cmp(self.number, other.number) 

    def __str__(self): 
     return str(self.number) 

def main(): 
    list_ = [ ('a', 5), ('b', 4), ('c', 6), ('d', 3), ('e', 2), ('f', 4), ('g', 4), ('h', 3) ] 
    t = py_treap.treap() 
    for string, integer in list_: 
     thing = Thing(integer) 
     if not thing in t: 
      print '%s not in t' % thing 
      t[thing] = [ string ] 
     else: 
      print '%s in t' % thing 
      t[thing].append(string) 

    for sublist in t.values(): 
     sublist.sort() 

    for key, value in t.items(): 
     print key, value 

main()