使用正则表达式在标准映射中查找答案

【问题标题】：Finding in a std map using regex使用正则表达式在标准映射中查找
【发布时间】：2013-06-22 17:56:06
【问题描述】：

我想知道如何使用正则表达式函数在地图中查找项目。就我而言，我有一个 map，其中包含 en*、es*、en-AU 等表达式，并且我有一个 string 可能的值，例如 en、en -US、en-GB、es-CL 等。

我想使用该字符串进行搜索以在地图中找到该项目。首先寻找没有通配符的密钥，然后寻找有通配符的密钥作为第二优先级。

请帮我解决这个问题，或者如果这是低效的，或者如果有人有不同的方法，请告诉我另一种方法。我将 C++ 与 boost 和 stl 一起使用。

【问题讨论】：

您的意思是您的地图中有键要使用正则表达式搜索，还是您的地图中有值要搜索吗？
无论哪种方式，您都必须手动遍历所有键/值并搜索每个键/值。
嗨，欢迎来到堆栈溢出。您可能想阅读“how to ask”常见问题解答以帮助您提出问题，从而帮助我们帮助您。
en*、es* 等表达式看起来像通配符，而不是正则表达式。等效的正则表达式为^en.*、^es.*。
您所说的地图是指std::map 还是任何关联容器？需要通用通配符，还是只需要通配符的确切模式？您是否可以控制容器的定义方式？我们在谈论多少个条目——10、1000、100000、10000000、1000000000 等等？

标签： c++ regex boost stl

【解决方案1】：

如果地图很小或很少执行搜索，则只需遍历地图并将每个键与正则表达式匹配。

否则：如果正则表达式仅用于某种前缀搜索，则可以使用成员函数lower_bound 有效地查找具有给定前缀的所有条目。例如，以下函数首先查找完全匹配的条目。如果不存在这样的条目，则该函数返回具有匹配前缀的所有条目的范围。

using items = std::map<std::string, item>;

auto lookup(const items& items, const std::string& key)
    -> std::pair<items::const_iterator, items::const_iterator>
{
    auto p = items.lower_bound(key);
    auto q = items.end();
    if (p != q && p->first == key) {
        return std::make_pair(p, std::next(p));
    } else {
        auto r = p;
        while (r != q && r->first.compare(0, key.size(), key) == 0) {
            ++r;
        }
        return std::make_pair(p, r);
    }
}

否则：如果你必须处理正则表达式或通配符，那么你可以结合这两种方法。首先搜索与成员函数find 完全匹配的条目。如果不存在这样的条目，则从正则表达式中提取常量前缀。前缀可能为空。使用成员函数lower_bound 查找具有该前缀的第一个条目。遍历具有该前缀的所有条目并测试正则表达式是否匹配。

【讨论】：