정수의 비트 수를 계산하는 objective-c 특정 방법이 있습니까

Question

objective-c의 32 비트 정수에서 1로 설정된 비트 수를 계산하고 싶습니다.

• 자바 Integer.bitCount있다()
• C++에서 가끔있다 __popcount()
• SQL은 BIT_COUNT을 (가)

동등한에 대한이 있습니까 : 일부 언어는 단일 호출로이가 목표 -C? 괜찮

-(int32_t) BitCounter:(int32_t) v 
{ 
    v = v - ((v >> 1) & 0x55555555); 
    v = (v & 0x33333333) + ((v >> 2) & 0x33333333); 
    return (((v + (v >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24; 
} 

을 ...하지만, 일부 프로세서는이를 프로세서에 내장 된 하나의 명령으로 자연스럽게 나는 그것이 시간이기 때문에 그 활용하고 싶습니다 : 그렇지 않으면 내가 사용합니다 중요한 루프.

Answer 1

GCC, 그 소리 등 내장 된 오브젝티브 C에서 호출 할 수있는 C입니다 __builtin_popcount 가지고 :

-(int32_t) BitCounter:(int32_t) v 
{ 
    return __builtin_popcount(v); 
} 

이가로 컴파일해야 SSE 4.2와 현대의 x86 플랫폼을 단일 명령 (POPCNT).