如何使用元组值的自定义比较器创建字典的排序表示？

Question

我试图弄清楚如何使用 Python 3 中的值的自定义比较器，以一种通用的方式，创建具有值（元组）的字典的排序表示.

我已经阅读了这些主题，但我仍在苦苦挣扎：

Sort a Python dictionary by value

How to use a custom comparison function in Python 3?

作为一个具体示例，可以将我试图解决的问题视为“获取按总成本排序的产品列表，给定包含产品（键）的字典客户在他们的结帐中，以及每种产品的数量和成本（存储为 2 元组）。在 python 2 中，可以使用这样的东西：

checkout_dict = {'Apples': (1, 3), 'Oranges': (3, 3), 'Grapes': (7, 1),
                 'Cheese': (10, 1), 'Crackers': (4, 4)}


from operator import itemgetter


def sort_dict(dict, comparison_func):
    return sorted(dict.iteritems(), key=itemgetter(1),
                  cmp=comparison_func)


def cmp_total_cost(product_data_1, product_data_2):
    total_product_cost_1 = (product_data_1[0]) * (product_data_1[0])
    total_product_cost_2 = (product_data_2[0]) * (product_data_2[0])
    return total_product_cost_2 - total_product_cost_1


print sort_dict(checkout_dict, cmp_total_cost)

预期的输出如下所示：

[('Crackers', (4, 4)), ('Cheese', (10, 1)), ('Oranges', (3, 3)),
 ('Grapes', (7, 1)), ('Apples', (1, 3))]

但是，在 Python 3 中，sorted 的 cmp 参数已被弃用，我们需要将其行为作为 key 参数的一部分。

我知道我们需要使用类似cmp_to_key function from the functools module 之类的东西，但我不知道如何才能将所有内容概括化。我对 itemgetter(1) 如何与 cmp_to_key 函数和自定义比较函数结合使用感到困惑。

另外，我知道通过上面的例子，我可以很容易地先遍历字典，计算总成本，然后进行排序，但我正在寻找一个通用的解决方案，我可以申请许多不同类型的比较。

注意

我也希望它尽可能高效。我发现了一些使用operator.itemgetter 可以真正帮助加快速度的信息： Sorting Dictionaries by Value in Python (improved?)

Answer 1

如果你只是想得到一个元组列表，按第一个元素乘以第二个元素排序，这样可以：

sorted(checkout_dict.items(), key=lambda item: item[1][0] * item[1][1])

#  [('Apples', (1, 3)), ('Grapes', (7, 1)), ('Oranges', (3, 3)), ('Cheese', (10, 1)),
#   ('Crackers', (4, 4))]

# or in the other way around
sorted(checkout_dict.items(), key=lambda item: item[1][0] * item[1][1], reverse=True)
# [('Crackers', (4, 4)), ('Cheese', (10, 1)), ('Oranges', (3, 3)), ('Grapes', (7, 1)), 
#  ('Apples', (1, 3))]