__builtin_popcount函數(shù)

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

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

這個函數(shù)主要是我在刷題的過程中發(fā)現(xiàn)答案中這樣判斷的，我之前的判斷方式一直是自己寫一個函數(shù)，這種內(nèi)建的庫函數(shù)無疑更加高效

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

其他的__builtin函數(shù)

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

__builtin_ffs(x)

返回x xx的二進(jìn)制下前導(dǎo)的0 00的個數(shù)

__builtin_clz(x)

返回x xx的二進(jìn)制下末尾的0 00的個數(shù)

__builtin_ctz(x)

返回x xx的二進(jìn)制下1 11的個數(shù)

__builtin_popcount(x)

返回x xx的二進(jìn)制下1 11的個數(shù)的奇偶性

__builtin_parity(x)