计算机课件13位运算

注汰法:英诀:女:沐逐沐美沐沐泱沐米淡淡沐诀族&*浜逐涣逐法涨沐逐淡:涣沐沐差二:4

第一章

第二章C语言概述

第三章数据类型、运算符与表达式

第四章最简单的C程序设计

第五章逻辑运算和判断选取控制

章循环控制

第六

章

第七数组

章

第八函数

章

第九编译预处理

章

第十指针

一

第十章结构体与共用体

一

第十三章文件的基本操作

位运算

•L

§13-1位运算概述

•计算机的特点：数据是以二进制数表示的；

机器指令由二进制数组成的。

二进制数：0,1

C语言耗停直苜

•C语言的特点：具有高级语言和低级语言的功能。

低级语言功能的表现：

调用BIOS中的各中断函数；

调用系统功能的函数；

读写I/O端口的函数；

直接对数据的位或字节进行操作（只限

于char型和int型数据）。

♦本章主要介绍位运算。

C语言凝停直苜

•C语言中的位操作运算符:

共有6个，分别如下：

U•〜ZI作用：按位取反

如:a=10011010

则：〜a=onooioi

12.<<］作用：按位左移

如：a=10011010

贝I］：a«2=01101000

3.》作用：按位右移

如:a=10011010,b=01010011

则：a»2=l1100110（a为有符号数）

b»2=00010100（b为无符号数）

4.&|作用：按位与1&0=0,0&0=0）

如：a=10011010

b=01010011

贝I」：a&b=00010010

ci吾言程停过it

5.1|作用：按位或(1|1=1,1|0=1,0|0=0)

如:a=10011010

b=01010011

贝心a|b=11011011

6.\|作用：按位异或(1A1=O，1AO=1，OAO=O)

如：a=10011010

b=01010011

则：aAb=11001001

C语言耗停直苜

§13-2.位运算符的使用方法

•位运算符分为两类：

1.只有一个变量参与运算：1<<,»

2.有两个变量参与运算：&,|,A

位运算时，通常采用的是八进制或十六进制数。

ci吾看盘停过it

例：main()

{unsignedinta=0;

n

printf(%x9%u\n",〜a,〜a);

运行结果：ffff,65535

实际上：a=0000000000000000n0

-a=nn1111Illinil=65535(十六进制：fill)

若：a=0000000000000001=>1

则：〜a=nil1H1nn1110065534(十六进制：ffFe)

2.按位左移：vv

表达式：变量名《位数

C

________________________________________I

作用：把变量名所代表的数中各个位全部左称

若干位，右边空出的位补零。

如：a«2

a«3

ci吾看程停过计

例:main()

{inta=8;(二进制数：00001000)

intb=-8;

nn

printf(%d\n9a«2);

nn

printf(%d\n9b«2);

运行结果：32

-32

C语言耗停汽苜

分析:

a=00001000

a«2=0000100000

熹^/入

结果：左移一位相当于原来的数乘2。（条件是

左移不出溢出）

若：inta=28;

贝lj：a«2=112

C语言耗停汽苜

3.按位右移：»

表达式：变量名＞＞位数J

._______________________________e

作用：把变量所代表的数中的各个位全部右

移若干位，左边空出的位补0或补1。

•补0的情况：*unsignedint型或char型的变量;

来int型的正数。

•补1的情况：int型的负数

y

C语言震停过H

如：inta=64(01000000)

则：a»2=16(0001000000)n称为逻辑右移

补入丢失

y

如：inta=-64(11000000)

贝U：a»2=［a］补码»2

=(怙］反码+1)>>2

=(10111111+1)»2

=(11000000)»2

=H11000000n称为算术右移

TT

补入丢失

结论：/若吟0,则a»x相当于a整除2X

X若a<0,则a»x的结果分两种情况

•若a%2x=0,则a»x相当于a整除

•若a%2xw0,则a»x相当于(a/2X)+1

4.按位与：&（有零为零）

力若有inta=60,b=10;

即：(a)2=00111100

(b)2=00001010

则：(a&b)2=00001000

(a&b)10=8

C捂黑辞停过it

*若有inta=-605b=10;

即：(a)补=11000011+1

=11000100

(b)2=00001010

则：a&b=0

ci吾看程停过计

慈一想：若inta=-60,b=6;

则a&b=?

答案：a&b=4

因为:(a)补=11000100

p

(b)2=00000110

所以：(a&b)2=00000100

C语舌盘序过H

5.按位或：|（有1为1）

%若有inta=60,b=10;

即：(a)2=00111100

(b)2=00001010

则:(a|b)2=00111110

(a|b)10=62

情言:震

X若有inta=-60,b=10;

即：(a)2=11000011+1

=11000100

(b%=00001010

则:(a|b)2=11