C++ 二进制搜索的终止点

为什么二进制搜索的终止条件在（低>高）时被激活，我在互联网上搜索过，每个人都说这表明数组是空的，但我认为当低等于高时数组是空的，注意：低是起始索引，高是结束索引。

你没有错。当low等于high时，数组为空。但要使此条件（低>高）为真，低首先必须等于高。所以这两种说法在某种程度上都是正确的，你没有错。当low等于high时，数组为空。但要使此条件（低>高）为真，低首先必须等于高。因此，这两个语句在某种程度上都是正确的，这取决于

high

的含义。如果<代码>高是最后一个索引（不是间隔长度），则条件应该是“代码>（低

），这取决于Hix< /C>的意义。如果<代码> Hub/COD>是最后的索引（不是间隔的长度），那么条件应该是<代码>（取决于C++中是否使用迭代器约定低（开始）=高（结束））。意思是空的。但也很容易让它以另一种方式工作，你只需要在任何地方都保持一致。出错是产生错误的一种快速方式，包括无限循环或完全错误的答案。当人们编写这样的二进制搜索时，我发现它真的很烦人：@MattTimmermans我总是发现用它编写二进制搜索更容易低和高都在搜索范围内。我想这是个人偏好。对于一个有趣的写二进制搜索的困难，看是否取决于.In C++使用迭代器约定低（开始）=高（结束）。意思是空的。但也很容易让它以另一种方式工作，你只需要在任何地方都保持一致。出错是产生错误的一种快速方式，包括无限循环或完全错误的答案。当人们编写这样的二进制搜索时，我发现它真的很烦人：@MattTimmermans我总是发现用它编写二进制搜索更容易“低”和“高”都在搜索范围内。我想这是个人偏好。有关编写二进制搜索的难度的有趣说明，请参阅