順序搜索算法的問題

Question

此外，爲什麼這會給我一個錯誤，因爲我用布爾？

我需要使用這種順序搜索算法，但我真的不知道如何。我需要與數組一起使用它。有人可以指出我正確的方向或者如何使用它。

bool seqSearch (int list[], int last, int target, int* locn){ 
    int looker; 

    looker = 0; 
    while(looker < last && target != list[looker]){ 
        looker++; 
    } 

    *locn = looker; 
    return(target == list[looker]); 
} 

Answer 1

看起來你會使用這樣的......

// I assume you've set an int list[], an int listlen and an int intToFind 

int where; 
bool found = seqSearch(list, listlen - 1, intToFind, &where); 
if (found) 
{ 
    // list[where] is the entry that was found; do something with it 
} 

Answer 2

有幾個問題。

1. 我會將last的名稱改爲size。
2. 如果您未找到該值，則會取消引用無效的內存位置。

編輯：我想最後是length - 1。這是一個不尋常的簽名。所以電話是這樣的：

int list[CONSTANT]; 
... 
int foundIndex; 
bool found = seqSearch(list, sizeof(list)/sizeof(int), target, &foundIndex); 

有許多方法來啓用布爾。一種是在C99中使用stdbool.h。

Answer 3

，很明顯

list[]是您正在搜索 last名單在list target的最後一個索引是你正在尋找在list locn將包含索引位置target發現 回報值是一個布爾值，指示是否發現target

對於你的問題如何傳遞locn，做類似

int locn; /* the locn where the index of target will be stored if found */ 

bool target_found = seqSearch(blah blah blah, &locn); 

Answer 4

與您的代碼的問題是，如果你尋找不存在的數組中的元素，looker將等於last，並嘗試在位置last這是無效的訪問數組元素。

相反，你可以這樣做：

bool seqSearch (int list[], int last, int target, int* locn) { 

    int looker; 

    for(looker=0;looker<last;looker++) { 

     // target found. 
     if(list[looker] == target) { 
      *locn = looker; // copy location. 
      return true; // return true. 
     } 
    } 

    // target not found. 
    *locn = -1; // copy an invalid location. 
    return false; // return false. 
} 

你調用該函數如下：

int list[] = {5,4,3,2,1}; // the array to search in. 
int size = sizeof(list)/sizeof(list[0]); // number of elements in the array. 
int target = 3; // the key to search for. 
int locn; // to hold the location of the key found..and -1 if not found. 

if(seqSearch(list,size,target,&locn)) { 
    // target found in list at location locn. 
} else { 
    // target not found in list. 
}