<8/9>集训日记
2017-08-09 21:19
211 查看
今天才知道好像要发好几十篇博客之后才不用审核…
今天把数论的课件看了看,算是再复习一遍,掌握的更好吧。都是之前学过的内容,只是有些记不清的,也没什么好写的,这里整理一下位运算的课件吧。
【位运算】
一、位运算符及规则
1、& 按位与
全真则真 一假则假
2、| 按位或
一真则真
3、^ 按位异或
同则假 异则真
4、<<
左移
5、>> 右移
6、~ 按位取反
提示:只允许对整型、字符型数据进行位运算,而实型数据不能进行位运算。
二、位运算的应用
1、“按位与”运算用于将某些二进制位屏蔽掉。
例1:使一个整数k中的低4位置0。
分析:用“与”运算实现:
将k的低4位与0相与,其他位与1相与,即将
k与十六进制的 1110
相与。
程序如下:
unsigned int_set(unsigned int
k)
{ k=k & 0x1110 ;
return(k); }
结论:任何二进制位与0相与能实现置0,与1相与该位保持不变。
2、“按位或”运算用与将某些二进制位 置 1。
例2:将一个字节的高4位置为1010并输出结果。
分析:直接用位运算符,可以很方便的置1、清0、翻转等,但无法直接实现置给定的值。可以用两步实现:首先将高4位清
0,然后与1010 0000相或。
程序如下:
/*设 a
为待处理的数据,转换成二进制为00001000,b用来保存将a的高4位清0后的结果*/
main()
{ unsigned char a,b,c; a=8;
b=a&0x0f; c=b|0xa0; /*c用于保存最终结果*/
printf("%x",c);}
运行结果:10101000
3、按位异或运算经常用与将某些位翻转。
例3:将一整数n的高8位翻转,低8位不变
分析:用“异或”运算实现,即高8位与1相异或,低8位与0相异或,也就是k与十六进制的ff00相异或。程序如下:
main()
{ int n=129;
printf("\n before
reset,n=%x",n);
n=n∧0xff00;
printf("\n after reset,n=%x",n);
}
运行结果:
before reset,n=00000000 10000001
after reset,n=11111111 10000001
结论:任何二进制位与0异或,保持不变;与1异或,对应位翻转。
4、左移、右移运算实现将一个数的各个二进制位向左、向右移若干位。
左移:将一个数的各个二进制位左移若干位,高位左移后舍弃,低位补0
。
右移:将一个数的各个二进制位右移若个位,低位右移后舍弃,高位补 0还是补1,要区别有符号数还是无符号数:无符号数高位补0,有符号数高位补原符号位。
以及一个从百度百科看到的利用位运算交换两个数,挺好玩的也放过来吧:
#include<cstdio>
#include<cstdlib>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
a=a^b;
b=a^b;
a=a^b;
printf("%d %d\n",a,b);
}
还一个前两天见到的,用位运算判断奇偶数: x&1
以上~
今天把数论的课件看了看,算是再复习一遍,掌握的更好吧。都是之前学过的内容,只是有些记不清的,也没什么好写的,这里整理一下位运算的课件吧。
【位运算】
一、位运算符及规则
1、& 按位与
全真则真 一假则假
2、| 按位或
一真则真
3、^ 按位异或
同则假 异则真
4、<<
左移
5、>> 右移
6、~ 按位取反
提示:只允许对整型、字符型数据进行位运算,而实型数据不能进行位运算。
二、位运算的应用
1、“按位与”运算用于将某些二进制位屏蔽掉。
例1:使一个整数k中的低4位置0。
分析:用“与”运算实现:
将k的低4位与0相与,其他位与1相与,即将
k与十六进制的 1110
相与。
程序如下:
unsigned int_set(unsigned int
k)
{ k=k & 0x1110 ;
return(k); }
结论:任何二进制位与0相与能实现置0,与1相与该位保持不变。
2、“按位或”运算用与将某些二进制位 置 1。
例2:将一个字节的高4位置为1010并输出结果。
分析:直接用位运算符,可以很方便的置1、清0、翻转等,但无法直接实现置给定的值。可以用两步实现:首先将高4位清
0,然后与1010 0000相或。
程序如下:
/*设 a
为待处理的数据,转换成二进制为00001000,b用来保存将a的高4位清0后的结果*/
main()
{ unsigned char a,b,c; a=8;
b=a&0x0f; c=b|0xa0; /*c用于保存最终结果*/
printf("%x",c);}
运行结果:10101000
3、按位异或运算经常用与将某些位翻转。
例3:将一整数n的高8位翻转,低8位不变
分析:用“异或”运算实现,即高8位与1相异或,低8位与0相异或,也就是k与十六进制的ff00相异或。程序如下:
main()
{ int n=129;
printf("\n before
reset,n=%x",n);
n=n∧0xff00;
printf("\n after reset,n=%x",n);
}
运行结果:
before reset,n=00000000 10000001
after reset,n=11111111 10000001
结论:任何二进制位与0异或,保持不变;与1异或,对应位翻转。
4、左移、右移运算实现将一个数的各个二进制位向左、向右移若干位。
左移:将一个数的各个二进制位左移若干位,高位左移后舍弃,低位补0
。
右移:将一个数的各个二进制位右移若个位,低位右移后舍弃,高位补 0还是补1,要区别有符号数还是无符号数:无符号数高位补0,有符号数高位补原符号位。
以及一个从百度百科看到的利用位运算交换两个数,挺好玩的也放过来吧:
#include<cstdio>
#include<cstdlib>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
a=a^b;
b=a^b;
a=a^b;
printf("%d %d\n",a,b);
}
还一个前两天见到的,用位运算判断奇偶数: x&1
以上~