使用正则表达式在std地图中查找

Question

我想知道如何使用正则表达式函数在地图中查找项目.在我的例子中,我有一个带有表达式的地图,例如en*,es*,en-AU等等,我有一串可能的值,如en,en-US,en-GB,es-CL等.

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

请帮助我解决这个问题,或者如果这是一个效率低下的问题,或者如果任何一个方法有不同的方法,请告诉我另一种方法.我使用C++与boost和stl.

Answer 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.如果不存在此类条目,则从正则表达式中提取常量前缀.前缀可能为空.使用member函数lower_bound查找带有该前缀的第一个条目.使用该前缀迭代所有条目,并测试正则表达式是否匹配.