C位运算

统计1的个数 ------------------------------------- int func(int x) {     int countx = 0;     while(x)     {         countx++;         x = x&(x-1);     }     return countx; } 假定x = 9999 10011100001111 答案: 8 思路: 将x转化为2进制，看含有的1的个数。 注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0。 判断一个数(x)是否是2的n次方 ------------------------------------- #include <stdio.h> int func(int x) {     if( (x&(x-1)) == 0 )         return 1;     else         return 0; } int main() {     int x = 8;     printf("%d/n", func(x)); } 注: (1) 如果一个数是 2的n次方，那么这个数用二进制表示时其最高位为1，其余位为0。 (2) 如果在一个采用对2的补码表示法的系统中, x&(x-1)将清除x中最右端值为1的位。 (2) == 优先级高于 & 关于位运算的另外两个算法:   #include <stdio.h> unsigned getbits(unsigned, int, int); int bitCount(unsigned); void swap(int, int); unsigned setbits(unsigned, int, int, unsigned); main() { unsigned a; int b, c; unsigned result = 0; int count = 0; printf("Please enter your number : /n"); scanf("%d, %d, %d",&a, &b, &c); printf("a = %d, b = %d, c = %d/n",a,b,c); result = getbits(a,b,c); printf("The result is /"%d/"/n",result); count = bitCount(1999); printf("The count is /"%d/"/n",count); printf("a and b are exchanged:/n"); swap(a,b); } /*Definition of the getbits function*/ unsigned getbits(unsigned x, int p, int n) { /*x&(~(~0<<n))的作用是取x的后n位*/ return (x>>(p-n+1))&(~(~0<<n)); } /*Definition of the setbits function*/ /*编写一个函数setbits(x, p, n, y)，该函数返回对x执行下列操作后的结果值： 将x中从第p位开始的n个（二进制）位设置为y中最右边n位的值，x的其余各位保持不变。*/ unsigned setbits(unsigned x, int p, int n, unsigned y) { unsigned tmp, tmpy, y1, x1; /*将y中的后n位所示二进制数取出*/ tmpy = y & ~(~0<<n); /*将y'左移p-n位，使y的最后n位值移动到和x的"从第p位开始的n个位置"对应的位置*/ y1 = tmpy << (p-n); /*设置一个中间变量tmp，其与x中需要置换的几位对应的位全部为0，其余位全为1*/ tmp = ~((~(~0<<n))<<(p-n)); /*将x'设置为需要置换的几位对应的位全部为0，其余位全不变*/ x1 = x & tmp; /*按位逻辑运算的两个准则： 0与别的值进行“或”运算-->得到的是别的值 1与别的值进行“与”运算-->得到的是别的值 1与别的值进行“异或”运算-->得到的是别的值的反码 0与别的值进行“异或”运算-->得到的是别的值的原码*/ /*最后整合，采用按位或运算*/ return x1 | y1; } /*Definition of the Invert function*/ /*将x中从第p位开始的n个（二进制）位求反，x的其余各位保持不变。*/ unsigned Invert(unsigned x, int p, int n) { /*设置一个tmp，其与x中需要置换的几位对应的位全部为1，其余位全为0，例如00011110*/ unsigned tmp = (~(~0<<n))<<(p-n); return x ^ tmp; } /*BitCount函数统计其整形参数的值为1的二进制位的个数 as same as the func funtion in above text*/ int bitCount (unsigned x) { int count; for(count=0; x!=0; x>>=1) { if(x&01) count++; } return count; } /*通过位运算来实现无临时变量的swap函数*/ /*这种方法能避免越界与溢出. 算法的原理是纯粹的逻辑运算： 1，执行前两个赋值语句，a=a^b, b=a^b, 相当于b=b^(a^b) 2, 再执行第三个赋值语句，a=a^b，由于a的值等于a^b，b的值等于于b^a^b， 因此相当于a = a^b^b^a^b，即a的值为a^a^b^b^b，等于b. 即a得到b原来的值。*/ void swap(int a, int b) { a = a^b; b = a^b; a = a^b; printf("now, a=%d, b =%d/n",a,b); }