본문 바로가기 메뉴 바로가기

말랑말랑슈가

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

말랑말랑슈가

검색하기 폼
  • 분류 전체보기 (148)
    • Devolopment (55)
      • 알고리즘 관련 (4)
      • OS 관련 (3)
      • C, C++ (11)
      • Python (9)
      • Javascript (3)
      • JAVA (8)
      • SQL (7)
      • 데이터마이닝 (3)
      • 기타 (7)
    • 나란인간 (2)
    • Windows Tip (7)
    • 자격증 (5)
    • 헬조선 (4)
    • Movie, Anime, Music (22)
    • 웃지않고는 못배기지 (2)
    • 수혜자들 (4)
    • 귀욤터짐 (1)
    • 잡담 (8)
    • Naver Blog Backup (31)
    • 각종정보 (7)
  • 방명록

count_bits (1)
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
이전 1 다음
이전 다음
반응형
최근에 달린 댓글

Blog is powered by Tistory / Designed by Tistory

티스토리툴바