前言
在程序中,直接对二进制进行操作的运算符效率及其的快,只因是对二进制数据的位移动或者逐位比较,在其具体应用中也非常的方便:>>可以用来快速判断一个数是否是正数还是负数,&可以快速判断一个正整数是否为2的n次幂,^可以快速高效安全的交换两个数据......
注意
手写二进制做运算时一定要变成补码运算,得到运算后的补码在转成原码查看结果。
一.移位运算符:<< >>
1.左移运算符 :<<
//左移运算符:符号位不变,高位舍弃,低位补0
int a = -5 << 2; //-20
// 1000 0000 0000 0000 0000 0000 0000 0101 -5
//运算后
// 1000 0000 0000 0000 0000 0000 0001 0100 -20
//快速运算公式
//m<<n == m*2^n
//如果套公式后发现数据溢出:类型产生数据截断
//二进制运算
//1.1010 0000 -96
// 套公式
//2.10*2^4=160 数据溢出 160-256=-96
char c1 = 10<<4; //10*2^4=160 数据溢出 160-256=-96
cout << (int)c1 << endl; //-96
//二进制运算
//int 1 ... 0000 0000 -256
//char 0000 0000 0
// 套公式
//第二种 -256+256=0
char