能否以类似于Python中的字典的方式使用c ++中的哈希表？

Question

我正在上12年级的计算机科学课，我的老师要求我们做一个涉及基本功能审查的作业，以便从去年开始再次适应C ++。

我正在重新创建一个Python程序，该程序使用字典将键值保存为商店产品（例如“意大利面食”），并将该键的值保存为价格（例如3.99），并使用该字典创建购物体验，它会填充购物车，然后使用键及其值检出购物车中的项目。

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

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

Answer 1

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

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