std::regex不适合简单通配符匹配因其开销大、语法不一致、易出错；实际90%需求仅需?和*，双指针O(m+n)算法更高效安全。
为什么 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++免费学习笔记（深入）”；
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 < text.length()) {
if (j < pattern.length() && pattern[j] == '*') {
star_idx = j++;
match_idx = i;
} else if (j < pattern.length() && (pattern[j] == '?' || pattern[j] == text[i])) {
++i; ++j;
} else if (star_idx != -1) {
j = star_idx + 1;
i = ++match_idx;
} else {
return false;
}
}
while (j < pattern.length() && pattern[j] == '*') ++j;
return j == pattern.length();
}注意 Windows 路径场景下的大小写问题
Windows 文件系统默认不区分大小写，但你的匹配函数默认是区分的。如果用于路径匹配（如 "C:\Users\*.docx"），必须提前统一转小写或大写，否则 "REPORT.DOCX" 会匹配失败。
建议做法：
- 不要在匹配函数内部做转换（耦合逻辑）
- 调用前由业务层决定是否 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。
最容易被忽略的是 pattern 末尾带空格或不可见字符（比如从配置文件读入未 trim），会导致看似相同的 "*.log " 实际无法匹配任何文件 —— 建议在调用前对 pattern 做 std::string::find_first_not_of("
") 检查。
