noip体系课件语法精讲位运算.pptxVIP

任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮助我们简化程序代码。

位运算符C++提供了按位与（）、按位或（|）、按位异或（^）、取反（~）、左移（）、右移（）这6种位运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char、short、int与long类型。

“ab”是指将参加运算的两个整数a和b，按二进制位进行“与”运算。如果两个相应的二进制位数字都为１，则该位的结果为1；否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。“按位与”其实与逻辑上“与”的运算规则一致。按位与（）//?3?-?//?5?-?int?a?=?3;??int?b?=?5;??int?c?=?a??b;????cout??c??endl;??//???

“a|b”是指将参加运算的两个整数a和b，按二进制位进行“或”运算。如果两个相应的二进制位数字有一个为１，则该位的结果为1；否则为0。“按位或”其实与逻辑上“或”的运算规则一致。按位或（|）//?48?-?//?15?-?int?a?=?48;??int?b?=?15;??int?c?=?a?|?b;????cout??c??endl;??//?63?-?

“a^b”是指将参加运算的两个整数a和b，按二进制位进行“异或”运算。如果两个相应的二进制位数字不相同，则该位的结果为1；否则为0。按位异或（^）//?52?-?//?15?-?int?a?=?52;??int?b?=?15;??int?c?=?a?^?b;????cout??c??endl;??//?59?-?

“~a”是指将整数a的各个二进制位都取反，即1变为0，0变为1。“~”是一元运算符。取反（~）cout??~9??endl;???/*?????9?-????取反?-补码?????????????反码?????????????原码??????????????最高位?1?表示负数??-10?*/??

“ab”是指将整数a的各个二进制位左移b位，高位丢弃，低位用0补齐。需要注意的是b必须是非负整数。在高位没有1丢弃的情况下，a1相当于a*2。左移（）char?a?=?(1432);??printf(%d,?a);??????/*?????143?-??左移2?-?1000111100??60?*/??

“ab”是指将整数a的各个二进制位右移b位，低位丢弃。对于无符号数，高位补0。对于有符号数，某些机器将对左边空出的部分用符号位填补（即“算术移位”），而另一些机器则对左边空出的部分用0填补（即“逻辑移位”）。同样，b必须是非负整数。a1相当于a/2。右移（）char?a?=?(15??2);??printf(%d,?a);??????/*???????15?-???右移2?-?3?*/??char?a?=?(-15??2);??printf(%d,?a);??????/*?????15?-??反码?-??补码?-?右移2?-?1111110001???反码?-??原码?-?-4?*/??

位运算符也可以与赋值运算符组成复合运算符。例如a=b相当于a=ab，a=2相当于a=a2。位运算符也是有优先级的，“~”的运算优先级高于“乘除”而与“！”、“++”、“--”一致，“”和“”的运算优先级低于“加减”，“”的运算优先级低于“关系运算”而高于“^”,“^”的优先级高于“|”，而“|”的优先级高于“”和“||”。为了避免出错，增强程序的可读性，利于调试，建议在需要的地方添加括号来保证优先运算。比如15-1，建议写成1(5-1)，等价于14。

#include?iostream??using?namespace?std;????int?main()?{??????int?x?=?3,?y?=?9,?z;????