c语言位运算详解.ppt

C语言程序设计(chénɡ xù shè jì) 位运算 第一页，共25页。 §1 位运算(yùn suàn)符与位运算(yùn suàn) 位是指二进制数的一位，其值为0或1。位段以位为单位(dānwèi)定义结构体(或共用体)中成员所占存储空间的长度。含有位段的结构体类型称为位段结构。 第二页，共25页。 1. 位运算符 位运算符主要(zhǔyào)有如表11.1所示。 运算符 含义 运算符 含义 按位与 ～ 取反 | 按位或 ＜＜ 左移 ∧ 按位异或 ＞＞ 右移 说明： (1)运算量只能(zhī nénɡ)是整型或字符型的数据。 (2)运算符中除位反(～)外，均为二目运算符，即要求两侧各有一个运算量。 第三页，共25页。 2. 位运算 (1)(按位“与”) 运算规则为： 00=0，01=0，10=0，11=l (即只有(zhǐyǒu)当两者都为真时才为真) 例如，-59的值为1，运算过程如下： () 9 =00001001 -5 = 111l 1011 第四页，共25页。 例如，-53的值为3，此时要把-5写成补码的形式(xíngshì)，其补码为111l1011，运算过程如下： () 3 =00000011 -5 = 111l 1011 第五页，共25页。 (2)|(按位“或”) 运算规则为： 0|0=0，0|l=l，1|0=l，l|l=l (即只要有一个为真其结果(jiē guǒ)为真) 例如，5|9的值为13，运算过程如下： ( | ) 9 = 5 = 第六页，共25页。 (3) ∧(按位“异或”) 运算规则为： 0∧0=0，0∧1=1，1∧0=1，l∧1=0 (即当两者取值相异(xiānɡ yì)时为真) 例如，-5∧3的值为-8，运算过程如下： (∧) 3 = -5 = 111l 1011 第七页，共25页。 (4)～(按位“取反”) 运算规则为： ～0=l，～l=0 (取相反(xiāngfǎn)的值) 例如，～7的值为-8，运算过程如下： (～) 7 =11111000 第八页，共25页。 (5)＜＜(“左移”) 用来将一个(yī ɡè)数的各二进位全部左移若干位，右边空缺位补0。 例如，将3左移2位，结果为12。如图11.1: 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 左移2位 图11.1 3左移两位得到(dé dào)12 左移1位相当于该数乘以2，左移n位相当于该数乘以2 n。 因此(yīncǐ)，将3左移2位，相当于3乘以4。 第九页，共25页。 (6)＞＞(“右移”) 用来将一个数的各二进位全部右移若干位。移去右端的(duāndì)位被舍弃，若为无符号数，左端补0。例如，将15右移3位，结果为1。如图11.2 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 右移3位 图11.2 15右移(yòu yí)3位得到1 右移1位相当于该数除以2，右移n位相当于该数除以2 n ，因此，将15右移3位，相当于15/2 3 = 1(C语言规定(guīdìng)整数相除商为整数)。 第十页，共25页。 右移(yòu yí)时应注意符号问题。对于无符号数，右移(yòu yí)时左端补0。对于有符号数，若符号位为0（该数为正），则右移(yòu yí)时左端补0，同无符号数的处理。若符号位为1（该数为负），则右移(yòu yí)时左端是补0还是补1，取决于所用的计算机系统。有的系统左端补0，称逻辑右移(yòu yí)；左端补1，称算术右移(yòu yí)。显然，两种方式所得的结果是不一样的。Turbo C采用的是算术右移(yòu yí)。 例如(lìrú)： a： 1111111111101111（补码，其十进制数是-17） a＞＞3 0001111111111101（逻辑右移，高位补0） a＞＞3 1111111111111101（算术右移，其十进制数是-3） 第十一页，共25页。 §2 程序(chéngxù)举例 例:取一个无符号(fúhào)数的4 ～ 7位。设无符号(fúhào)数用2个1)字节存储。 解题(jiě tí)思路： (右移4位，使要取出的位移到最右端。如图11. 3所示 15 7 4 0 3 0 15 (2)根据提取指定位的方法，和0000000000001111（十六进制数0x000F）进行位与运算，程序