*args 的类型不一致

Question

我正在尝试在 python 2.7 中编写一个通用的记忆函数（在 3.x 中没有问题）

def init_memoize():
    fns = dict()
    def memoize(fn, *args):
        if fn not in fns:
            fns[fn] = dict()
        print type(args)       # prints "<type 'tuple'>"
        print args in fns[fn]  # throws the error
        if args not in fns[fn]:
            fns[fn][args] = fn(*args)
        return fns[fn][args]
    return memoize
memoize = init_memoize()

memoize(sorted, range(5))
memoize(sorted, range(10))

当我尝试运行此代码时，我在指出的行中收到错误 TypeError: unhashable type: 'list'，但在此之前，我验证了 args 的类型是一个可散列的元组。

有人能解释一下为什么args 的类型会发生变化吗？

Answer 1

其中包含列表的元组仍然不可散列，原因与列表不可散列相同。

>>> args = ([],)
>>> type(args)
<type 'tuple'>
>>> d = {args: None}
TypeError: unhashable type: 'list'
>>> hash(args)
TypeError: unhashable type: 'list'