Линейный поиск кода показывает, что мой товар не present.Please помочь мне сделать корректировки

Question

Это функция для линейного поиска, где я только с одной переменной х, которая является для поиска переменной объекта

int lsrch(int x) 
    {int i; 
    int arr[6] = {2,4,5,76,2,1}; 
    for(i=0;i<5;i++) 
    { 
     if(x==arr[i]) 
     { 
      return i; 
     } 
     else 
      return -1; 
    } 
    } 

    int main() 
    { 
     int a,b; 
     a=lsrch(76); 

76 присутствует поэтому он должен показать свой индекс местоположение, но он показывает -1 для обоих смысла и нет верно для 2-го теста

 b=lsrch(99); 
     printf("%d",a); 
     printf("%d",b); 
    } 

Answer 1

Проблема заключается в том, что вы нарушаете из петли слишком рано.

int lsrch(int x) 
{ 
    int i; 
    int arr[6] = {2,4,5,76,2,1}; 
    for(i=0;i<5;i++) 
    { 
     if(x==arr[i]) 
     { 
      return i; 
     } 
     else 
      return -1;  // Incorrect 
    } 
} 

Как написано, как только ваш код находит номер, который не соответствует x, он возвращает -1. Он не будет продолжать проверять остальную часть чисел в arr.

Если вы компилируете с gcc -Wall -Werror, компилятор будет указывать на то, что вы сделали ошибку:

linsearch.c: In function ‘lsrch’: 
linsearch.c:17:1: warning: control reaches end of non-void function [-Wreturn-type] 
} 
^ 

Это означает, что вы ничего не возвращаются в том случае, когда заканчивается цикл - вызывает неопределенное поведение ,

---

Решение состоит в том, чтобы отложить return -1 до после того, как петля исчерпала все значения в arr.

Кроме того, ваша петля прекращается, когда i == 5, но вы не проверили последнее число в arr. Давайте используем макрос, чтобы избежать жесткого кода этого значения.

#define ARRAY_LEN(x) (sizeof(x)/sizeof(x[0])) 

int lsrch(int x) 
{ 
    int i; 
    int arr[] = {2,4,5,76,2,1}; 
    for(i=0; i<ARRAY_LEN(arr); i++) 
    { 
     if(x==arr[i]) 
     { 
      return i; 
     } 
    } 

    return -1; // Nothing left to check 
} 

Answer 2

Логическая ошибка в коде - foloowing часть кода неверен -

if(x==arr[i]) 
    { 
     return i 
    } 
    else 
     return -1 

В самом первом проходе, если условие принимает значение ложь, и возвращается -1.

Правильный код -

int lsrch(int x) 
    { 
    int i; 
    int arr[6] = {2,4,5,76,2,1}; 
    for(i=0;i<=5;i++) 
    { 
     if(x==arr[i]) 
     { 
     return i; 
     } 

    } 
     return -1; 
    } 

    int main() 
    { 
     int a,b; 
     a=lsrch(76); 
    return 0; 
    } 

Answer 3

int lsrh(int x){ 
    int i,a[6]={2,4,5,76,2,1}; 
    for(i=0;i<6;i++){ 
     if(a[i]==x) 
      return i; 
     } 
    return -1; 
} 

использование этого он будет работать