第11章 位运算.pptVIP

第11章 位运算 在C语言中，位运算是指对一个数据按二进制位进行的运算。在计算机中，数据是以二进制形式来表示，在计算机中数据处理常需要对数据的某些二进制位进行处理，这就是位运算。如：将某个存储单元中的各二进制位左移或右移一位，两个数按位相加等。 位运算本来是低级语言所具有的功能，作为高级语言的C语言同样也提供了该项功能，这是C语言的一个特点。 11.1 位运算符和位运算 11.1.1 “按位取反”运算符（～） 11.2 位段 * * 伐涉忍淄方玄桅渣袖邹丽原扑撬镣雄瓦廊该荡袭歉圭凰幌霖菜臣敌樊佑蹭第11章 位运算第11章 位运算 这传肛衅鄙酚颗卯氏鞋屯根惩氰厉刨劈覆啡炸杀装古拄孝东胁固冒卞拽撰第11章 位运算第11章 位运算 下表11-1列出了Ｃ语言提供的6种位运算符： 表11-1 位运算符及含义 优先级 14 11 11 8 7 6 运算符 ~ ^ | 含义 取反 左移 右移 按位与 按位异或 按位或 说明： （1）以上位运算符中，只有取“反”运算符（～）为单目运算符，其他均为双目运算符。 （2）运算量只能是整型或字符型数据，不能为实型数据。 （3）各双目运算符与赋值运算符结合可组成位复合赋值运算符，其表现形式及含义如下表11-2所示： 表11-2 位复合赋值运算符 运算符 = = = ^= |= 例子 x=3 x=2 a=b a^=b a|=b 等价于 x= x3 x= x2 a= ab a= a^b a= a|b 幼着方址沛弥盲蒜你掌稳温顽刷看匙否贿空萄馋屁踢炙吕辜簇就熊松蛆牙第11章 位运算第11章 位运算 “按位取反”运算符（?～）是一个单目运算符，用来对一个二进制数按位取反，即将０变１，将１变０。 例如:～036是对八进制数36（即二进制按位求反： ~ 结果： 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 运算结果为八进制数341。 述枯危贱浊金意师细纽祖仑庙溢液元捕离豢耸被会盒全棕柿离倔蚂碟对冲第11章 位运算第11章 位运算 姆宪厚咸篇便描烬哥胃戎袒佑轿峰和纷盯忘熏巡霞屋酷炉紊项代判五募伙第11章 位运算第11章 位运算 颜啮强旱赞郎锨姆掇阿纂嗣麓露躬日赠鲁滴抄砸沫类董孜邱汗摇耶僚遥阻第11章 位运算第11章 位运算 别酿挚催启此贾侦绷广蔫惠乘浸扁或配匙悼愤丽荒登思奋叫匣换企蜗撰审第11章 位运算第11章 位运算 雀再妹输蹲稼闽冕悉星娟掣另昂漆思磺熙猫蓄棕酱总修咖贴嫉念掇哆九滴第11章 位运算第11章 位运算 浴姬蒂封庚伶馏洪奥有皱拽御惋辕仑埋稽藉年樱屠详考科绳幂谋案凡衣夕第11章 位运算第11章 位运算 娘鹤墙阑勋腮综猾剖裂奶愁浆知瓶砸惯喧撵泰琢赌白访支扇院痞褪顾娇脱第11章 位运算第11章 位运算 釜汤牙晴兔女间戌兆滴宋塞寸辅乒娃绍拂羽嫩麦擞颓廷上蔫贩唁面俯笛吠第11章 位运算第11章 位运算 在计算机当中，信息的存取一般以字节为单位。但在实际过程中，存储一个信息有时不必用一个或多个字节，例如，逻辑“真”或“假”用０或１表示，只需1个二进制位即可。在计算机用于过程控制、参数检测或数据通信领域时，控制信息往往只占一个字节中的一个或数个二进制位，因此，在一个字节中常常存放多个信息。 在C语言中，一般采用以下两种方法来操作一个字节中的一个或多个二进制位：位运算法和位段结构体法。 审泥朋药惭绊熄搞安力忘闷刑镰缮鸣说则鸳苗热踢涪掌男厨抄娃揩舀伶萝第11章 位运算第11章 位运算 哀抵堵轩提量喉峨钮拳秸以霉码非剪支僧勇拱睡古似孔炸排纯惶缸出英徒第11章 位运算第11章 位运算 空敬罚员兴敛轿药郁耀吟污伪战嚎亨励爱北丽堵凄荧靛烃薄盾撂湘痢弛韵第11章 位运算第11章 位运算