C++ STD::MAP 复杂键搜索

Question

我对库的访问权限有限，因此尽管使用 boost::multi_index 可以解决我的问题，但我无法使用它。

我当前的地图设置是： 该结构包含大量信息，例如我还需要搜索的 INT。我所希望的是这样的结构，以便我可以按 int 或字符串搜索并返回结构值。我假设我必须写下密钥，但是我来这里是为了寻求其他建议。

有想法吗？

Answer 1

我有点困惑。您似乎是在说您有这样的构造：

(psudocode)

struct Gizmo
{
  Gizmo(int foo, string bar) : foo_(foo), bar_(bar) {};
  int foo_;
  string bar_;
};
Gizmo make_gizmo(int foo, string bar) { return Gizmo(foo,bar); }
std::map<string, Gizmo> my_gizmos;

my_gizmos["aaa"] = make_gizmo(1,"hello");
my_gizmos["bbb"] = make_gizmo(2,"there");

...并且您希望能够通过 foo_ 的值搜索 Gizmo ？

在这种情况下，您有两个主要选择。

1) 只需自己编写一个自定义函子（再次使用 psudocude）：

struct match_foo : public std::unary_function<...>
{
  match_foo(int foo) : foo_(foo) {};
  bool operator()(map<string,Gizmo>::const_iterator it) const
  {
    return it->second.foo_ == foo_;
  } 
private:
  int foo_;
};

map<string,Gizmo>::const_iterator that = find_if(my_gizmos.begin(), my_gizmos.end(), match_foo(2));
};

2) 创建 foo_ 值的索引，映射回主 map< 中的 Gizmo /代码>。这张地图可能看起来像这样
...
a

   map<int,map<string,Gizmo>::const_iterator> foo_index;

...您每次更新主地图my_gizmos时都会维护它。

Answer 2

如果您的搜索实际上是窗口查询（意味着您必须返回 [param0_0, peram0_1]x[param1_0, param1_2]x...）中的值，那么您可以使用范围树结构来提高效率。