Question

我试图用自定义键创建一个地图，这是一个对象的指针地址，如上所述。

我需要地址，因为现在它是比较两个对象的唯一相关方式。

根据我的理解，正确的方法是使用const char*作为关键

这是typedef：

typedef __gnu_cxx::unordered_map<const char*, std::string> TargetsTags;

我对以下内容感到有点困惑：

如何创建operator()？

这就是我用于std::string的内容：

namespace __gnu_cxx {
    template<>
    struct hash<std::string>
    {
        hash<const char*> h;
        size_t operator()(const std::string &s) const
        {
            return h(s.c_str());
        };
    };
}

const char*怎么样？

这是正确的做法吗？

Answer 1

使用c ++ 11的工作示例：

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

using namespace std;

class myhash {
public:
   size_t operator() (const char *val) const {
      return std::hash<std::string>()(val);
   }
};

class myequal {
public:
   bool operator()(const char *val1, const char *val2) const{
      return std::string(val1) == std::string(val2);
   }
};



int main() {

   std::unordered_map<const char*, string, myhash, myequal> mymap;
   mymap["abc"] = "abcd";
   mymap["cba"] = "dcba";
   std::cout << mymap["abc"] << std::endl;
   return 0;
}

使用指针地址作为键的Unordered_map

1 个答案: