Sloppy's Blog

回顾一些二进制算法

Posted on

&按位与

按位与运算 按位与运算符”&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为
0000000011111111)。

1
2
3
4
5
6
int main(){ 
	int a=9,b=5,c; 
	c=a&b; 
	printf("a=%dnb=%dnc=%dn",a,b,c); 
	return 0;
}

算法举例，求一个十六制的RGB颜色值：

1
2
3
4
int c = 0xFFFFFF;
int r = c >> 16;
int g = c >> 8 & 0xFF
int b = c & 0xFF;

|按位或

按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。
例如：9|5可写算式如下： 00001001|00000101
00001101 (十进制为13)可见9|5=13

1
2
3
4
5
6
int main(){ 
	int a=9,b=5,c; 
	c=a|b; 
	printf("a=%dnb=%dnc=%dn",a,b,c);
	return 0; 
}

算法举例：已经RGB的值，求十六进制的RGB值

1
2
3
4
int r = 255;
int g = 255;
int b = 255;
int c = r << 16 | g << 8 | b;

^ 按位异或

按位异或运算 按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。参与运算数仍以补码出现，例如9^5可写成算式如下： 00001001^00000101 00001100 (十进制为12)

1
2
3
4
5
6
int main(){ 
	int a=9; 
	a=a^15; 
	printf("a=%dn",a);
	return 0; 
}

算法举例：不产生临时变量，交换两个变量的值

1
2
3
4
5
int a = 1;
int b = 2;
a = a^b;
b = b^a;
a = a^b;