检查给定字符串是否等于给定字符串集中至少一个字符串的有效方法

 也许_枉然 发布于 2023-02-08 02:34

给定一组字符串,比如说"String1", "String2",..., "StringN",C++中确定(返回truefalse)是否string s与上述集合中的任何字符串匹配的最有效方法是什么?

可以将Boost.Regex用于此任务吗?

1 个回答
  • std::unordered_set 将提供最有效的查询(摊销的常数时间).

    #include <unordered_set>
    #include <string>
    #include <cassert>
    
    int main() {
        std::unordered_set<std::string> s = {"Hello", "Goodbye", "Good morning"};
        assert(s.find("Goodbye") != s.end());
        assert(s.find("Good afternoon") == s.end());
        return 0;
    }
    

    2023-02-08 02:57 回答
撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有