c언어에서 >> 연산은 logical shift연산이 아니라 arithmetic shift라고 합니다. >>,<<,&,| 등 비트연산자와 쉬프트연산자들을 이용하여 logical shift를 구현하라는 과제인데요, <br />
비주얼 스튜디오에서 C언어로 구현한 코드는 제대로 동작하는데, 리눅스 환경에서 과제확인프로그램에 돌려보면 에러가 있다고 나옵니다.
조교님도 코드는 맞는거 같다고 하는데 에러가 있다고 나옵니다..
선배님들 뭐가 잘못됬는지 한번 확인해주시면 정말 감사하겠습니다. ㅜㅜ 과제는 중요하지 않지만 오기가 생겨서 끝장을 봐야겠네요..
int logicalShift(int x, int n) { //주어진 x를 n 비트만큼 logical shift 연산!
int temp,y; //x를 >> 연산시 MSB가 1인 경우(x가 음수일때) 추가생성되는 MSB가 1이 됩니다. logical shift
//에서는 MSB가 1인 경우에도 >>연산시 추가 생성되는MSB가 0이 되기 때문에 맨 처음에 MSB
//를 없애주는 작업을 할 것입니다. 그런데 처음에 x에 >>1을 해 주었기 때문에 마지막에 다시x <<1<br />
//연산을 해주어야만 합니다. 그 때 손실되는 값이 생길 수가 있기 때문에 미리 temp에 저장해 줍니다.
//y는 추가생성되는 MSB와 &연산을 하여 추가생성된 MSB를 없애주는 역할을 할 것이기 때문에
//0x7FFFFFFF 로 초기화합니다.
temp = x; //temp에 x를 복사합니다.
temp = temp >> n; //temp를 x가 이동할 만큼의 크기인 n비트만큼 >>연산합니다.
temp = temp & 0x1; //마지막에 손실되는 비트는 맨 오른쪽의 한비트이기 때문에 필요한 부분만 1과 &연산을 하여
//최종적으로 temp에 저장합니다.
x = x >> 1; //본 계산으로 들어갑니다. x 를 1만큼 >> 연산해줍니다.(연산시 생성될 MSB를 없애기 위해)
y = 0x7FFFFFFF; //y에 0x7FFFFFFF 를 넣어줍니다.
x = x & y; //x&y를 해주고 결과값을 x에 저장합니다. 이로써 x의 MSB는 0이 되었습니다.
x = x >> n; //문제의 핵심인 x를 n만큼 shift해줍니다. 위줄의 코드들 덕분에 logical shift처럼 작동합니다.
x = x << 1; //처음에 x를 1만큼 >>연산 해주었기때문에 다시 1만큼 << 연산을 합니다. 이때 손실되는 비트가<br />
x = x + temp; //발생할 수도 있습니다. 하지만 처음에 x를 >>1 연산 시키기 전에 이미 temp에 저장해두었기
//때문에 temp를 더해주기만 하면 원래의 x가 n만큼 logical shift를 한 모양이 완성되었습니다.
}
선배님들 혹시 에러 있는지 한번 봐주시면 감사하겠습니다..밤새도록 찾아봤는데 이 짧은 코드에 무슨 에러가 있는지 모르겠습니다. ㅜㅜ | |
|
등록안내
등록안내
0
0
새삶
[* 비회원 *]
