随笔分类 -  位运算

按位异或运算
摘要:其实一直以来,都认为位运算没太大的用处,基本上很少用的着,但是后来才发现,因为位运算是操作计算机最基础的数据,所以运行效率会很快,看来以后要重视一下了。现在记录一下我知道的按位异或运算的一个应用吧:按位异或可以用来交换两个变量的值:例如:a=7,b=8;我们常用加减运算来交换两个变量的值,如下:(这样的效率比为运算低)a=a+b;b=a-b;a=a-b;用位运算交换操作如下:a=a^b;b=a^b;a=a^b; 阅读全文
posted @ 2011-07-31 20:44 枫叶飘泪 阅读(414) 评论(0) 推荐(0)
位运算(左移&&右移)
摘要:#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int a; scanf("%d",&a); printf("%d\n%d\n",a>>1,a<<1); system("pause"); return 0;}一个数 a 若右移一位,则其数值减为 a/2(取整),若左移一位,则其数值变为 a*2;#include<stdio.h>#include<string.h> 阅读全文
posted @ 2011-07-27 17:37 枫叶飘泪 阅读(673) 评论(0) 推荐(0)