Cthon中python dict和tr1 :: unordered_map的區別

Question

我有一個與理解python詞典如何工作有關的問題。

我記得在某些地方讀取python中的字符串是不可變的以允許散列，這也是為什么不能直接使用列表作為鍵的原因，即列表是可變的（通過支持.append），因此它們不能用作字典鍵。

我想知道C ++中unordered_map的實現如何處理這些情況。 （因為C ++中的字符串是可變的）

Answer 1

所有C ++ map / set容器中的鍵都是const，因此是不可變的（在添加到容器之后）。

請注意，C ++容器不是特定於字符串鍵的，您可以使用任何對象，但是在將鍵復制到容器后，constness將阻止修改。