간단한 C 코드, 이해 할 수 없는 세그먼테이션 폴트
글쓴이: jose / 작성시간: 금, 2006/10/20 - 2:23오후
#include <stdio.h>
#define LIMIT 10
int main(void)
{
int i, j, t, index[LIMIT];
// int arr[LIMIT] = {166, 252, 163, 160, 193, 265, 288, 166, 227, 245};
int arr[LIMIT] = { 4, 5, 21, 5, 6, 44, 22, 5, 76, 9};
for(i= 0; i< LIMIT; i++)
index[i] = i;
for(i= 1; i< LIMIT; i++){
t= index[i];
j= i;
while(arr[index[j- 1]]> arr[t] && j> 0){
index[j]= index[j- 1];
j--;
}
index[j]= t;
}
for(i= 0; i< LIMIT; i++)
printf("%4d", arr[index[i]]);
putchar('\n');
return 0;
}index 배열을 이용한 간단한 간접정렬입니다.
현 소스 그대로 컴파일/실행 하면 의도한 대로 동작합니다.
그런데, 주석처리 된 8번째 라인 데이터를 사용하기 위해 아래 9번째 라인에 주석처리를 하고 8번째 라인 주석을 제거한 뒤, 컴파일/실행하면 세그먼테이션 폴트가 일어납니다.
gcc version 3.4.2 와 Dev C++ 4.9.9.2 에서 테스트 해봤습니다.
------
먼저, 아래 답변 주신 분들 모두 감사드립니다.
그런데 질문을 다시 한번 올려야 하나 싶습니다.
논리적 결함이면 몰라도 [-1]과 같은 접근이 직접적인 오류를 일으키진 않습니다. 실제로 가변인수를 다룰 때 이와 같은 연산을 하기도 하고요. 그러니까 위의 소스에서 [-1]로 접근을 했더라도 후위에 && j> 0 조건이 [-1]로의 값 대입을 방지합니다. 결국 1. j> 0의 위치변화는 아무런 위해를 끼칠 수가 없어야 하는데?, 그리고 2. j> 0의 위치변화가 적법한 조치였다면 8, 9라인의 입력값 수정만으로 동작이 변화하는 까닭은 또 무엇일까요?
Forums:
이렇게 하니 세그멘테이션 폴트는 안 뜨는군요.
결과의 정확성은 살펴보지 않았습니다. :-)
#include <stdio.h> #define LIMIT 10 int main(void) { int i, j, t, index[LIMIT]; int arr[LIMIT] = {166, 252, 163, 160, 193, 265, 288, 166, 227, 245}; // int arr[LIMIT] = { 4, 5, 21, 5, 6, 44, 22, 5, 76, 9}; for(i= 0; i< LIMIT; i++) index[i] = i; for(i= 1; i< LIMIT; i++){ t= index[i]; j= i; while(j> 0 && arr[index[j- 1]]> arr[t]){ index[j]= index[j- 1]; j--; } index[j]= t; } for(i= 0; i< LIMIT; i++) printf("%4d", arr[index[i]]); putchar('\n'); return 0; }B/o/o/k/w/o/r/m/
--
Minimalist Programmer
while(j> 0 && arr[index[j-
while(j> 0 && arr[index[j- 1]]> arr[t]){
윗분말씀처럼 j 값의 채크가 앞에 와야죠.. 그렇지 않으면 arr[-1] 의 값을 비교하게 되니 에러가납니다..
----------------------------------------------------------------------------
첨으로 써보는 댓글
for (; j > 0; j--) {
if (arr[index[j- 1]] > arr[t]) {
.....
}
}
이렇게 하시는 것이 좋을 것 같습니다.
이것은
이것은 좀틀립니다.
약간손해혹은 이코드는 발생하지않을지몰라도 오류가능성도 있다고 봐야죠..
else break; 를 더 보강해야 비슷하겠네요..
----------------------------------------------------------------------------
아래 글 한 번 참고해보세요..
http://kldp.org/node/51186
토나오게...
arr[-1]을 읽는
arr[-1]을 읽는 것만으로도 오류를 일으킬 수 있습니다;;;
Real programmers /* don't */ comment their code.
If it was hard to write, it should be /* hard to */ read.
댓글 달기