线性搜索的意外输出

Question

请在下面找到我的线性搜索代码。二进制搜索功能给出了正确的输出。但是在进行压力测试后，我没有得到正确的线性搜索输出。当使用与压力测试产生的相同输入（测试用例）实现相同的线性搜索代码时，代码会给出正确的输出。

int linear_search(const vector<int> &a, int x) 
{
  for (int i = 0; i < a.size(); ++i) 
  {
    if (a[i] == x)
    {
      return i;
    }
  }
  return -1;
}

主要功能

int main() {
   while(true)
   {
     int n=5;
   vector<int> a(n);
   for (size_t i = 0; i < n; i++) {
     int b = rand() % 5 + 1;
     a.push_back(b);
   }
   for (size_t i = 0; i < n; i++) {
     std::cout<<a[i]<<" ";
   }
   std::cout<<"\n";
   int x = rand() % 10 + 1;
   std::cout<<x<<"\n";
   int l = linear_search(a,x);
   int b = binary_search(a,x);
   if(l != b)
   {

     std::cout<<l<<"\n";
     std::cout<<b<<"\n";
     break;
   }
   else
   {
     std::cout<<"Ok\n";
   }
   }
}

在运行上述代码之后，当随机输入（由压力测试产生）为：

时，我得到错误（意外）输出

0 0 0 0 0

4

线性搜索的输出是5而不是-1。我找不到错误。

Answer 1

您正在此处创建一个包含 n 个元素的矢量：

vector<int> a(n);

然后另外 push_backing n 个元素。

这导致 a 中有 n*2 个元素，而在 linear_search 中，您正在查看所有这些元素。我的猜测是，在此特定测试用例中，第 5 个索引的值为 4。

线性搜索的意外输出

Unexpected Output of linear search

c++

linear-search