c++ - 如何在 Python 中将列表作为 dict 的键？

Question

在 C++ 中，我会写map<vector<int>,int> mv; 但是在 Python 中，我得到一个错误“TypeError: unhashable type: 'list'”我猜可能在 C++ 中，map 是一个红黑树，但在 Python 中，dict 是一个哈希表。但是我怎样才能在 Python 中做同样的事情呢？

Answer 1

您不能将列表用作字典键，因为它不可散列。

>>> mv = {}
>>> mv[[1,2,3]] = 2
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'list'

改用元组。

>>> mv[(1,2,3)] = 2
>>> mv
{(1, 2, 3): 2}

Answer 2

只要您不需要调整密钥的大小，atuple可能是最有效的方法：

mv = {}
mv[(1, 2, 3)] = 456