std::binary_search处理char数组异常：查找'z'返回Nope

问题出在std::binary_search的核心要求——它仅能在有序范围内正确工作，而你的字符数组实际存储内容破坏了有序性。

当用字符串字面量"abcdefghijklmnopqrstuvwxyz"初始化lower数组时，C++会自动在末尾追加一个空字符'\0'作为字符串结束标记。因此lower的完整元素序列是：
a, b, c, ..., y, z, '\0'

ASCII编码中，'\0'的值为0，远小于所有小写字母（'a'为97，'z'为122）。这导致数组前26个元素是递增有序的，但最后一个元素突然跳转到极小值，整个范围变成了无序序列。

std::binary_search在这种无序范围内查找时逻辑会失效：查找'z'时，算法会逐步缩小范围，最终会进入包含'\0'的后半段，由于'z'比'\0'大，算法会判定目标不存在，因此输出"Nope"。而其他小写字母处于前26个有序元素中，所以能被正确找到。

解决方法 #

• 手动限定搜索范围，排除末尾的'\0'：将std::begin(lower), std::end(lower)改为std::begin(lower), std::begin(lower) + 26
• 使用std::string替代字符数组：std::string lower = "abcdefghijklmnopqrstuvwxyz";，此时std::end(lower)指向的是'z'的下一位，有效元素范围保持完全有序

内容的提问来源于stack exchange，提问作者Captain Giraffe