string>，怎么做map<CLSID？

Question

我想创建一个容器，它可以将CLSID结构与其他东西(例如，字符串)相关联；例如，std::map。

( CLSID表示标准的Windows CLSID结构)

然而，当我想使用它的find()和insert (objectclsid = string)时，STL就会失败并给出错误。

有人知道怎么解决这个问题吗？

例如：

typedef std::map<CLSID, std::string> MyCLSIDMap;
MyCLSIDMap mymap;
CLSID sample = CLSID_NULL;

mymap[sample] = string("test");   // compilation failed here

Answer 1

正如Alex回答的那样，std::map需要将它的键与op<进行比较。

bool operator<(CLSID const& l, CLSID const& r)
{
    return memcmp(&l, &r, sizeof(CLSID)) < 0;
}

Answer 2

你的CLSID结构支持可用的operator<()吗？这对于std::map至关重要(您可以将其构建为一个单独的布尔函数器，接受两个const CLSID&参数，它不必是CLSID中的operator<()方法--但这样您就必须使用std::map，而不仅仅是map...！)。

Answer 3

要使用键是结构的STL映射，您需要提供自己的严格弱排序函数对象：

struct CompareCLSID
{
  bool operator()(const CLSID &s1, const CLSID &s2) const
  {
    // returns true if s1 is less than s2
  }
};

然后你的地图的类型将是map。

但是，如果您不需要对容器进行排序(这是我的猜测)，那么您应该使用hash<>或hash_map<>。在这种情况下，您必须提供自己的散列函数。