线性搜索没有返回正确的索引

Question

我的线性搜索总是返回-1，我不知道为什么。我试图弄清楚但没有成功。搜索功能每次都转到“else”分支，“then”永远不会执行。

#include <stdio.h>
#include <stdlib.h>
#define size 50000

int search(int n,int s,int v[s])
{
    int i;
    for(i=0;i<s;++i)
    {
        if(v[i]==n)
            return i;
        else
            return -1;
    }
}

int main(void)
{
    int valores[size];
    //start the vector and put values in it.
    for(int i=0;i<size;++i)
        valores[i]=(i+1)*2;
    //search the 50000 values
    for(int i=1;i<=size +1;++i)
    {
        int p=search(2*i,size,valores);
        if(p==-1)
            printf("Not found %d\n",i);
        else if(valores[p]!=2*i)
            printf("Found %d in wrong index: %d\n",i,p);
    }

    return 0;
}

Answer 1

您总是在第一个索引 0 之后离开搜索功能；
因为在 0 时它要么相同并返回 i，要么不相同并返回 -1。
如果您将n 指定为v[0]，我假设它确实返回0，而不是-1。
改变这种方式：

for(i=0;i<s;++i)
{
    if(v[i]==n)
        return i;
}
return -1;

您会收到您在评论中提到的警告（“控制到达非 void 函数的末尾”），因为您的函数末尾没有 return。它当然是无法访问的，但警告可能是发现问题的提示。