请有人可以解释我的错误,为什么我会收到此错误:
error: control may reach end of non-void function
我正在尝试使函数linearsearch()
获取一个键,并返回一个返回元素索引的表(如果找到)。
这令人困惑;我是初学者,参加cs50在线课程;我以前从来没有遇到过这个错误。
#include <stdio.h>
#include <string.h>
#include <cs50.h>
int linearsearch(int key, int array[]);
int main(int argc , string argv[])
{
int key = 0;
int table[]={2,4,5,1,3};
printf("%i is found in index %i\n",key,linearsearch(1,table));
}
int linearsearch(int key, int array[])
{
for(int i = 0;i<5;i++){
if(array[i] == key)
{
return i;
}
else{
return -1;
}
}
}
答案 0 :(得分:1)
在最后一个for循环中你从函数中返回一些东西,所以不应该有任何问题(除了你的算法错误:如果没找到它就不应该立即返回)。
问题是:编译器不一定会看到您返回的数据是什么。它只是看到通过返回一些东西不会结束你的日常工作。
大多数编译器都可以找出简单的案例,如:
if (x) return 0; else return 1;
// not returning anything in the main branch but ok as it's seen as unreachable
}
但是在你的情况下,你有一个for
循环包装返回指令。编译器不是控制流分析器。他们做基本的事情,但肯定不是正式的执行。因此,有时他们会发出警告,从你的角度来看它是“OK”。
无论如何,如前所述,您的算法不正确。通过仅在循环结束时返回-1而不发现任何内容来修复它。
在这种情况下,您可以修复错误和警告。因此,您可以看到警告正确地检测到代码中的某些内容。
固定代码:
for (int i = 0; i < 5; i++)
{
if (array[i] == key)
{
// found return & exit loop
return i;
}
}
// not found, end of loop: return -1
return -1;