如何在 C++ 中搜索地图

Question

this example 是我最了解如何在 C++ 中搜索地图的方法，我仍然需要帮助。

我为电话簿创建了地图。

map<string,int> PhBook;

现在我让用户为其添加姓名和电话。

getline(cin >> ws,name);
cin >> phone;
PhBook[name] = phone;

我还想做的是让用户在地图中搜索可能的名称并相应地打印“电话 = ....”或“未找到”消息。

那么我该怎么做呢？因为我是新手，所以我想要最简单的解决方案。我的困难在于我不知道如何使用元素（人名）搜索地图。

Answer 1

简单的方法是：

if (PhBook[name] != 0)
    cout<<"The phone is: "<<PhBook[name]<<endl;
else
    cout<<"Not found”<<endl;

Answer 2

这里的map如果找到则返回一个迭代器到it，否则it返回一个迭代器到map::end

map<string,int> ::iterator it;
it = PhBook.find(name);

if (it != PhBook.end()){  
  cout<<"The phone = "<<it->second<<endl;
}else{
  cout<<"Not found"<<endl;
}

Answer 3

您可以通过多种方式在 STL（标准模板库）映射中找到键。您可以使用 STL 库已经提供的方法，也可以使用自己的方法来完成相同的任务。我将尝试提供一些技巧来帮助您简化解决方案。

1-)正如上一篇文章已经提到的，您可以定义一个 std::Map 的迭代器，并将 find 函数的结果分配给一个已经定义的迭代器。但是，有时声明迭代器可能会变得混乱。例如，如果你碰巧定义了一个嵌套的地图对象

std::map<std::string, std::map<std::string, int>> dict;
dict["name"]["phone"] = 1234;

在这种情况下，当您想要定义上述类型的迭代器时，您必须声明，

std::map<std::string, std::map<std::string, int>>::iterator it = dict.begin();

为了能够声明一个迭代器而花费这么多精力是疯狂且耗时的。幸运的是，C++11 带有 auto 关键字，可以在编译时自动推断类型。这是我发现 auto 关键字最有用的唯一地方。使用 auto 关键字，

auto it = dict.begin(); /*or*/ auto it = dict.find(name)

就是你所需要的。

2-)当指针用于一维连续数据类型（如数组）时，迭代器会给您一种指针错觉。但是，STL 容器可能不会在内存上连续分布数据（链表、二叉树是典型示例），而是可以遍布堆和堆栈。给出指针算术的错觉并使用迭代器是有用的抽象。 C++11 中基于范围的循环可以很好地替代迭代器。

std::map<std::string, int> dict;
for(auto & kv : dict){ /* Program logic goes here */ }

在这种情况下，kv 将包含键值对并且是 std::pair 的类型。

3-)您可以使用 std::Map 的count 方法检查映射中是否存在键。 count 和 find 之间的区别在于 count 返回一个数值，而 find 返回一个迭代器。