unordered_multimap<字符串, 字符串>;映射<字符串，字符串>软搜索，如何做这样的事情以及如何预处理地图以加快搜索速度？

Question

我们有一个map、rules>； service_map 其中规则是

struct rules
{
boost::unordered_multimap<string, string> set_of_rules_1;
boost::unordered_multimap<string, string> set_of_rules_2;
}

在我的例子中，规则是来自http请求headers和arguments的对，例如在一个这样的unordered_multimap中我们可以找到Accept -语言：FR 和接受语言：US。

每个boost::shared_ptr都是继承自service class的类的实例。

我填写这张服务地图<->规则与服务和规则一起运行（来自一些共享库和一些带有规则的文本文件）。

现在，我得到了 data 的实例，

struct data
{
map<string, string> headers;
map<string, string> arguments;
}

对于每个给定的 data 对象，我需要从 service_map 中找到最相关的 service 并调用其 service->inherited_method();

这里所说的“相关”是指其规则最适合给定数据的规则。例如，如果我们在规则 Accept-Language : FR 和 Accept-Language : US 中，则如果数据包含对 Accept-Language : fr-FR,ru; q=0.8,en-US;q=0.6,en;q=0.4 我们认为这是相关的。

预处理我的 service_map 以实现更快的软搜索的最佳方法是什么，以及如何实现此类搜索？

Answer 1

这是一项艰巨的任务，您必须自己开发一些逻辑。不过，这里有一个框架解决方案：

1) 编写一个函数，根据规则与给定数据集的相关性对规则进行排名：

int relevance(const rules & r, const data & d); // write this

2) 对于每条数据，创建规则的排序排名。例如，您可以保留一堆迭代器。然后找到与最相关的规则集匹配的服务。

typedef RuleCollection::const_iterator rit;

boost::shared_ptr<service> find_service(cosnt data & d, ...)
{
  std::multimap<int, rit> relevant_rules;

  for (rit it = rc.begin(), end = rc.end(); it != end; ++it)
  {
    // relevant_rules[relevance(*it, d)] = it; // sorry, that was nonsense
    relevant_rules.insert(std::make_pair(relevance(*it, d), it));
  }

  for (auto it = relevant_rules.rbegin(), rend = relevant_rules.rend(); it != rend; ++it)
  {
    for (auto st = service_map.begin(), end = service_map.end(); st != end; ++st)
    {
      if (*st->second == *it->second) return st->first;
    }
  }
  throw std::exception("Could not find suitable service.");
}

我假设您的所有规则都保存在 RuleCollection rc; 中，这是值类型 rules 的一些容器。

编辑：修复了 multimap 元素插入 - 由于显而易见的原因，multimap 没有 [] 访问运算符。