Boost.MultiIndex 数据结构内的通配符搜索？

Question

我正在尝试通过减少数据库的往返来优化我的应用程序。作为这项工作的一部分，我已将一些表移动到内存中，将它们存储为 Boost.MultiIndex 容器。

作为此过程的副作用，我失去了对字符串进行通配符匹配的能力。例如，当表存储在 MySQL 中时，我可以这样做：

SELECT * FROM m_table WHERE myString LIKE "foo%"

但是，由于我现在使用带有 myString 键的 Boost.MultiIndex 容器，看来我已经失去了这种能力。

显然，我可以使用 equal_range() 函数来查找与特定字符串完全匹配的所有条目：

std::pair< typename T::template index<by_name>::type::iterator,
           typename T::template index<by_name>::type::iterator > p
  = m_table.get<by_name>().equal_range(myString);

while (p.first != p.second )
{
  // do something with the EXACT matching entry
  ++p.first;
}

但似乎进行通配符匹配的唯一方法是遍历整个结构并将每个键与提升进行比较::regex 与 boost::regex_match()。

std::pair< typename T::template index<by_name>::type::iterator,
           typename T::template index<by_name>::type::iterator > p
  = std::make_pair(m_table.get<by_name>().begin(),m_table.get<by_name>().end());

while (p.first != p.second )
{
  boost::regex e(myRegex);
  if ( boost::regex_match(p.first->myString, e ) )
  {
     // Do something with the REGEX matching entry
  }
  ++p.first;
}

有更好的办法吗？

Answer 1

好吧，首先你实际上不必使用 boost::regex，如果通配符足够简单，你可以通过滚动你自己的一元运算符来摆脱困境。我要指出的是，Boost.Regex 是库中实际需要链接的少数部分之一（不仅仅是头文件）。

至于遍历整个结构的问题，我很抱歉，但是如果您不知道提前进行的搜索，那么您在这里无能为力。

如果您事先知道要查找的参数，那么您可以创建适合使用专用比较器/哈希器执行此任务的多索引容器的特殊视图（例如，仅考虑第一个） 3 个字符）。

如果您希望获得更多信息，请提供有关您想要使用的通配符类型和情况的更多信息。

Answer 2

在您的具体情况下，您可以执行 lower_bound("foo")，然后向前寻找匹配项，直到遇到不匹配的内容或到达容器的末尾。但我认为没有通用的方法来进行此查找。