求解释C++中Maze::EqualityCheck的返回式代码逻辑及等价写法
不区分大小写字符串比对代码的原理与等价实现
核心功能
- 该函数隶属于
Maze类,作用是实现忽略大小写差异的两个字符串相等性校验,和C++默认区分大小写的字符串比对逻辑有本质区别。 - 内置两层短路优化逻辑:
- 第一关先校验两个字符串的长度是否完全相等,长度不一致直接判定不相等,不做后续逐字符比对,减少无效计算
- 长度一致的前提下逐字符配对:只要两个字符本身相等,或者全部转成大写后相等,就算匹配;任意一对字符不满足规则,直接返回不相等的结果
涉及写法的原理解释
你觉得陌生的编码方式,都是C++11标准后的常规语法组合,没有特殊黑魔法:
- 跨换行包裹的return表达式:C++语法允许任意表达式跨行书写,只要没有遇到语句结束的分号,换行仅作排版优化,不影响编译逻辑。这段代码给return后面的整体布尔表达式套了外层括号、跨多行排版,只是为了避免单行代码过长可读性差,和单行写
return (长度判断 && 逐字符比对);的编译结果完全一致。 std::equal标准库算法:是<algorithm>头文件提供的通用序列比对工具,调用逻辑为:接收第一段序列的起止迭代器、第二段序列的起始迭代器,以及可选的自定义比对规则;逐组配对两个序列的元素,按照规则校验,全部配对通过则返回true,遇到第一组不匹配的元素就短路返回false。- 临时传入的lambda表达式:就是代码里
[](char &c1, char &c2) {...}这段匿名函数,作用是替换std::equal默认的==比对规则,自定义为“字符相等 或 转大写后相等”的判定逻辑。
等价手写实现
如果把所有标准库算法、lambda的语法糖全部替换成原生循环判断,功能完全一致的写法如下:
bool Maze::EqualityCheck(std::string & str_1, std::string & str_2) { if (str_1.size() != str_2.size()) { return false; } for (size_t i = 0; i < str_1.size(); i++) { char c1 = str_1[i]; char c2 = str_2[i]; if (!(c1 == c2 || toupper(c1) == toupper(c2))) { return false; } } return true; }
额外提个实操注意点:原代码用的是旧版
std::equal调用形式,只传了第二个字符串的起始迭代器,如果第二个字符串实际长度比第一个短,逐字符比对的时候会越界访问内存,触发未定义行为。现在写这类逻辑最好补传第二个字符串的结束迭代器,也就是把equal的调用改成equal(str_1.begin(), str_1.end(), str_2.begin(), str_2.end(), 自定义谓词),从根源避免越界问题。
内容的提问来源于stack exchange,提问作者Tristan
相关产品推荐
相关产品推荐

