C++:为什么我的二分搜索函数会陷入无限循环？

Question

我在使用模板化动态数组类和迭代器创建二进制搜索时遇到了一些麻烦。在我的类(class)中，我有以下导致无限循环的函数。

iterator binarySearch(const T& value)
  {
    T * indexOfFirst = begin();
    T * indexOfLast = (end() - 1);
    size_t tempSize = m_size;
    while (indexOfFirst <= indexOfLast) 
      {
 tempSize = (tempSize / 2);
      T * indexOfMiddle = ((m_array) + tempSize);<p></p>

<pre><code>  if (value > *indexOfMiddle)
</code></pre>

<p>{
   indexOfFirst = (indexOfMiddle + 1);
 }
      else if (value < *indexOfMiddle)
 {
   indexOfLast = (indexOfMiddle - 1);
 }
      else
 {
   return (indexOfMiddle - 1);
 }
      }
    return (end());
  } 
</p>

在我的主要功能中，我使用以下代码来测试二进制搜索。目前，我正在使用一个整数数组来执行测试。我的数组是:{2, 4, 6, 8, 32, 64, 128}。

int * end = array.end();
int * searcher = array.binarySearch(8);
  if (searcher != end)
    {
      cout << "found in element: " << (searcher - array.begin()) << endl;
    }
  else
    {
      cout << "not found";
    }

如您所见，数字 8 在数组中。但是，我的搜索陷入了循环。如果我将数组切换为 {2, 4, 8, 16, 32}，那么它会报告它找到了数字 8。任何帮助将不胜感激。先感谢您。我知道我的搜索逻辑有问题，但我就是无法找到它。

Answer 1

如果别人帮您做作业就没意思了，但我会提供一个建议。如果您 cout 紧接着

所有关键变量

while (indexOfFirst <= indexOfLast)  

我敢打赌你会立即发现问题。