C++中使用char数组作为Map的键 |21xrx.com

C++中使用char数组作为Map的键

2023-07-03 00:13:33 深夜i -- --

C++ char数组 Map 键数据结构

在C++中，Map是一种非常有用的数据结构。它允许我们将键和值配对，然后使用键来查找值。默认情况下，Map使用字符串作为键。然而，在某些情况下，我们可能需要使用其他类型的键，例如char数组。下面是如何在C++中使用char数组作为Map的键。

首先，让我们看一下使用字符串作为键的基本用法。我们可以声明一个Map并添加若干个键值对，例如：


#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
  map<string, int> myMap;
  myMap["apple"] = 1;
  myMap["banana"] = 2;
  cout << myMap["apple"] << endl;
  cout << myMap["banana"] << endl;
  return 0;
}

这个程序会输出：

1 2

现在，让我们尝试使用char数组作为键。我们需要为Map提供自定义比较函数，以便可以比较两个char数组。下面是一个实现：


#include <iostream>
#include <map>
#include <cstring>
using namespace std;
struct cmp_str {
  bool operator()(char const *a, char const *b) const {
    return strcmp(a, b) < 0;
  }
};
int main() {
  map<const char *, int, cmp_str> myMap;
  myMap["apple"] = 1;
  myMap["banana"] = 2;
  cout << myMap["apple"] << endl;
  cout << myMap["banana"] << endl;
  return 0;
}

在这个示例中，我们声明了一个名为“cmp_str”的结构体，并实现了一个名为“operator()”的函数。该函数将接受两个char数组作为参数，并根据它们的比较结果返回一个布尔值。如果第一个数组小于第二个数组，该函数将返回true。

我们定义了myMap，其类型为map 。这意味着Map将使用const char *作为键，而我们将使用cmp_str来进行比较。

在main函数中，我们添加了两个键值对，之后分别输出了它们的值。这个程序的输出与前一个程序相同。

总结一下，使用char数组作为Map的键需要我们提供自定义比较函数。我们需要定义一个结构体，并在其中实现一个“operator()”函数。这个函数将接受两个char数组作为参数，并返回布尔值。在定义Map时，我们需要指定char数组作为键，并指定我们的自定义比较函数。

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

下一篇: C++ 图片读取与处理

评论区

()

相似文章