C++ | 二进制小数以及对异域的理解


注:我们默认1个字节用8个位 ,编号分别为7~1。

1.二进制小数

实际上,二进制表示法只能精确地表示多个1/2的幂的和,如3/4, 7/8,而1/3, 2/5等是无法精确表示的。

2.对异或的理解

粗暴理解就是男性和女性能生出孩子,否则就不行。不允许共存。

异或运算其实就是半加器运算,不进位

0 xor 0 =0

0 xor 1 =1

1 xor 1 =(1) 0

1 xor 0 =1

异或实际上就是判断两个输入逻辑值是否不同,如果不同则结果为1,相同则为0。若a=0,b=0,a异或b 两数相同,输出结果为0,结果与b相同;

若a=0,b=1,a异或b 两数不同,输出结果为1,结果与b相同;

若a=1,b=0,a异或b 两数不同,输出结果为1,结果与b相反;

若a=1,b=1,a异或b 两数相同,输出结果为0,结果与b相反;

3.用法:掩码

按位运算符常用于掩码(mask),所谓掩码指的是一些设置为开(1)或关(0)的位组合。

为什么叫其为掩码呢?

我们把一个量与掩码结合后发生什么情况:

例如:假设定义符号常量mas为2(即,二进制形式为00000010),只有1号位是1,其他位都是0

flag =10010110b

flags = flags & mark;

把flags中除1号位以外的所有位都设置为0,因为使用按位与运算符(&)任何位与0组合都得0,1号位的值不变,(如果1号位是1,那么1&1得1;如果1号位是0,那么0&1=0),这个过程叫使用掩码,因为掩码中的0隐藏了flags中相应的位。

可以这样类比,把掩码中的0看做不透明,1看做透明,表达式flags&mask相当于用掩码覆盖在flags的位组合上,只有mask为1的位才可见。

4.用法:打开位(设置位)

有时,需要打开一个值中的特定位,同时保持其他位不变。

例如一台ibm pc 通过向端口发送值来控制硬件,例如,为了打开内置扬声器,必须打开一号位,同时保持其他位不变,这种情况可以使用按位或运算符(|)。

flag=00001111b

mark=10110110b

flags |=mark;

这样,(00001111)|(10110110)=(10111111)

mark中为1的位,flags与其对应的位也为1,mark中为0的位,flag与其对应的位不变。

这种方法根据mark中为1的位,把flags中对应的位设置位1,其他位不变。

5.用法:关闭位(清空位)

和打开特定的位类似,有时需要在不影响其他位的情况下关闭指定的位,假设要关闭flag中的0号位,同样,mark只有1号位为1(即,打开):

flags =flags &~mark;

有mark 除1号位为1以外,其他位全为0,所以~mark除1号位为0以外,其他位全为1,使用&,任何位与1组合都得本身,所以这条语句保持1号位不变,改变其他各个位,另外,使用&,任何位与0组合都得0,所以无论1号位的初始值是什么,都将其设置为0;

例如:假设flags是00001111,mark是10110110,下面的表达式:

flags & ~mark

(00001111)&~(10110110)

其结果为00001001,

mask中为1的位在结果中都被设置(清空)为0,flags中与mark为0的位相应的位在结果中都未改变。

可以使用以下的简化形式:

flags &=~mark;

6.用法:切换位

切换位指的是打开已关闭的位,或关闭已打开的位,可以使用按位异或运算符(^)切换位。

flags =flags ^mask;

flags ^=mask;

例如,假设flags是00001111,mask是10110110,

flags ~mask

(00001111)^(10110110);

其结果为:

(10111001)

flags中与mas为1的位相对应的位都被切换了,mask为0的位相对应的位不变。

7.用法:检查位的值

有时需要检查某位的值,例如,flags中1号位是否被设置位1?不能这样直接比较flags和mask:

if(flags==mask)

puts(“wow”) //不能正常工作

这样做即使flags的1号位为1,其他位的值会导致比较结果为假,因此,必须覆盖flags中的其他位,只用1号位和mask比较。

if(flags&mask)==mask)

puts(“wow”)

比如flags=01010010 mask=00000010

按位与运算后,得到00000010,与mask相等,即可判断1号位为1。

由于按位运算符的优先级比==低,所以必须在flags &mask周围加上圆括号。

为了避免信息漏过边界,掩码至少要与其覆盖的值宽度相同。

最后,特别推荐一个分享C/C++和算法的优质内容,学习交流,技术探讨,面试指导,简历修改...还有超多源码素材等学习资料,零基础的视频等着你!

还没关注的小伙伴,可以长按关注一下: