gcc/g++ 비트마스크에서의 집합의 크기와 최소 원소

#include <iostream>
using namespace std;

int main() {
int n = 70;
cout << "집합의 크기 : " << __builtin_popcount(n) << '\n';
cout << "최소원소 찾기 : " << __builtin_ctz(n) << '\n';
return 0;
}

 

Success #stdin #stdout 0s 15232KB

집합의 크기 : 3

최소원소 찾기 : 1

 

단, __builtin_ctz 함수의 인자로 0에 대한 결과값은 정의되어 있지 않기 때문에 주의해야 한다