코딩을 하다 문득,
최대 최소값 찾기를 간단히 했으면 좋겠다는 생각이 들었습니다.
비트 연산자 만으로 최대 최소 값을 찾을수 있을까요?
덧셈 뺄셈을 사용하지 않고요....
전에 보니 swap 알고리즘에, xor를 이용한것도 있던데... 그런 비슷한 방법을 찾고 있습니다.
불가능하면, 불가능 하다고 말씀해주세요 --;
다음과 같은 식이 성립합니다.
max(A, B) = (A + B + abs(A - B)) / 2 min(A, B) = (A + B - abs(A - B)) / 2
그냥 (A < B ? B : A)를 쓰는 것이 더 속 편할 겁니다.
- 토끼군
덧셈 뺄셈을 사용하는게 더 힘들다고 생각했는데... 아닌가? ㅡㅡ;;;
=====================================http://timothylive.net
shift를 사용하시면 될 거 같습니다.
큰 수는 1이 나오는 자릿수가 높다는 점을 이용하시면 됩니다. 단 equal까지 판단한다면 전 자리를 비교해야죠. (xor 한번하면 가능하지만)
하지만 코드 레벨에서는 덧셈이나 뺄셈으로 한번에 처리하는게 더 빠를거 같네요. 요즘 프로세서들의 ALU 로직은 덧셈 ㅤㅃㅔㄹ셈은 단 한클럭에 처리해버릴 정도로 빠르니까요. shift로 하면 매 비트별로 검사해야 합니다.
Written By the Black Knight of Destruction
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
다음과 같은 식이 성립합니다.[code:1]max(A, B&#
다음과 같은 식이 성립합니다.
하지만 abs(A - B)는 잘 모르겠네요. abs(A - B) = (A - B) * ((A - B) >> (sizeof(A) * 8)) 같은 것도 될 것도 같긴 한데 장담은 못 하겠네요;;
그냥 (A < B ? B : A)를 쓰는 것이 더 속 편할 겁니다.
- 토끼군
Re: 비트연산자로 최대값 찾기
덧셈 뺄셈을 사용하는게 더 힘들다고 생각했는데...
아닌가? ㅡㅡ;;;
=====================================
http://timothylive.net
shift를 사용하시면 될 거 같습니다.큰 수는 1이 나오는 자릿
shift를 사용하시면 될 거 같습니다.
큰 수는 1이 나오는 자릿수가 높다는 점을 이용하시면
됩니다. 단 equal까지 판단한다면 전 자리를 비교해야죠.
(xor 한번하면 가능하지만)
하지만 코드 레벨에서는 덧셈이나 뺄셈으로 한번에
처리하는게 더 빠를거 같네요. 요즘 프로세서들의
ALU 로직은 덧셈 ㅤㅃㅔㄹ셈은 단 한클럭에 처리해버릴
정도로 빠르니까요. shift로 하면 매 비트별로 검사해야
합니다.
Written By the Black Knight of Destruction
댓글 달기