如何记住**？

Question

我还没有找到一种记忆带有关键字参数（即某种类型）的函数的既定方法

def f(*args, **kwargs)

因为通常情况下，备注器具有adict来缓存给定一组输入参数的结果，并且kwargs是a
dict，因此不可哈希。我尝试过，在这里讨论之后，使用

(args, frozenset(kwargs.items()))

作为缓存的键dict，但这仅在其中的值kwargs可哈希化时有效。此外，正如下面的答案所指出的那样，frozenset它不是有序的数据结构。因此，此解决方案可能更安全：

(args, tuple(sorted(kwargs.items())))

但是它仍然无法应付不可散列的元素。我见过的另一种方法是使用cache键中的string表示形式kwargs：

(args, str(sorted(kwargs.items())))

我看到的唯一缺点是散列可能很长的字符串的开销。据我所见，结果应该是正确的。有人能发现后一种方法有任何问题吗？以下答案之一指出，对于关键字自变量的值，这假定__str__或__repr__函数的某些行为。这似乎是个制止者。

是否有另一种更成熟的方式来实现能够处理**kwargs和不可散列的参数值的备注？

Answer 1

key = (args, frozenset(kwargs.items())

这是您无需假设数据即可做到的“最佳”结果。

但是，似乎可以对词典执行记忆（虽然有点不寻常），但是如果需要，可以特例。例如，您可以frozenset(---.items())在复制字典时递归地应用。

如果这样做sorted，则可能会遇到键无法排序的情况。例如，“
子集和相等性比较不能推广到完整的排序函数。例如，任何两个不相交的集合都不相等，也不是彼此的子集，因此以下所有内容均返回False：ab。因此，集合可以无法实现
cmp （）方法。
”

>>> sorted([frozenset({1,2}), frozenset({1,3})])
[frozenset({1, 2}), frozenset({1, 3})]

>>> sorted([frozenset({1,3}), frozenset({1,2})]) # THE SAME
[frozenset({1, 3}), frozenset({1, 2})] # DIFFERENT SORT RESULT

# sorted(stuff) != sorted(reversed(stuff)), if not strictly totally ordered

编辑： 伊格纳西奥说：“虽然您不能对任意字典使用sorted（），但kwargs将具有str键。”
这是完全正确的。因此，这对于键来说不是问题，但是如果您（或不太可能代表）依赖某种方式进行排序，则可能需要记住一些值。

关于使用str：

它是这样 大多数
数据将很好地工作，但它是可能的对手（例如，在安全漏洞上下文）制作一个碰撞。您介意这不是一件容易的事，因为大多数默认值都repr使用许多良好的分组和转义。实际上，我找不到这种碰撞。但是，草率的第三方或不完整的repr实现都是可能的。

还请考虑以下事项：如果您存储像((<map object at 0x1377d50>,), frozenset(...))和这样的键((<list_iterator object at 0x1377dd0>,<list_iterator object at 0x1377dd0>), frozenset(...))，则只需调用相同的项，缓存就会无限增长。（您也许可以使用正则表达式解决此问题…）并且尝试使用生成器会弄乱您正在使用的函数的语义。尽管如果您想记住is-style平等而不是==-style平等，则这可能是理想的行为。

同样str({1:object()})在解释器中执行类似的操作，每次都会在内存中相同位置返回一个对象！我认为这是工作中的垃圾收集器。这将是灾难性的，因为如果您碰巧正在进行哈希处理，<some object at 0x???????>并且稍后（由于进行垃圾回收）碰巧在相同的内存位置创建了相同类型的对象，则从备注化函数中将得到不正确的结果。如前所述，一种可能真正棘手的解决方法是使用正则表达式检测此类对象。