C의 비트 테스트 기능

소개

C에서 많은bit twiddling 식이나 함수를 제공하는 사이트가 많이 있지만 간결한 비트 테스트 함수 집합을 제공하는 사이트를 찾지 못했습니다. 그래서 여기에 제가 작성한 집합이 있습니다. (이들은 part의 cdecl으로 사용됩니다.)

기능

n에 0 또는 1비트가 설정되어 있습니까?

bool is_01_bit( uint64_t n ) {
  return (n & (n - 1)) == 0;
}

n은 정확히 1비트가 설정되어 있습니까?

bool is_1_bit( uint64_t n ) {
  return n != 0 && is_01_bit( n );
}

n은 set에 설정된 비트 중에서 0개 이상의 비트가 설정되어 있습니까?

bool is_0n_bit_only_in_set( uint64_t n, uint64_t set ) {
  return (n & set) == n;
}

n은 set에 설정된 비트 중 정확히 1비트 세트를 가지고 있습니까?

bool is_1_bit_in_set( uint64_t n, uint64_t set ) {
  return is_1_bit( n & set );
}

참고: 설정되지 않은 n에 설정된 다른 비트가 있을 수 있습니다. 이 함수는 정확히 1개가 세트에 있는지 여부만 테스트합니다.

n은 set에 설정된 비트 중에서 정확히 1비트만 설정되어 있습니까?

bool is_1_bit_only_in_set( uint64_t n, uint64_t set ) {
  return is_1_bit( n ) && is_1_bit_in_set( n, set );
}

n은 0인가, set에 설정된 비트 중 정확히 1비트만 설정되어 있는가?

bool is_01_bit_only_in_set( uint64_t n, uint64_t set ) {
  return n == 0 || is_1_bit_only_in_set( n, set );
}

n은 set에 설정된 비트 중에서 1개 이상의 비트가 설정되어 있습니까?

bool is_1n_bit_only_in_set( uint64_t n, uint64_t set ) {
  return n != 0 && is_0n_bit_only_in_set( n, set );
}