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

Question

我正在上12年級的計算機科學課，我的老師要求我們做一個涉及基本功能審查的作業，以便從去年開始再次適應C ++。

我正在重新創建一個Python程序，該程序使用字典將鍵值保存為商店產品（例如“意大利面食”），並將該鍵的值保存為價格（例如3.99），並使用該字典創建購物體驗，它會填充購物車，然后使用鍵及其值檢出購物車中的項目。

但是，我很難重新創建字典在C ++中提供的鍵值存儲。

我想知道哈希表是否是有效的解決方案？ 我已經對其進行了一些研究，它看起來很有希望，但是我不知道這是否是死胡同。

Answer 1

C ++標准庫有一個名為std::map的容器，該容器存儲鍵值對，並可以快速找到給定鍵的值。 它被實現為二進制搜索樹，因此其搜索具有對數復雜性。

還有一個名為std::unordered_map的容器，該容器使用哈希表存儲具有恆定平均搜索復雜度的元素。