c++ - 我使用的 bool 运算符错误吗？

我正在尝试查看数组，以查看是否在其中找到了精确的元素(x)。
为此，我是在问题开始时说contor = 0( bool(boolean) 参数)，这意味着数组中没有x，但是如果在运行for循环并且在数组中找到x时，我说contor = 1 ...，最后我进行了if(contor)else测试，当在数组中未找到x时，它不起作用。它只是什么都没有显示。我不明白...我是初学者。谢谢!

  #include<iostream>

  using namespace std;

  void main()

  {int x, st, dr, m,n,i,contor=0;       //dr = right, st = left, m=middle;
   int v[100];

   cout << "How many elements will the array have?";
   cin >> n;
   cout << endl;

   for (i = 0; i < n;i++)
      {cout << "Insert a element in the array:";
       cin >> v[i];
      }

   cout << "Which is the number you are looking for?";
   cin >> x;

   st = 0;
   dr = n - 1;

   for (i = st; i <= dr;)

      {m = (st + dr) / 2;

      if (v[m] == x)
         { contor = 1;
            break;
         }
      else if (v[m] > x)
          dr = m - 1;
      else st = m + 1;
      }

   if (contor)
       cout << "The element you are looking for is in the array.";
   else
       cout << "The element you are looking for is NOT in the array.";

   cin.get();
   cin.get();
   }

最佳答案

您正在尝试执行二进制搜索，但是您在无限循环内进行了搜索。如果找到了该元素，则退出循环，但如果找不到，则循环不断。另外，您尝试在不保证有序的数组中进行二进制搜索。假设数组是有序的，则意味着:



这是可行的:

do {
    m = (st + dr) / 2;
    if (v[m] == x) {
        contor = 1;
        break;
    } else if (v[m] > x) {
        dr = (st + m - 1) / 2;
    } else {
        st = (m + dr + 1) / 2;
    }
} while (st < dr);

关于c++ - 我使用的 bool 运算符错误吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35601501/