几个位操作的例子

问题1：不申请变量，实现两个数据的交换。

算法分析：对于这个题目，相信许多人都接触过，如果使用异或操作的话，只要抓住一点：一个数a与另外一个数b异或两次之后，最终的值结果仍然是a。

测试程序&&测试结果：

1. • ^_^[sunny@sunny-laptop ~/DS/bit_switch]7$ cat first.c
     
   • #include <stdio.h>
     
   • 
     
   • int main()
     
   • {
     
   •     int a = 12, b = 281;
     
   • 
     
   •     printf("a=%d,b=%d\n", a, b);
     
   •     a = a^b;
     
   •     b = a^b;
     
   •     a = a^b;
     
   •     printf("a=%d,b=%d\n", a, b);
     
   •     return 0;
     
   • }
     
   • ^_^[sunny@sunny-laptop ~/DS/bit_switch]8$ ./a.out
     
   • a=12,b=281
     
   • a=281,b=12
     
   • ^_^[sunny@sunny-laptop ~/DS/bit_switch]9$

问题2：统计一个整型数据相应二进制的为1的数据位数。

算法分析：一个整型数据是4个字节，16位。从第0位到第15位开始，依次与1想与，如果结果是1，说明这一位是1，将计数器加1。

测试程序&&测试结果：

1. • ^_^[sunny@sunny-laptop ~/DS/bit_switch]85$ cat second.c
     
   • #include <stdio.h>
     
   • 
     
   • int main()
     
   • {
     
   •     int a = 67, i, count = 0;
     
   • 
     
   •     for(i = 0; i < 16; i++) {
     
   •         if(a&1 == 1) {
     
   •             count++;
     
   •         }
     
   •         a = a>>1;
     
   •     }
     
   •     printf("count=%d\n", count);
     
   •     return 0;
     
   • }
     
   • ^_^[sunny@sunny-laptop ~/DS/bit_switch]86$ ./a.out
     
   • count=3

问题3：将一个十进制的数据转换成二进制数据。

算法分析： 一个 十进制的数据在计算机内就是以二进制的形式存放的，所以没有必要将数据经过一些复杂算法进行转换，只需要将二进制形式存放的数据显示出来就行了。比如要输出x第8位上的对应的二进制数时，将1左移7位，然后让1与x相与，将与的结果再右移7位，强制转换成unsigned类型，加'0'之后，使用putchar()进行输出。

测试程序&&测试结果：

1. • ^_^[sunny@sunny-laptop ~/DS/bit_switch]21$ cat third.c
     
   • #include <stdio.h>
     
   • 
     
   • int main()
     
   • {
     
   •     int a = 78, i, count = 0;
     
   • 
     
   •     for(i = 31; i >=0; i--) {
     
   •         putchar('0'+(unsigned)((a&(1<<i))>>i));
     
   •     }
     
   •     printf("\n");
     
   •     return 0;
     
   • }
     
   • ^_^[sunny@sunny-laptop ~/DS/bit_switch]22$ ./a.out
     
   • 00000000000000000000000001001110
     
   • ^_^[sunny@sunny-laptop ~/DS/bit_switch]23$

小结：对于c语言位操作的程序设计，这篇博文有关c语言的位操作讲解是比较好的：

http://blog.chinaunix.net/space.php?uid=24645949&do=blog&cuid=2379249

<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>

阅读(799) | 评论(0) | 转发(1) |

0

上一篇：基于XEN的分布式虚拟块存储的研究

下一篇：“霸道”心理

相关热门文章

• test123
• 编写安全代码——小心有符号数...
• 彻底搞定C语言指针详解-完整版...
• 使用openssl api进行加密解密...
• 一段自己打印自己的c程序...

• linux dhcp peizhi roc
• 关于Unix文件的软链接
• 求教这个命令什么意思，我是新...
• sed -e "/grep/d" 是什么意思...
• 谁能够帮我解决LINUX 2.6 10...

给主人留下些什么吧！~~

评论热议