錯誤：控制可以達到非void函數結束

Question

請有人可以給我解釋一下什麼是錯的，爲什麼我收到此錯誤：

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; 
     } 
    } 
} 

Answer 1

在過去爲您傳回從功能不管怎樣東西環路，所以不應該有任何問題（除非你的算法是錯誤的：如果沒有找到它不應該立即返回）。

問題是：編譯器不一定看到你要返回任何數據。它只是看到，不要結束你的例程返回的東西。

大多數編譯器可以計算出簡單的情況下，像：

if (x) return 0; else return 1; 
    // not returning anything in the main branch but ok as it's seen as unreachable 
} 

，但在你的情況，你有一個for循環包裹返回指令。編譯器不是控制流量分析器。他們做基本的事情，但肯定不是正式的執行。所以有時候他們會從你的角度出現一個「確定」的警告。

無論如何，您的算法不正確，如前所述。只有當循環結束而沒有發現任何東西時才返回-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;