C语言位运算实现函数体

时间：2014-11-29 21:41:32 阅读：230 评论：0 收藏：0 [点我收藏+]

/*1、用位操作实现无符号整数的乘法运算,函数原型是unsigned int multiply(unsigned int x, unsigned int y);。例如:(11011)2×(10010)2=((11011)2<<1)+((11011)2<<4)。（unsigned int 占用4个字节，共32位）*/ #include unsigned int multiply(unsigned int a,unsigned int b) { int c =0,i = 0; for (;i < 32;i ++ ) { if(b&1) // 判断最低位是否为1 { c = c + (a << i );//移i位相加 b>>=1;//b右移1位 } else { b>>=1; } } return c ; } int main () { unsigned int x,y; printf("Please input x and y value:"); scanf("%u%u",&x,&y); printf("自动实现:%d*%d=%d\n",x,y,x*y); printf("函数实现:%d*%d=%d\n",x,y, multiply(x,y)); return 0; } /*2、对一个32位无符号整数做循环右移,函数原型是unsigned int rotate_right(unsigned int x, int n); 所谓循环右移就是把低位移出去的部分再补到高位上去,例如rotate_right(0xdeadbeef, 8)的值应该是0xefdeadbe。*/ #include unsigned int rotate_right(unsigned int x, int n); int main() { unsigned int x; int n ; printf("Please input x and n:"); scanf("%u%d",&x,&n); printf("x:%u\n",rotate_right(x, n)); return 0; } unsigned int rotate_right(unsigned int x, int n) { for (int i = 0;i < n ;i ++)// 循环n位 { if (x&1)//判断最低位是否时1，如果是1就移到最高位，最高位加1 { x = x >> 1; x = x + 0x80000000;//x+=1<<31; } else { x = x >> 1; } } return x; }

C语言位运算实现函数体

标签：io for ad ef as c语言 ca return ip

原文地址：http://www.cnblogs.com/qingpeng-ios/p/4131989.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行