C++ 中的 Python 风格字典？

Question

这里是 C++ 的初学者。想知道是否有类似于 Python 中的字典的功能。我希望创建一个键列表及其分配的值，可以通过这样的数字指针轻松引用:myDict['insert position of key']。哦，插入的数据将是字符串。提前致谢。

我想用他们手中的硬币数量(恶搞)制作一个名字字典作为键。这都会用cin输入。

Answer 1

std::map 和 std::unordered_map 在很多情况下表现得非常相似。不过，它们是不同的数据结构，std::map是用树实现的，而std::unordered_map是用哈希表实现的。由于python dict 是作为哈希表实现的，std::unordered_map 更类似；它具有相同的渐近特性。

使用 std::unordered_map 的非常基本的例子:

#include <iostream>
#include <string>
#include <unordered_map>

int main()
{
  // declare and initialize the "dictionary"
  std::unordered_map<std::string, std::string> my_dict = {{"cat", "dog"}, {"apple", "book"}};

  // insert values
  my_dict.insert(std::make_pair("horse", "tree"));
  my_dict["pig"] = "sky";

  for (auto it=my_dict.begin(); it != my_dict.end(); it++)
  {
    std::cout << "key : " << it->first << " value " << it->second << std::endl;
  }

  // .count() to check if elements exists in unordered_map
  std::cout << my_dict.count("cat") << std::endl;
  std::cout << my_dict.count("wolf") << std::endl;

return 0;
}