統計1的個數
int count(int x)
{
int res=0;
while(x){
res++;
x&=x-1;
}
return res;
}
統計1的個數
int count(int x)
{
int res=0;
while(x){
res++;
x&=x-1;
}
return res;
}
雖然在項目中很少用上移位運算,但基礎知識還是要掌握好的。衆所周知移位運算的效率比運算符要高很多,在底層開發和遊戲開發運用得比較多。 <<:左移。例如 x<
原理 1. 基本原理 0s 表示一串 0,1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1s = ~x x & 1s = x x | 1s =