C++如何实现通配符字符串匹配(Wildcard)-C++-PHP中文网

std::regex不适合简单通配符匹配因其开销大、语法不一致、易出错；实际90%需求仅需?和*，双指针o(m+n)算法更高效安全。

c++如何实现通配符字符串匹配(wildcard)

为什么 `std::regex` 不适合简单通配符匹配

因为开销大、语法不一致、易出错。比如 * 在正则里是量词，需转义才能当通配符用；而用户想要的 "file*.txt" 这种写法，在 std::regex 中得写成 R"(file.*.txt)"，还要处理 std::regex_constants::syntax_error 异常。实际项目中，90% 的通配符需求只是 ?（单字符）和 *（任意长度），完全没必要拉起整个正则引擎。

用双指针实现 O(m+n) 时间复杂度的匹配

核心思路是用两个下标分别遍历 pattern 和 text，遇到 * 时“记下当前位置，先尝试跳过”，后续不匹配再回退重试。比递归/DP 更省内存，也避免栈溢出风险。

关键点：

* 不消耗 text 字符，只推进 pattern 下标；但需记录最近一次 * 的位置（star_idx）和它已匹配到的 text 位置（match_idx）
? 消耗一个 text 字符，pattern 和 text 下标同步+1
普通字符必须严格相等，否则触发回退：把 match_idx 加 1，text 下标回到 match_idx，pattern 下标重置为 star_idx + 1
pattern 结尾的连续 * 可直接忽略，无需逐个判断

示例代码片段（无异常、无额外分配）：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

bool wildcard_match(const std::string& text, const std::string& pattern) {
    int i = 0, j = 0;           // text 和 pattern 当前下标
    int star_idx = -1;          // 最近 * 在 pattern 中的位置
    int match_idx = 0;          // * 当前匹配到 text 的位置
    while (i <h3>注意 Windows 路径场景下的大小写问题</h3><p>Windows 文件系统默认不区分大小写，但你的匹配函数默认是区分的。如果用于路径匹配（如 <code>"C:\Users\*.docx"</code>），必须提前统一转小写或大写，否则 <code>"REPORT.DOCX"</code> 会匹配失败。</p><p>建议做法：</p>

不要在匹配函数内部做转换（耦合逻辑）
调用前由业务层决定是否 normalize：std::string lower_text = to_lower(text); std::string lower_pat = to_lower(pattern);
避免用 std::tolower 直接遍历 —— 它只处理 ASCII；多字节字符（如中文路径）应使用 std::locale 或平台 API（CharLowerA）

边界情况：空 pattern 和空 text 怎么处理

空 pattern 只有在全部由 * 组成时才匹配空 text。所以 wildcard_match("", "") 应返回 true，而 wildcard_match("", "a") 是 false，wildcard_match("a", "") 也是 false。上面的双指针实现已自然覆盖这些情况，但要注意：如果 pattern 是 "*" 或 "***"，结尾的 while 循环会清掉所有 *，最终 j == pattern.length() 成立，正确返回 true。