C++ 中的 std::map 键

Question

我需要在 C++ 中创建两个不同的地图。键的类型为 CHAR*，值是指向结构的指针。我在单独的迭代中用这些对填充 2 个地图。创建两个映射后，我需要找到所有此类实例，其中 CHAR* 引用的字符串值相同。

为此，我使用以下代码：

typedef struct _STRUCTTYPE
{
.. 
} STRUCTTYPE, *PSTRUCTTYPE;

typedef pair <CHAR *,PSTRUCTTYPE> kvpair;

..

CHAR *xyz;

PSTRUCTTYPE abc;

// after filling the information;

Map.insert (kvpair(xyz,abc));


// the above is repeated x times for the first map, and y times for the second map.
// after both are filled out;

std::map<CHAR *, PSTRUCTTYPE>::iterator Iter,findIter;

for (Iter=iteratedMap->begin();Iter!=iteratedMap->end();mapIterator++)
{
  char *key = Iter->first;

  printf("%s\n",key);

  findIter=otherMap->find(key);

  //printf("%u",findIter->second);

  if (findIter!=otherMap->end())
  {
    printf("Match!\n");
  }
}

上面的代码没有显示任何匹配，尽管两个映射中的键列表显示明显的匹配。我的理解是 CHAR * 的等于运算符只是等于指针的内存地址。

我的问题是，我应该做什么来改变这种类型的键的等于运算符，或者我可以为字符串使用不同的数据类型吗？

Answer 1

我的理解是，CHAR* 的等于运算符只是等于指针的内存地址。

你的理解是正确的。

最简单的方法是使用 std::string 作为键。这样，您就可以轻松比较实际的字符串值：

std::map<std::string, PSTRUCTTYPE> m;
PSTRUCTTYPE s = bar();
m.insert(std::make_pair("foo", s));

if(m.find("foo") != m.end()) {
    // works now
}

请注意，如果您不总是手动删除结构，则可能会泄漏结构的内存。如果无法按值存储，请考虑使用智能指针。

根据您的用例，您不必存储指向结构的指针：

std::map<std::string, STRUCTTYPE> m;
m.insert(std::make_pair("foo", STRUCTTYPE(whatever)));

最后一点：typedef您正在执行的方式定义结构是 C-ism，在 C++ 中，以下内容就足够了:

typedef struct STRUCTTYPE {
    // ...
} *PSTRUCTTYPE;

Answer 2

如果您使用 std::string 代替 char * ，您可以使用更方便的比较函数。另外，您可以使用 STL set_intersection 算法（请参阅 此处了解更多详细信息）查找两个排序容器中的共享元素（std::map 当然是排序的）。这是一个例子

typedef map<std::string, STRUCTTYPE *> ExampleMap;  
ExampleMap inputMap1, inputMap2, matchedMap;

// Insert elements to input maps
inputMap1.insert(...);

// Put common elements of inputMap1 and inputMap2 into matchedMap
std::set_intersection(inputMap1.begin(), inputMap1.end(), inputMap2.begin(), inputMap2.end(), matchedMap.begin());

for(ExampleMap::iterator iter = matchedMap.begin(); iter != matchedMap.end(); ++iter)
{
    // Do things with matched elements
    std::cout << iter->first << endl;
}