《C语言程序设计》.pptVIP

第3章 计算机网络体系结构 C语言程序设计 主编 任正云 中国水利水电出版社 第1章 程序设计基础 1.1.1 程序设计语言 2．高级语言 （2）面向对象的程序设计语言 1.1.2 C语言的发展过程 1.1.3 C语言的标准 1.2 C语言的特点 1.3 C程序结构 1.3 C程序结构 1.3 C程序结构 1.4 源程序的编辑、编译、连接与运行 1.5 算法 1.5.1 算法的组成要素 1．算法的特性 2．算法的组成要素 三种基本结构 1.5.2 算法的表示方法 2．用流程图表示算法 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 C语言程序设计 主编 任正云 中国水利水电出版社 8.1 位运算符 （2）按位或运算符| 其功能是： 即两个运算对象中只要有一个为1，结果就为1。 按位或运算符|也是一个双目运算符，其运算的对象也为两个二进制位，结果也是二进制位。 0|0=0，0|1=1，1|0=1，1|1=1。 8.1 位运算符 （3）按位取反运算符～ 即对原来的位置值进行翻转。 （4）按位异或运算符∧。 即当两个运算对象的值相反的时候结果为1，相同的时候结果为0。 按位取反运算符是一个单目运算符，其功能是：～0=1，～1=0。 按位异或运算符∧是一个双目运算符，其功能是：0∧0=0，0∧1=1，1∧0=1，1∧1=0。 8.1 位运算符 【例8.1】设a=(9)10=(1001)2 ,b=(10)10=(1010)2,求ab、a|b及a∧b。 1010 1001 ab 1000 1101 | 1001 a|b 1011 1010 ∧ 1001 a∧b 0011 8.1 位运算符 注意： ①位运算和逻辑运算符的区别。 ②任何一个数和它自身的异或永远是0，而任何一个数和0的异或的结果是其自身。 和，|和||，虽然它们的真值表是相同的，但和|是对两个数按二进制位进行操作，其结果是一个数，而逻辑运算符和||是把两个数作为整体进行操作的，其结果是一个逻辑值。 8.1 位运算符 按位异或运算有个有趣的特性： 其中∧（a，b）=（a∧b），因此上式也就是 （a∧b）∧b======a∧(b∧b)=a∧0=a 结合律 对一个数据用另一个数据进行两次异或操作后，将恢复这个对象原来的值。 ∧（∧（a，b），b）=a 8.1 位运算符 例如，设a=1001，b=1010，则 （c） 0011 （b） 1010 ∧ （a） 1001 （a） 1001 （b） 1010 ∧ （c） 0011 前一个操作称为加密过程，将a和b进行异或运算，结果为c；后一个操作称为解密过程，即将加密后的c的值再用b进行异或运算，结果又恢复为a。 8.1 位运算符 利用这个特性，可以在不需要第三变量的情况下将两个变量进行交换，这时只需要进行三次异或操作即可： a=a0∧b0; （1） b=a∧b0; （2） a=a∧b0;