神奇的位操作符

原创 2016年05月30日 13:34:27

相信学过C语言的小伙伴们都知道位操作符,正确的使用位操作符会让我们写出更高效率的程序

但不要忘记它也是有缺点的:只能用于整型和字符型数据。

速度:快于乘法 等同于加减法

*参与运算的数据以补码形式出现!(不要弄错啦!)

eg: 数字 -1

     原码:10000000 00000000 00000000 00000001

     反码:11111111 11111111 11111111 11111110

     补码:11111111 11111111 11111111 11111111

 ***有符号数只改变数值部分 不改变符号位...

===  & 运算 ===

&运算通常用于二进制数取位操作!

一个数 & 1的结果就是取一个数二进制位的最末位

这可以用来判断一个整数的奇偶

eg: 0&1=0;

      2&1=0;//注意此时只是取出2进制位的最末位!

=== | 运算  ===

 | 运算通常用于二进制特定位上的无条件赋值

 一个数 | 1的结果就是把二进制最末位强行变成1,

如果需要把二进制最末位变成0,对这个数 | 1 后再减一就可以了,

其实际意义就是把这个数强行变成最接近的偶数。

=== 3. ^  运算 ===

按位 ^ 运算

^ 运算的逆运算是它本身,也就是说两次异或同一个数最后结果不变,即(a ^ b) ^ b = a;

^ 运算可以用于简单的加密

void swap(int a,int b);
{
    a=a ^ b;
    b=a ^ b;
    a=a ^ b;
    printf("%d %d",a,b);
 }

此时我们就可以实现简单的交换啦!是不是很简单呢!

=== ~运算 ===

~ 运算的定义是把内存中的0和1全部取反。使用 ~ 运算时要格外小心,你需要注意整数类型有没有符号

如果 ~ 的对象是无符号整数,那么得到的值就是它与该类型上界的差!

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a = -1;//有符号数的取反运算
	int b;
	b = ~a;
	printf("%d", b);
	system("pause");
	return 0;
}

=== << 运算 ===

a << b就表示把a转为二进制后左移b位(在后面添b个0)。

eg: 100的二进制为1100100,而110010000转成十进制是400,那么100 >> 2 = 400。

a << b的值实际上就是a乘以2的b次方

通常认为a << 1比a * 2更快

因此程序中乘以2的操作请尽量用左移一位来代替

定义一些常量可能会用到 << 运算。你可以方便地用1 << 16 - 1来表示65535。(2^16 -1);

很多算法和数据结构要求数据规模必须是2的幂,此时可以用 << 来定义Max_N等常量。

=== >>运算 ===

a >> b表示二进制右移b位(去掉末b位),相当于a除以2的b次方(取整)

我们也经常用>> 1来代替/ 2

比如折中查找 、堆的插入操作等等。

>>代替除法运算可以使程序效率大大提高。

最大公约数的二进制算法用除以2操作来代替慢得出奇的mod运算,效率可以提高60%。

版权声明:本文为博主原创文章,未经博主允许不得转载。

高效“神奇”的位操作符

位操作符 & |^ ~ > 只能用于整数,其中和>>操作符是双目操作符,它们的右操作数必须为非负整数; 左移运算,空位都用0填充; 右移运算,unsigned类型空位用填充,signed类型空位有...
  • DuanXu1
  • DuanXu1
  • 2013年08月31日 15:07
  • 843

位运算之位操作符

4.2.1.1 位与& (1)注意:位与符号是一个&,两个&&是逻辑与。 (2)真值表:1&0=0 1&1=1 0&0=0 0&1=0 (3)从真值表可以看出位与操作的特点是,只有1和1位与结果为1,...
  • weicao1990
  • weicao1990
  • 2016年02月19日 22:32
  • 1305

Java小白进阶之一---“按位操作符”(重点是“~”)

在这里先补充原码、补码、反码的一点知识: 正数的反码、补码都与原码一样负数的反码、补码与原码不同。                           反码:原码中除去符号位,其他数值位取反 ...
  • RMS_1992
  • RMS_1992
  • 2016年10月26日 15:40
  • 468

C/C++ 位操作符使用

 本章小结:1.掩码就是一串2进制对目标字段进行位与运算,屏蔽当前的输入位。将源码与掩码经过逻辑运算得出新的操作数。其中要用到逻辑运算如OR运算。AND运算。用于如将ASCLL码中大写字母改作小写字母...
  • liufei_learning
  • liufei_learning
  • 2011年03月24日 12:19
  • 4630

thinking in java test4.3练习(1)(2)(3)(4)(5)用三元操作符和按位操作来显示二进制

题目(1):写一个程序,打印从1到100的值。 代码如下: public class Test4_3_1 { public static void main(String[] args...
  • qq_35396447
  • qq_35396447
  • 2016年08月09日 20:47
  • 926

&和&&的区别,逻辑运算符和位运算符

&:按位操作符(“与”),将两个表达式的值按二进制位展开,对应的位(bit)按值进行”与”运算,结果保留在该位上。 eg1:17&18 对应的二进制就是00010010             ...
  • zhangzhangliyin
  • zhangzhangliyin
  • 2016年05月08日 11:43
  • 4075

6种常用位操作符的原理及其用途

C语言位操作符的原理及其用途 6种位操作符的形式与含义如下: &:按位“与”(AND); |:按位“或”(OR); ^:按位“异或”(XOR); ~:“取反”(NOT); >>...
  • liang12360640
  • liang12360640
  • 2014年12月27日 11:52
  • 1607

Java操作符之按位操作符

按位操作符及位运算符是对二进制位的操作,即对两个参数对应的位执行布尔代数运算。 “与”操作符 & 两个输入位都为1,则生成一个输入位 1,否则生成一个输入为0 “或”操作符 | ...
  • vince312
  • vince312
  • 2017年11月07日 22:56
  • 36

简述位操作符

简述位操作符额,似乎这不应该由我来写,不过既然已经开始写了,那就把它完成好了~  大家都知道,数据在计算机中是以二进制的方式进行储存,而二进制只用0和1来表示数,如果对应成真值,则是True或Fals...
  • fly_902
  • fly_902
  • 2010年03月08日 10:13
  • 353

C语言常用位操作符

1.      关于位操作运算符的初识: 在这之前,C语言中,八进制和十六进制的表示方法为: int m = 010;定义八进制变量 int n = 0x10;定义十六进制变量 printf(...
  • Harry_J
  • Harry_J
  • 2012年12月17日 11:40
  • 378
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:神奇的位操作符
举报原因:
原因补充:

(最多只允许输入30个字)