선형 검색 코드 내 아이템은 내가 수정

Question

난 단지 항목 변수를 검색 할 수 있습니다 하나의 변수 X를 복용하고있는 곳은 선형 검색을위한 기능입니다 활용할 수 있도록 present.Please 아니라는 것을 보여줍니다

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

조건이 거짓 평가하고 -1이 반환되는 경우

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

첫 번째 패스 자체에서 - 코드에서

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에 나머지 숫자를 확인하지 않습니다. - 정의되지 않은 동작을 일으키는

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

이것은 당신이 루프 마감을하는 경우 아무것도 반환하지 않는 것을 의미한다 : 당신이 gcc -Wall -Werror 컴파일하면

, 컴파일러는 당신이 실수를 한 것을 지적 할 것이다 .

---

용액 루프 arr의 값을 모두 소진 한 후return -1까지 연기한다.

또한 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 부분이 잘못되었습니다.

올바른 코드 -

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

사용이이