C++中python dict和tr1::unordered_map的区别
我有一个关于理解 python 字典如何工作的问题。
我记得在Python中的某处读过字符串是不可变的以允许散列，这也是为什么不能直接使用列表作为键的原因相同，即列表是可变的（通过支持.append），因此它们不能用作字典键。
我想知道 C++ 中 unordered_map 的实现如何处理这些情况。 （因为 C++ 中的字符串是可变的）
I have a question related to understanding of how python dictionaries work.
I remember reading somewhere strings in python are immutable to allow hashing, and it is the same reason why one cannot directly use lists as keys, i.e. the lists are mutable (by supporting .append) and hence they cannot be used as dictionary keys.
I wanted to know how does implementation of unordered_map in C++ handles these cases. (since strings in C++ are mutable)
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
所有 C++ 映射/集合容器中的键都是 const，因此是不可变的（添加到容器后）。
请注意，C++ 容器并不特定于字符串键，您可以使用任何对象，但常量性将阻止在将键复制到容器后进行修改。
Keys in all C++ map/set containers are const and thus immutable (after added to the container).
Notice that C++ containers are not specific to string keys, you can use any objects, but the constness will prevent modifications after the key is copied to the container.