2013년 6월 3일 월요일

How to check the squre of 2.

return !(number & (number -1));

원리는 간단하다. 

컴퓨터 내부의 연산은 2진수로 되는데 자리수가 2^0, 2^1, 2^2으로 나간다. 

2의 제곱은 1 2 4 8...

2진수로는 1, 10, 100, 1000 ... 즉, -1을 하면 무조건 2승수 자리를 까야한다.

그러나 3의 경우는 11, 즉 제일 앞에 1이 희생되지 않아도 되므로 &를 하면

무조건 1이 나온다.




댓글 없음:

댓글 쓰기

국정원의 댓글 공작을 지탄합니다.

대학원생의 투고 지도 ④ (완결) — 논문의 수준이란 무엇인가: 사다리와 사분위, 첫 논문 전략

완결편이다. "논문 수준"이라는 말을 해부하고, 에듀테크 석사생의 첫 논문 전략으로 마친다. 학위논문과 학술지 논문은 다른 장르다 먼저 가장 흔한 혼동부터. 학위논문(thesis)은 "내가 연구를 수행할 줄 안다...