在 __iter__ 上对 dict 进行排序

Question

我正在尝试根据其键对 dict 进行排序，并将迭代器返回到类中重写的 iter 方法中的值。 有没有比创建一个新列表更好、更有效的方法，在我对键进行排序时插入到列表中？

Answer 1

这样的事情怎么样：

def itersorted(d):
    for key in sorted(d):
        yield d[key]

Answer 2

到目前为止，最简单的方法，而且几乎可以肯定是最快的方法是：

def sorted_dict(d):
    keys = d.keys()
    keys.sort()
    for key in keys:
        yield d[key]

不获取所有键就无法排序。 将所有键提取到一个列表中，然后对该列表进行排序是最有效的方法； 列表排序非常快，并且尽可能快地获取键列表。 然后，您可以创建一个新的值列表，也可以像示例一样生成这些值。 请记住，如果您正在迭代它（下一次迭代将失败），则无法修改该 dict，因此如果您想在完成 sorted_dict() 的结果之前修改该 dict，请使其返回一个列表.

Answer 3

def sortedDict(dictobj):
    return (value for key, value in sorted(dictobj.iteritems()))

这将创建一个中间列表，'sorted()' 方法返回一个真正的列表。 但至少它只是一个。

Answer 4

假设你想要一个默认的排序顺序，你可以使用sorted(list)或list.sort() 。 如果您想要自己的排序逻辑，Python 列表支持根据您传入的函数进行排序的功能。例如，以下将是使用函数从最小到最大（默认行为）对数字进行排序的一种方法。

def compareTwo(a, b):
  if a > b:
    return 1
  if a == b:
    return 0
  if a < b:
    return -1

List.Sort(compareTwo)
print a

这种方法在概念上比手动创建新列表并附加新值更简洁，并允许您控制排序逻辑。