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

비밀번호

댓글 작성자
 




... 121  122  123  124  125  126  127  128  129  [130]  131  132  133  134  135  ...
NoWriterDateCnt.TitleFile(s)
1844정성태1/26/201532179오류 유형: 269. USB 메모리의 용량이 비정상적으로 보여진다면? [7]
1843정성태1/24/201523424VC++: 87. 무시할 수 없는 Visual C++ 런타임 함수 성능
1842정성태1/23/201546657개발 환경 구성: 255. 노트북 키보드에 없는 BREAK 키를 다른 키로 대체하는 방법
1841정성태1/21/201520945오류 유형: 268. Win32 핸들 관련 CLR4 보안 오류 사례
1840정성태1/8/201529240오류 유형: 267. Visual Studio - CodeLens 사용 시 CPU 100% 현상
1839정성태1/5/201521797디버깅 기술: 69. windbg 분석 사례 - cpu 100% 현상 (2)
1838정성태1/4/201541977기타: 49. 윈도우 내레이터(Narrator) 기능 끄는 방법(윈도우에 파란색의 굵은 테두리 선이 나타난다면?) [4]
1837정성태1/4/201528111디버깅 기술: 68. windbg 분석 사례 - 메모리 부족 [1]
1836정성태1/4/201528068디버깅 기술: 67. windbg - 덤프 파일과 handle 정보
1835정성태1/3/201528695개발 환경 구성: 254. SQL 서버 역시 SSL 3.0/TLS 1.0만을 지원하는 듯!
1834정성태1/3/201553367개발 환경 구성: 253. TLS 1.2를 적용한 IIS 웹 사이트 구성
1833정성태1/3/201529541.NET Framework: 490. System.Data.SqlClient는 SSL 3.0/TLS 1.0만 지원하는 듯! [3]
1832정성태1/2/201521991오류 유형: 266. Azure에 응용 프로그램 게시 중 로그인 오류
1831정성태1/1/201530277디버깅 기술: 66. windbg 분석 사례 - cpu 100% 현상 (1) [1]
1830정성태1/1/201529455오류 유형: 265. svchost.exe 프로세스(IP Helper: IPHLPSVC)의 CPU 100% 현상
1829정성태12/16/201433207VC++: 86. Windows Vista부터 바뀐 Credential Provider 예제 분석 (2) [2]파일 다운로드1
1828정성태12/15/201429675VC++: 85. Windows Vista부터 바뀐 Credential Provider 예제 분석 (1) [4]파일 다운로드1
1827정성태12/12/201426120VC++: 84. CredUIPromptForWindowsCredentials Win32 API 사용법 정리
1826정성태12/11/201430318.NET Framework: 489. Socket.Listen에 전달된 backlog 인자의 의미 [6]
1825정성태12/11/201477886.NET Framework: 488. TCP 소켓 연결의 해제를 알 수 있는 방법 [10]파일 다운로드1
1824정성태12/10/201427573.NET Framework: 487. Socket.Receive 메서드의 SocketFlags.Peek 동작을 이용해 소켓 연결 유무를 확인? [8]파일 다운로드1
1823정성태12/10/201424701.NET Framework: 486. Java의 ScheduledExecutorService에 대응하는 C#의 System.Threading.Timer [2]
1822정성태12/3/201426698개발 환경 구성: 252. Xamarin 라이선스 관리 [8]
1821정성태12/1/201433777VS.NET IDE: 96. Visual Studio에서 /* ~ */ 주석을 위한 단축키(매크로)
1820정성태11/23/201421788.NET Framework: 485. Mono Profiler에서 IL 코드 변경이 가능할까? - 두 번째 이야기파일 다운로드1
1819정성태11/22/201421588오류 유형: 264. MSBuild 에러 - warning MSB3052: The parameter to the compiler is invalid,
... 121  122  123  124  125  126  127  128  129  [130]  131  132  133  134  135  ...