C 언어로 정수에서 1이 설정된 비트(Bit) 수 세기
출처: http://easyisright.net/570(게임 개발/프로그래밍 2009/01/27 13:43) 어떤 정수형 변수의 값을 조사해서, 1로 설정된 비트 수가 몇 개나 되는지 알아야 할 때가 있습니다. 이럴 때 최적화된 여러 방법이 있지만, 제일 직관적이고 쉬운 방법은 다음과 같습니다. unsigned int count_bits_set(unsigned int input_value) { unsigned int number_of_bits_set = 0; for (; input_value > 0; input_value >>= 1) { number_of_bits_set += input_value & 1; } return number_of_bits_set; }좀 더 빠른 방법을 찾으려면, 검색 엔진에서 ..
Devolopment/C, C++
2015. 5. 29. 11:17
반응형
최근에 달린 댓글