Microsoft MVP성태의 닷넷 이야기
.NET Framework: 310. C#의 Shift 비트 연산 정리 [링크 복사], [링크+제목 복사],
조회: 42551
글쓴 사람
정성태 (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

비밀번호

댓글 작성자
 




... 61  62  63  [64]  65  66  67  68  69  70  71  72  73  74  75  ...
NoWriterDateCnt.TitleFile(s)
12339정성태9/21/202017028오류 유형: 655. 코어 모드의 윈도우는 GUI 모드의 윈도우로 교체가 안 됩니다.
12338정성태9/21/202017040오류 유형: 654. 우분투 설치 시 "CHS: Error 2001 reading sector ..." 오류 발생
12337정성태9/21/202018145오류 유형: 653. Windows - Time zone 설정을 바꿔도 반영이 안 되는 경우
12336정성태9/21/202021551.NET Framework: 942. C# - WOL(Wake On Lan) 구현
12335정성태9/21/202030715Linux: 31. 우분투 20.04 초기 설정 - 고정 IP 및 SSH 설치
12334정성태9/21/202015284오류 유형: 652. windbg - !py 확장 명령어 실행 시 "failed to find python interpreter"
12333정성태9/20/202015664.NET Framework: 941. C# - 전위/후위 증감 연산자에 대한 오버로딩 구현 (2)
12332정성태9/18/202018611.NET Framework: 940. C# - Windows Forms ListView와 DataGridView의 예제 코드파일 다운로드1
12331정성태9/18/202017507오류 유형: 651. repadmin /syncall - 0x80090322 The target principal name is incorrect.
12330정성태9/18/202018662.NET Framework: 939. C# - 전위/후위 증감 연산자에 대한 오버로딩 구현 [2]파일 다운로드1
12329정성태9/16/202020996오류 유형: 650. ASUS 메인보드 관련 소프트웨어 설치 후 ArmouryCrate.UserSessionHelper.exe 프로세스 무한 종료 현상
12328정성태9/16/202019977VS.NET IDE: 150. TFS의 이력에서 "Get This Version"과 같은 기능을 Git으로 처리한다면?
12327정성태9/12/202018114.NET Framework: 938. C# - ICS(Internet Connection Sharing) 제어파일 다운로드1
12326정성태9/12/202017493개발 환경 구성: 516. Azure VM의 Network Adapter를 실수로 비활성화한 경우
12325정성태9/12/202016701개발 환경 구성: 515. OpenVPN - 재부팅 후 ICS(Internet Connection Sharing) 기능이 동작 안하는 문제
12324정성태9/11/202017529개발 환경 구성: 514. smigdeploy.exe를 이용한 Windows Server 2016에서 2019로 마이그레이션 방법
12323정성태9/11/202016769오류 유형: 649. Copy Database Wizard - The job failed. Check the event log on the destination server for details.
12322정성태9/11/202020141개발 환경 구성: 513. Azure VM의 RDP 접속 위치 제한 [1]
12321정성태9/11/202015925오류 유형: 648. netsh http add urlacl - Error: 183 Cannot create a file when that file already exists.
12320정성태9/11/202017908개발 환경 구성: 512. RDP(원격 데스크톱) 접속 시 비밀 번호를 한 번 더 입력해야 하는 경우
12319정성태9/10/202017284오류 유형: 647. smigdeploy.exe를 Windows Server 2016에서 실행할 때 .NET Framework 미설치 오류 발생
12318정성태9/9/202016320오류 유형: 646. OpenVPN - "TAP-Windows Adapter V9" 어댑터의 "Network cable unplugged" 현상
12317정성태9/9/202019569개발 환경 구성: 511. Beats용 Kibana 기본 대시 보드 구성 방법
12316정성태9/8/202017361디버깅 기술: 170. WinDbg Preview 버전부터 닷넷 코어 3.0 이후의 메모리 덤프에 대해 sos.dll 자동 로드
12315정성태9/7/202019788개발 환경 구성: 510. Logstash - FileBeat을 이용한 IIS 로그 처리 [2]
12314정성태9/7/202019949오류 유형: 645. IIS HTTPERR - Timer_MinBytesPerSecond, Timer_ConnectionIdle 로그
... 61  62  63  [64]  65  66  67  68  69  70  71  72  73  74  75  ...