__builtin_popcount函數

__builtin_popcount()用于計算一個 32 位無符號整數有多少個位為1

GCC有一個叫做__builtin_popcount的內建函數，它可以精確的計算1的個數。盡管如此，不同于__builtin_ctz，它并沒有被 翻譯成一個硬件指令（至少在x86上不是）。相反的，它使用基于表的方法來進行位搜索。這無疑很高效并且非常方便。

這個函數主要是我在刷題的過程中發現答案中這樣判斷的，我之前的判斷方式一直是自己寫一個函數，這種內建的庫函數無疑更加高效

int ans=0;
while(x){
	ans += x & 1;
	x >> 1;
}

其他的__builtin函數

返回x xx的最后一位1 11是從后向前第幾位

__builtin_ffs(x)

返回x xx的二進制下前導的0 00的個數

__builtin_clz(x)

返回x xx的二進制下末尾的0 00的個數

__builtin_ctz(x)

返回x xx的二進制下1 11的個數

__builtin_popcount(x)

返回x xx的二進制下1 11的個數的奇偶性

__builtin_parity(x)