분할 오류 포인터

Question

를 사용하는 동안 내가 여기 무슨 일이 일어나고 있는지 모르는 :

#include<stdio.h> 
int main() 
{ 
    int i, j, *k, x,array[]={5,3,4,1,8,9,2,7,6,0}; 
    int *ptr=array; 

    for(j=1;j<10;j++) { 
     printf("---------iteration %d--------------\n",j); 
     *k=*(ptr+j); // the segmentation error is occurring here at this line 
     printf("key=%d\n",*k); 
     i=j-1; 

     while(i>=0 && *k < *(ptr+i)) { 
      *(ptr+i+1)=*(ptr+i); 
      i--; 
     } 

     *(ptr+i+1) = *k; 
     printf("%d\n",*(ptr+i+1)); 

     for(x=0;x<10;x++) 
      printf("%d,",*(ptr+x)); 

     printf("\n"); 
    } 

    for(i=0;i<10;i++) 
     printf("%d,",*ptr++); 

    printf("\n"); 
} 

를 오류는 for 루프에서 printf 문 직후에 발생하는 때 나는 두 측면에서 *를 제거 그것은 작동하지만 대답은 틀립니다.

*k=*(ptr+j) 

내가 오른쪽을보고로까지하지 않았다 :

이 당신이 말한대로 종류 바로 printf() 후, C.

Answer 1

문제가에서 포인터를 사용하여 삽입입니다 . 왼쪽에는 분명히 문제가 있습니다. 포인터가 초기화되지 않았으므로 해당 주소에 쓰면 거의 문제가 발생합니다.

오른쪽에는 메모리 액세스 권한이 있지만, 검사를 마치면 괜찮아 보입니다.

Answer 2

k을 포인터로 선언했지만 가리킬 메모리를 지정하지 않았으므로 쓰기를 수행 할 때 어떤 일이 발생하는지 알 수 없습니다. 쓰기 위해 쓸 메모리를 k = malloc(sizeof array)으로 지정하십시오.

Answer 3

다른 언급 한 바와 같이, 문제의 일부는 값을 저장하기 위해 단위화된 포인터를 사용하고 있다는 것입니다. 코드를 읽은 후에는 단순히 정수 값을 저장하기 위해 * k를 사용하고있는 것으로 보입니다. 그러므로 당신은 포인터를 할 필요가 없습니다 및 일반 int 값을 사용하면 충분합니다 :

int i, j, k, x,array[]={5,3,4,1,8,9,2,7,6,0}; 
int *ptr=array; 

for(j=1;j<10;j++) { 
    printf("---------iteration %d--------------\n",j); 
    k=*(ptr+j); // the segmentation error is occurring here at this line 
    printf("key=%d\n",k); 
    i=j-1; 

    while(i>=0 && k < *(ptr+i)) { 
     *(ptr+i+1)=*(ptr+i); 
     i--; 
    } 

    *(ptr+i+1) = k; 
} 

또한, * PTR (+ i)는 PTR [I], 일반적인 C/C와 같은 일을 나타낸다 ++ 관례는 최신 양식을 사용하는 것입니다.

Answer 4

아래의 코드는 버그가 수정 된 원본과 비슷하지만, 좋은 측정을 위해 몇 가지 조정할 수 있습니다. 주요 수정 (이미 말한 @pst 및 @SylvainL 거의이다.) key로 *k를 대체

이유를, 알고리즘의 관점에서 것은, 당신이 잠시 이동되는 값을 보유하는 array 이외의 장소가 필요할 것입니다 다른 array 요소가 이동됩니다. 그렇지 않으면 결국 array 요소를 덮어 쓰게되고, "..."에서 판단한 것으로 보이며, 양쪽에서 *을 제거하면 작동하지만 대답이 잘못되었습니다. "덧글.

Wikipedia entry on insertion sort 멋지게 점을 설명하는 좋은 애니메이션이 있습니다
(Swfung8 CC BY-SA License page에 의한 이미지)

그들은 단지 도움이 포인터는 질문에 관련이없는 같은 다른 비틀기에 대한

참조 코드 주석, 당신이 떠날 수있는 ;-)

#include<stdio.h> 

int main() 
{ 
    int array[]={5,3,4,1,8,9,2,7,6,0}; 

    int elm, key, i; 
    int *ptr=array; 

    // Calculate the number of array elements so the code will still 
    // work if the data set changes. A good habit, rather than a necessity 
    // in this code, but it is used in two places... ;-) . 

    int array_len = sizeof(array)/sizeof(int); 

    for(elm=1; elm < array_len; elm++) { 
     printf("---------iteration %d--------------\n",elm); 
     key=(ptr+elm); 
     printf("key=%d\n", key); 

     // The while loop here was a for loop in disgise. 

     for (i=elm-1; i >= 0 && key < *(ptr+i); i--) { 
      *(ptr+i+1) = *(ptr+i); 
     } 

     *(ptr+i+1) = key; 
     printf("%d\n",*(ptr+i+1)); 

     // x declaration moved to here as it is only used as a loop counter 

     for(int x=0; x < array_len; x++) 
      printf("%d,",*(ptr+x)); 

     printf("\n"); 
    } 

    for(i=0; i < 10; i++) 
     printf("%d,",*ptr++); 

    printf("\n"); 
}