C 中的哈希表可以与Python中的字典类似

Can a hash table in c++ be used in a similar fashion to a dictionary in Python?

本文关键字：字典 Python 哈希表更新时间：2023-10-16

我正在参加12年级的计算机科学课，我的老师要求我们进行涉及基本功能审查的作业，以便自去年以来再次对C 感到满意。

我正在重新创建一个使用字典将键值保存为商店产品的python程序(例如，" pasta"(，该键的价值作为价格(例如3.99(，并使用该词典来创建购物体验，可以填充购物车，然后使用钥匙及其价值检查购物车中的物品。

但是，我很难重新创建词典在C 内提供的键值存储。

我想知道哈希表是否是一个有效的解决方案？我已经对此进行了一些研究，但似乎很有希望，但我不知道它是否是死胡同。

C 标准库具有一个称为std::map的容器，该容器存储键值对，可以快速找到给定键的值。它被用作二进制搜索树，因此IT搜索具有对数复杂性。

还有一个称为std::unordered_map的容器，该容器使用哈希表以恒定的平均搜索复杂性存储元素。