Microsoft MVP성태의 닷넷 이야기
.NET Framework: 310. C#의 Shift 비트 연산 정리 [링크 복사], [링크+제목 복사],
조회: 35353
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일
(연관된 글이 1개 있습니다.)

C#의 Shift 비트 연산 정리

우선, 모델이 되는 숫자 하나를 골라볼까요? ^^

uint un = 2320987651;
int n = 2020987651;
OutputBitText(un + "[unsigned] ==> \t", un);
OutputBitText(n + "[signed]   ==> \t", n);

private static void OutputBitText(string text, uint n)
{
    Console.WriteLine(text + " " + Convert.ToString(n, 2).PadLeft(32, '0'));
}

private static void OutputBitText(string text, int n)
{
    Console.WriteLine(text + " " + Convert.ToString(n, 2).PadLeft(32, '0'));
}

// 출력 결과
2320987651[unsigned] ==>         10001010010101110111011000000011, 2320987651
-1753885949[signed]   ==>        10010111011101011101001100000011, -1753885949

여기서 기본적인 C#의 Bit Shift 연산자(<<, >>)를 사용해 보겠습니다.

2320987651[unsigned] ==>         10001010010101110111011000000011, 2320987651
[unsigned] >> 4 ==>              00001000101001010111011101100000, 145061728
[unsigned] << 4 ==>              10100101011101110110000000110000, 2776064048

-1753885949[signed]   ==>        10010111011101011101001100000011, -1753885949
[signed]   >> 4 ==>              11111001011101110101110100110000, -109617872
[signed]   << 4 ==>              01110111010111010011000000110000, 2002595888

보시는 것처럼, C#의 기본 Bit Shift 연산자는 다음과 같은 규칙이 있습니다.

unsigned의 경우, 밀려난 비트들에 대한 처리를 하지 않고 최상위 비트에 대한 처리도 없음
signed의 경우, 
    우측 shift 연산자는 최상위 부호 비트를 유지하면서 밀려난 비트들에 대한 처리를 하지 않고,
    좌측 shift 연산자는 부호 비트를 지키지 않고, 역시 밀려난 비트들에 대한 처리를 하지 않는다.

자, 그럼 여기서 부호 비트는 상관없이 순수하게 rotation 식의 shift 연산을 수행하려면 어떻게 해야 할까요? 이를 위해서는 다음과 같은 보조 함수를 만들어줘야 합니다.

C# bitwise rotate left and rotate right
; http://stackoverflow.com/questions/812022/c-sharp-bitwise-rotate-left-and-rotate-right

static uint UnsignedLeftShift(uint number, int shift)
{
    return (uint)((number << shift) | (number >> (32 - shift)));
}

static uint UnsignedRightShift(uint number, int shift)
{
    return (uint)((number >> shift) | (number << (32 - shift)));
}

사용법은 unsigned의 경우 그냥 사용하면 되지만, signed의 경우에는 unsigned 형변환을 해줘야만 정상적으로 rotation이 됩니다.

OutputBitText("[rotation] >> 4 ==> \t\t", UnsignedRightShift(un, 4));
OutputBitText("[rotation] << 4 ==> \t\t", UnsignedLeftShift(un, 4));

OutputBitText("[rotation] >> 4 ==> \t\t", UnsignedRightShift((uint)n, 4));
OutputBitText("[rotation] << 4 ==> \t\t", UnsignedLeftShift((uint)n, 4));

// 출력 결과
2320987651[unsigned] ==>         10001010010101110111011000000011, 2320987651
[rotation] >> 4 ==>              00111000101001010111011101100000, 950368096
[rotation] << 4 ==>              10100101011101110110000000111000, 2776064056

-1753885949[signed]   ==>        10010111011101011101001100000011, -1753885949
[rotation] >> 4 ==>              00111001011101110101110100110000, 964123952
[rotation] << 4 ==>              01110111010111010011000000111001, 2002595897

마지막으로 자바의 unsigned right shift 연산자(>>>)에 해당하는 C#의 코드는 어떻게 구현해야 할까요?

비교를 위해 우선 자바의 비트 처리 값을 확인해 보면 다음과 같은데요.

==== Java ====
   n       == 320987651  == 00010011001000011110001000000011
  -n       == -320987651 == 11101100110111100001110111111101

   n >>> 3 == 40123456   == 00000010011001000011110001000000 
  -n >>> 3 == 496747455  == 00011101100110111100001110111111

즉, 최상위 비트를 무시하고 무조건 shift 연산만을 수행하는 것입니다. 이에 대한 C#의 동일한 작업은 다음의 글에서 소개하는 것처럼 간단합니다.

bitwise unsigned right shift >>>
; http://social.msdn.microsoft.com/Forums/en-US/csharpgeneral/thread/6c892d10-75ff-4f4e-a555-3017f72ec170/

static int TripleRightShift(int number, int shift)
{
    return (int)((uint)number >> shift);
}

// 출력 결과
320987651  >>> 3 ==  00000010011001000011110001000000, 40123456
-320987651 >>> 3 ==  00011101100110111100001110111111, 496747455

보시는 것처럼, 자바의 >>> 연산자와 동일한 출력 결과를 보입니다.

그럼... 정리가 다 된 것 같군요. ^^

(첨부된 파일은 위의 코드를 포함한 예제 프로젝트입니다.)

부가적으로 다음의 글도 예전에 쓴 적이 있답니다. ^^

C# - Right operand가 음수인 Shift 연산 결과
; https://www.sysnet.pe.kr/2/0/1008





[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]

[연관 글]






[최초 등록일: ]
[최종 수정일: 8/12/2021]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... [31]  32  33  34  35  36  37  38  39  40  41  42  43  44  45  ...
NoWriterDateCnt.TitleFile(s)
12869정성태12/8/20218626개발 환경 구성: 613. git clone 실행 시 fingerprint 묻는 단계를 생략하는 방법
12868정성태12/7/20217203오류 유형: 770. twine 업로드 시 "HTTPError: 400 Bad Request ..." 오류 [1]
12867정성태12/7/20216868개발 환경 구성: 612. 파이썬 - PyPI 패키지 만들기 (3) entry_points 옵션
12866정성태12/7/202114276오류 유형: 769. "docker build ..." 시 "failed to solve with frontend dockerfile.v0: failed to read dockerfile ..." 오류
12865정성태12/6/20216961개발 환경 구성: 611. 파이썬 - PyPI 패키지 만들기 (2) long_description, cmdclass 옵션
12864정성태12/6/20215385Linux: 46. WSL 환경에서 find 명령을 사용해 파일을 찾는 방법
12863정성태12/4/20217323개발 환경 구성: 610. 파이썬 - PyPI 패키지 만들기
12862정성태12/3/20216023오류 유형: 768. Golang - 빌드 시 "cmd/go: unsupported GOOS/GOARCH pair linux /amd64" 오류
12861정성태12/3/20218265개발 환경 구성: 609. 파이썬 - "Windows embeddable package"로 개발 환경 구성하는 방법
12860정성태12/1/20216362오류 유형: 767. SQL Server - 127.0.0.1로 접속하는 경우 "Access is denied"가 발생한다면?
12859정성태12/1/202112565개발 환경 구성: 608. Hyper-V 가상 머신에 Console 모드로 로그인하는 방법
12858정성태11/30/20219810개발 환경 구성: 607. 로컬의 USB 장치를 원격 머신에 제공하는 방법 - usbip-win
12857정성태11/24/20217221개발 환경 구성: 606. WSL Ubuntu 20.04에서 파이썬을 위한 uwsgi 설치 방법
12856정성태11/23/20219087.NET Framework: 1121. C# - 동일한 IP:Port로 바인딩 가능한 서버 소켓 [2]
12855정성태11/13/20216334개발 환경 구성: 605. Azure App Service - Kudu SSH 환경에서 FTP를 이용한 파일 전송
12854정성태11/13/20217972개발 환경 구성: 604. Azure - 윈도우 VM에서 FTP 여는 방법
12853정성태11/10/20216294오류 유형: 766. Azure App Service - JBoss 호스팅 생성 시 "This region has quota of 0 PremiumV3 instances for your subscription. Try selecting different region or SKU."
12851정성태11/1/20217744스크립트: 34. 파이썬 - MySQLdb 기본 예제 코드
12850정성태10/27/20218906오류 유형: 765. 우분투에서 pip install mysqlclient 실행 시 "OSError: mysql_config not found" 오류
12849정성태10/17/20218007스크립트: 33. JavaScript와 C#의 시간 변환 [1]
12848정성태10/17/20218956스크립트: 32. 파이썬 - sqlite3 기본 예제 코드 [1]
12847정성태10/14/20218822스크립트: 31. 파이썬 gunicorn - WORKER TIMEOUT 오류 발생
12846정성태10/7/20218574스크립트: 30. 파이썬 __debug__ 플래그 변수에 따른 코드 실행 제어
12845정성태10/6/20218403.NET Framework: 1120. C# - BufferBlock<T> 사용 예제 [5]파일 다운로드1
12844정성태10/3/20216372오류 유형: 764. MSI 설치 시 "... is accessible and not read-only." 오류 메시지
12843정성태10/3/20216831스크립트: 29. 파이썬 - fork 시 기존 클라이언트 소켓 및 스레드의 동작파일 다운로드1
... [31]  32  33  34  35  36  37  38  39  40  41  42  43  44  45  ...