C++ map 查找 |21xrx.com

2023-06-26 19:03:41 深夜i -- --

C++ map 查找键值

C++是一种非常常见的编程语言，因为它有许多实用的数据结构和算法。其中一个重要的数据结构就是map。map是一个动态数组，它的元素是一对键与值，所以它也被称为键值对。在C++中，使用map可以快速地进行查找。

在C++中定义map的方法如下所示：


#include <map>
using namespace std;
int main()
string> myMap;
  return 0;

在这个例子中，我们定义了一个map，其中键是int类型，值是string类型。定义类型后，我们就可以向map中添加键值对：


myMap[1] = "A";
myMap[2] = "B";
myMap[3] = "C";

当我们需要查找某个键对应的值时，可以使用find函数：


map<int, string>::iterator it;
it = myMap.find(1);
if(it != myMap.end())
  cout << "The value of key 1 is: " << it->second << endl;

在这个例子中，我们首先定义了一个迭代器，然后使用find函数在map中查找键为1的元素。如果查找成功，迭代器指向该元素；否则，指向map的结尾（end函数返回的迭代器）。我们接下来通过判断迭代器是否等于结尾，来确定是否找到对应的元素。最后，我们使用箭头操作符获取键值对中的值。

除了使用find函数进行查找，我们还可以使用count函数，它返回某个键在map中出现的次数。例如：


int num = myMap.count(1);
cout << "Key 1 appears " << num << " times" << endl;

在这个例子中，我们使用count函数获取键为1的出现次数。由于map中每个键只能出现一次，因此num的值要么为1，要么为0。

总之，C++中的map提供了一种非常方便的查找数据结构。通过使用find或count函数，我们可以快速地获取某个键对应的值或出现次数。

上一篇: idea打包java可执行jar包

下一篇: C++的特征简述

()

相似文章