Microsoft MVP성태의 닷넷 이야기
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일
 

unsigned 형의 이전 값이 최댓값을 넘어 0을 지난 경우, 값의 차이를 계산하는 방법

제목 짓기 참 어렵군요. (게다가, 이제서야 이런 사실을 알았다는 것이 부끄럽기도 하지만, 그래도 다른 분들은 더 일찍 알기를 바라면서 기록을 남깁니다. ^^;)

예를 하나 들어 볼까요? ^^ GetTickCount Win32 API 함수는 부호 없는 4바이트 정수를 반환합니다.

GetTickCount function (sysinfoapi.h)
; https://docs.microsoft.com/en-us/windows/win32/api/sysinfoapi/nf-sysinfoapi-gettickcount

DWORD GetTickCount();

이 함수는 시스템이 부팅 후 흐른 시간을 밀리 초 단위로 반환하는데요, 그래서 특정 구간의 시간을 측정할 때 다음과 같은 식으로 구할 수 있습니다.

{
    uint _old = GetTickCount();
        
    // ... 연산 ...

    uint _now = GetTickCount();

    Console.WriteLine(_now - _old); // 연산에 걸린 시간
}

문제는, GetTickCount가 다루는 값의 타입이 "unsigned int"이기 때문에 대략 49.7일이 지나면 UInt32.MaxValue(4294967295u) 값을 지나 0으로 돌아가 다시 카운트를 시작한다는 점입니다. 그래서, 이를 고려해 다음과 같은 식으로 시간 차를 구해야 합니다.

{
    uint _old = GetTickCount();

    // ... 연산 ...

    uint _now = GetTickCount();

    uint diff = 0;

    if (_old > _now)
    {
        diff = uint.MaxValue - _old + _now + 1;
    }
    else
    {
        diff = _now - _old;
    }
}

사실, 지금까지 아무런 의심 없이 저 코드를 너무나 당연하다고 생각했는데요, 우연히 다음의 글을 읽게 되면서 ^^; 그럴 필요가 없었다는 것을 알게 되었습니다.

What's the best replacement for timeGetTime to avoid wrap-around?
; https://stackoverflow.com/questions/2825824/whats-the-best-replacement-for-timegettime-to-avoid-wrap-around

그러니까, "unsigned" 타입인 경우에는 그냥 최댓값을 넘는 것에 상관없이 무조건 다음과 같이 구하면 되는 것이었습니다.

diff = _now - _old;

여기서 주의를 해야 할 점은, 반드시 unsigned 타입이어야 한다는 점입니다. signed 타입인 경우에는 overflow 문제가 있기 때문입니다.




그나저나... 도대체 왜 그런 것인지 궁금하신 분이 있을까요? ^^ 원리는 간단합니다. 컴퓨터는 뺄셈 연산을 2의 보수로 바꿔서 처리하기 때문인데요, 간단하게 예를 들어 unsigned 4bit로 재현해 보겠습니다.

즉, 지난번 시간이 14(1110) 값이 나왔고, 현재 시간이 최댓값(unsigned 4비트이므로 15)을 지나 3(0011)이라고 가정했을 때, 3 - 14는 다음과 같은 계산을 거쳐,

16진수 3 == 2진수 0011
16진수 e == 2진수 1110

차이 값 = 3 - e
       ==> 0011 - 1110
       ==> 3 + (2의 보수(e)) // 컴퓨터는 2의 보수로 바꿔 덧셈 연산으로 변경
       ==> 0011 + 0010 (1110의 2의 보수)
       ==> 0101 (10진수 5)

결과는 5가 됩니다. 굳이 이전 값과 현재 값의 크기를 비교할 필요가 없었던 것입니다.




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







[최초 등록일: ]
[최종 수정일: 12/26/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)
12819정성태8/31/20218232.NET Framework: 1111. C# - FormattableString 타입
12818정성태8/31/20217463Windows: 198. 윈도우 - 작업 관리자에서 (tensorflow 등으로 인한) GPU 연산 부하 보는 방법
12817정성태8/31/202110106스크립트: 25. 파이썬 - 윈도우 환경에서 directml을 이용한 tensorflow의 AMD GPU 사용 방법
12816정성태8/30/202115451스크립트: 24. 파이썬 - tensorflow 2.6 NVidia GPU 사용 방법 [2]
12815정성태8/30/20218547개발 환경 구성: 602. WSL 2 - docker-desktop-data, docker-desktop (%LOCALAPPDATA%\Docker\wsl\data\ext4.vhdx) 파일을 다른 디렉터리로 옮기는 방법
12814정성태8/30/202110867.NET Framework: 1110. C# 11 - 인터페이스 내에 정적 추상 메서드 정의 가능 (DIM for Static Members) [2]파일 다운로드1
12813정성태8/29/20219065.NET Framework: 1109. C# 10 - (11) Lambda 개선파일 다운로드1
12812정성태8/28/20218688.NET Framework: 1108. C# 10 - (10) 개선된 #line 지시자
12811정성태8/27/20218919Linux: 44. 윈도우 개발자를 위한 리눅스 fork 동작 방식 설명 (파이썬 코드)
12810정성태8/27/20217723.NET Framework: 1107. .NET Core/5+에서 동적 컴파일한 C# 코드를 (Breakpoint도 활용하며) 디버깅하는 방법 - #line 지시자파일 다운로드1
12809정성태8/26/20218392.NET Framework: 1106. .NET Core/5+에서 C# 코드를 동적으로 컴파일/사용하는 방법 [1]파일 다운로드1
12808정성태8/25/20219624오류 유형: 758. go: ...: missing go.sum entry; to add it: go mod download ...
12807정성태8/25/20219607.NET Framework: 1105. C# 10 - (9) 비동기 메서드가 사용할 AsyncMethodBuilder 선택 가능파일 다운로드1
12806정성태8/24/20217246개발 환경 구성: 601. PyCharm - 다중 프로세스 디버깅 방법
12805정성태8/24/20218477.NET Framework: 1104. C# 10 - (8) 분해 구문에서 기존 변수의 재사용 가능파일 다운로드1
12804정성태8/24/20219188.NET Framework: 1103. C# 10 - (7) Source Generator V2 APIs
12803정성태8/23/20218922개발 환경 구성: 600. pip cache 디렉터리 옮기는 방법
12802정성태8/23/20219141.NET Framework: 1102. .NET Conf Mini 21.08 - WinUI 3 따라해 보기 [1]
12801정성태8/23/20218653.NET Framework: 1101. C# 10 - (6) record class 타입의 ToString 메서드를 sealed 처리 허용파일 다운로드1
12800정성태8/22/20218884개발 환경 구성: 599. PyCharm - (반대로) 원격 프로세스가 PyCharm에 디버그 연결하는 방법
12799정성태8/22/20218888.NET Framework: 1100. C# 10 - (5) 속성 패턴의 개선파일 다운로드1
12798정성태8/21/202110328개발 환경 구성: 598. PyCharm - 원격 프로세스를 디버그하는 방법
12797정성태8/21/20217983Windows: 197. TCP의 MSS(Maximum Segment Size) 크기는 고정된 것일까요?
12796정성태8/21/20218620.NET Framework: 1099. C# 10 - (4) 상수 문자열에 포맷 식 사용 가능파일 다운로드1
12795정성태8/20/20219240.NET Framework: 1098. .NET 6에 포함된 신규 BCL API - 스레드 관련
12794정성태8/20/20218724스크립트: 23. 파이썬 - WSGI를 만족하는 최소한의 구현 코드 및 PyCharm에서의 디버깅 방법 [1]
... 31  32  [33]  34  35  36  37  38  39  40  41  42  43  44  45  ...