1

我需要一个映射，它可以有两个不同数据类型的键，但指向同一个结构。

struct DataStruct {
   SomeEnum keyEnum;      // <---- key as enum
   std::string keyString;  // <----- a key as a string

   int arbitrarydata;
   int moredata;
}

然后我想要一个std::map我可以看起来像：

std::map<SomeEnum||std::string, DataStruct> dataMap; 
dataMap[SomeEnum::AValue] = dataStruct1; 
dataMap["mykey"] = dataStruct2;

这甚至可能还是我需要制作2张地图？好像很浪费 还是我需要重载运算符或其他东西？

4

2 回答 2

1

Astd::map只能有相同类型的键，但你可以用任何你想要的键逻辑来欺骗它。只要确保他们可以正确比较：

struct DataStruct {
  struct Key {
    std::string keyString;
    SomeEnum keyEnum;
    int type;
    Key(SomeEnum a) : keyEnum(a), type(0) { }
    Key(const char * a) : keyString(a), type(1) { }
    bool operator<(const Key & o) const { 
      if (type != o.type) return type < o.type;
      else return type == 0 ? keyEnum < o.keyEnum : keyString < o.keyString;
    }
  };
  int data;
}

然后你几乎可以按照你想要的方式使用它：

std::map<DataStruct::Key, DataStruct> dataMap;
dataMap[SomeEnum::AValue] = dataStruct1; 
dataMap["mykey"] = dataStruct2;

您需要确保不同类型的键不指向相同的数据，这就是为什么我首先按类型排序它们，然后按它们的值排序。

于 2014-05-06T18:27:35.190 回答
1

您可以使用std::pair，如下所示：

#include <iostream>
#include <map>
#include <utility>

typedef enum {A, B, C} en;

int main ()
{
  en myen = A;
  std::map<std::pair<char,int>, int> mymap;

  mymap.insert ( std::pair<std::pair<char, int>,int>(std::make_pair('a',myen),200) );
  mymap.insert ( std::pair<std::pair<char, int>,int>(std::make_pair('z',30),400) );

  // showing contents:
  std::cout << "mymap contains:\n";
  for (std::map<std::pair<char,int>, int>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
        std::cout << "(" << it->first.first << ", " << it->first.second <<
          ") => " << it->second << '\n';

  return 0;
}

不是问题的答案：

请注意，在 C++11 中，您可以使用enum class，这通常会更有用。

于 2014-05-06T17:17:58.347 回答