当前位置：文档之家 › C语言程序设计-12位运算

C语言程序设计-12位运算

  • 格式：ppt
  • 大小：277.00 KB
  • 文档页数：33

下载文档原格式

  / 33

合集下载

C语言程序设计位运算

C语言程序设计位运算

C语言程序设计位运算位运算是一种常用的C语言程序设计技巧，可用于对二进制数据进行高效操作。

通过直接操作二进制位，位运算可以实现很多功能，例如位与、位或、位异或、位取反等运算，它们在数字计算、逻辑运算、数据压缩和加密算法等领域中发挥着重要作用。

本文将介绍C语言中常见的位运算操作及其应用。

1.位与运算（&）：用于提取两个操作数对应位置上的公共位。

当两个操作数对应位置上的位都为1时，结果位为1，否则结果位为0。

位与运算主要用于屏蔽操作和提取二进制数据的一些位。

例如：```cint x = 12; // 二进制表示为 1100int y = 10; // 二进制表示为 1010int result = x & y; // 结果为 1000，即8```2.位或运算（，）：用于将两个操作数对应位置上的位按位相加。

当两个操作数对应位置上的位至少有一个为1时，结果位为1，否则结果位为0。

位或运算主要用于设置位和合并二进制数据。

例如：```cint x = 12; // 二进制表示为 1100int y = 10; // 二进制表示为 1010int result = x ， y; // 结果为 1110，即143.位异或运算（^）：用于将两个操作数对应位置上的位进行异或操作。

当两个操作数对应位置上的位相同时，结果位为0，否则结果位为1、位异或运算主要用于数据加密和数据校验。

例如：```cint x = 12; // 二进制表示为 1100int y = 10; // 二进制表示为 1010int result = x ^ y; // 结果为 0110，即6```4.位取反运算（~）：用于对操作数的每一个二进制位进行取反操作。

当操作数其中一位置上的位为1时，取反结果中对应位置为0，反之为1、位取反运算主要用于反转二进制数据。

例如：```cint x = 12; // 二进制表示为 1100int result = ~x; // 结果为 0011，即-13```5.左移运算（<<）：用于将操作数的二进制位向左移动指定的位数。

单片机的C语言程序设计与应用——基于Proteus仿真(第2版)

单片机的C语言程序设计与应用——基于Proteus仿真(第2版)
void main(void)
{TL0=0xb0; //访问定时器0，设置时间常数
TH0=ox3c;
TR0=1; //启动定时器0
…
}
3-3 sbit型变量的定义示例
程序如下：
sfr PSW=0xD0;
sbit OV=PSW^2;
sbit OV=0xd0^2;
sbit OV=0xD2;
unsigned char bdata flag;
if(a==b)
{ a++;b++;}
{ a--;b--;}
printf("a=%d,b=%d\n",a,b);
while(1);
}
执行结果如下：
a=11,b=20
3-16选择语句程序示例
#include<stdio.h>
void main()
{ int score;
char grade;
score=45;
if(score>=90)
grade='A';
else if(score>=80)
grade='B';
else if(score>=70)
grade='C';
else if(score>=60)
grade='D';
else grade='E'
printf("score=%d,grade=%c\n",score,grade);
}
}
}由于不知道什么时候能够超过4000，所以使用一个‘无限循环’，每次计算和之后判断当前sum的值，当sum超过4000时使用break退出整个循环，不再执行。

C语言程序设计位运算

C语言程序设计位运算

C语言程序设计位运算位运算是C语言中常用的一种运算方式。

它通过对二进制数进行逐位的操作，可以高效地实现一些特定的功能。

本文将介绍C语言中常用的位运算操作符，并举例说明其使用方法和应用场景。

一、位运算操作符C语言中常用的位运算操作符包括以下几种：1.按位与（&）：对两个操作数的每一位进行与操作，只有同时为1时结果才为1，否则为0。

例如：```cint a = 10; //二进制：1010int b = 6; //二进制：0110int result = a & b; //二进制：0010，即2```按位与操作符常用来进行掩码操作，例如提取一些二进制位或者将一些二进制位清零。

2.按位或（，）：对两个操作数的每一位进行或操作，只要其中有一个为1时结果就为1，否则为0。

例如：```cint a = 10; //二进制：1010int b = 6; //二进制：0110int result = a ， b; //二进制：1110，即14```按位或操作符常用来设置一些二进制位为1，或者将一些二进制位保留。

3.按位异或（^）：对两个操作数的每一位进行异或操作，相同为0，不同为1例如：```cint a = 10; //二进制：1010int b = 6; //二进制：0110int result = a ^ b; //二进制：1100，即12```按位异或操作符常用来进行数据加密、数据校验等。

4.按位取反（~）：对操作数的每一位进行取反操作，0变1，1变0。

例如：```c```按位取反操作符常用来将一些位取反，或者将整个二进制数取反。

5.左移（<<）：将一个二进制数向左移动指定的位数。

例如：```c```左移操作相当于将二进制数乘以2的指定次方。

6.右移（>>）：将一个二进制数向右移动指定的位数。

例如：```c```右移操作相当于将二进制数除以2的指定次方。

二、位运算应用场景位运算在C语言中有很多应用场景，下面的例子将介绍其中几个常见的应用场景。

STC单片机C语言程序设计 第 章 STC单片机C语言运算符

STC单片机C语言程序设计 第 章 STC单片机C语言运算符
单目运算的优先级要高于双目运算。 在双目运算中，优先级按照*、/、%、+、－从高到低排列。程序
员可以通过使用（）修改运算的优先级顺序。
算术运算符
对于整数除法运算来说，遵循以下的规则： 整数相除且不能整除时，如果除数和被除数其中只有一个为负数，
运算符“/”的运算结果就为负数；如果除数和被除数两个均为负 数，运算符“/”的运算结果就为正数，这与代数运算的结果一致。 整数相除且不能整除时，如果除数和被除数中出现负数，则运算 符“%”的运算结果由表达式(a/b)*b+a%b=a确定，即a%b=a(a/b)*b。 对于运算符“/”和“%”来说，除数（第二个操作数）不能为0。
赋值运算符
从上面的过程可以清楚地看出来赋值的过程：
赋值过程是从右到左，即先等到“=”号右侧表达式的值；然后，在将右侧 表达式的值赋值给“=”号左侧的变量。
在赋值过程中，如果“=”号左右两侧的数据类型不相同的时候，将右侧表 达式的值自动的转换到与“=”左侧的数据类型相一致。
赋值运算符
在调试器模式下，在keil μVision集成开发环境右下角的Watch 1窗口中，分别输入两个变量a和b的名字，在右侧可以清楚地显 示这两个变量的值，一目了然。
无符号整数。将一个无符号型unsigned数据赋值给一个占用相 同存储单元的整型变量时，比如 unsigned int到int，unsigned long到long，unsigned short到short，原值照赋，内部存储方 式不变，但是外部的值可能变化，对于下面的代码：
volatile unsigned int a=40001;
赋值运算符
当a赋值給c后，c的值也是-32768。只不过a和c在8051单片机内 表示的形式不同而已，a=-32768用两个字节表示为0x8000，而 c=-127用四个字节表示为0xFFFF8000，从实质上来说，也是符 号扩展。当变量a值的符号位为1，表示负数时，使用1扩展，即 用1将高位填满得到长整型变量的值；而当变量a的符号位为0， 表示正数时，使用0扩展，即用0将高位填满得到长整型变量的值。

《C语言程序设计》课程标准

《C语言程序设计》课程标准

《C语言程序设计》课程标准1．课程定位和课程设计1.1课程性质与作用《C语言程序设计》课程是电子信息类专业的专业基础课程，通过本课程的学习，使学生具备初步的计算机编程思想、编程基本技能及逻辑思维能力，掌握运用C语言编程来解决岗位工作中实际问题的方法和步骤，为提高职业能力和拓展职业空间打下坚实基础。

在课程体系中，该课程的定位主要在于培养学生的基本编程能力和程序设计思想，为后续编程类课程打下良好的基础。

本课程的前导课程有《计算机基础》，根据不同专业方向，后续课程会涉及《单片机应用》、《数控技术》、《数据结构》、《C#程序设计》、《Java程序设计》及其它编程语言类课程。

同时也是信息产业部计算机专业和软件专业水平资格考试（程序员级别）考试中要求的主要程序设计语言。

1.2课程设计的理念和思路《C语言程序设计》课程将工程应用能力和职业素质的培养放在首位，采用教学做一体化的课程教学方式，在教、学、做的过程中明确必要的理论知识，同时深化和拓展课程所需要掌握的能力要求。

主要体现在以下几个方面：（1）课程注重知识描述方式与学生接受能力的统一。

课程内容应淡化传统意义上的理论说教，对于教学内容力求以浅显易懂的文字结合图表的方式说明。

同时对于知识点的讲解应由案例或问题引入，进而引出需要掌握的知识点，使学生在潜移默化的过程中掌握课程内容。

（2）教学案例的选取注重知识性与趣味性的统一。

在案例选择方面，应选择贴近生活的现实性案例，在学习知识的同时，融入趣味性，寓教于乐。

（3）教学设计中注重教师引领作用与学生主体地位的统一。

课程教学设计中，应注重师生互动环节的设计，提高学生的参与程度，突出学生主体地位，提升学生学习品质。

（4）教学实施中注重基础性素质培养与发展性思维培养的统一。

课程教学以基础性素质培养为主，同时为适应不同学生群体的需要，应设置必要的知识拓展，对学生给与必要的知识补充，以丰富学生的知识量，培养和拓展编程思维。

2．课程目标经过该课程的学习，学生应具备初步的计算机编程基本思想、编程基本技能及逻辑思维能力，掌握运用C语言编程来解决岗位工作中实际问题的方法和步骤。

《C语言程序设计》课程教学大纲

《C语言程序设计》课程教学大纲

《C语言程序设计》课程教学大纲一、课程教学目的本课程系统研究C语言的基本知识和基本语法，较好地训练学生解决问题的逻辑思维能力以及编程思路和技巧，使学生具有较强的利用C语言编写软件的能力，为培养学生有较强软件开发能力打下良好基础。

二、课程教学要求通过本课程的研究，应熟练掌握C语言中的基本知识、各种语句及程序控制结构，熟练掌握C语言的函数、数组、指针、结构体、链表等数据结构的基本算法；并能熟练地运用C语言进行结构化程序设计；具有较强的程序修改调试能力；具备较强的逻辑思维能力和独立思考能力。

三、课时分配本学科计划学时为246学时，其中理论与实训课时比例为7:3.四、课程教学重、难点课程教学重点：掌握C语言变量类型及不同类型常量的表示；标准的输入输出函数的使用；运算符及常用数学函数的使用；控制流程、数组和指针的使用；结构体、链表的构造使用；函数结构、函数参数传递及递归等方面的知识；基本的文件操作。

难点：指针的使用、结构体链表的构造和使用及函数的参数传递。

五、课程教学方法（或手段）本课程实践性较强，故采用讲授和上机操作相结合的方式进行教学。

六、课程教学内容第一章C言语概述1．教学内容(1)编程历史的回顾、程序设计介绍（过程式，面向对象，函数式，逻辑式）；(2) C语言的历史背景、特点；(3) C言语源步伐的格式和步伐结构；(4) C程序的上机步骤。

2．重、难点提醒（1）重点：掌握简单的C程序格式，包括main()函数、数据说明、函数开始和结束标志等；（2）难点：编程入门和对言语的理解。

第二章算法1．教学内容(1)算法的概念及特征；评价算法优劣的方法（时间和空间）；(2)简单算法举例；(3)算法的表示（自然语言、流程图、N－S流程图）；(4)结构化步伐设计的基本思想及基本步调。

2．重、难点提醒（1）重点：算法流程图三种基本结构（以后各章研究中使用流程图强化对步伐的理解）；（2）难点：算法概念和对结构化步伐设计思想的理解。

《C语言程序设计》第十章位运算(完)

}
运行结果： a and b:0x81 a and b:0xbb a and b:0x3a
1 0 1 1 1 0 0 1 a:0xb9 a&b 1 0 0 0 0 0 1 1 b:0x83
1 0 0 0 0 0 0 1 结果:0x81
1 0 1 1 1 0 0 1 a:0xb9 a|b 1 0 0 0 0 0 1 1 b:0x83
unsigned char b=248 b>>2 1 1 1 1 1 0 0 0
补零
00111110
舍弃
不带符号的操作数右移位时，左端出现的空 位补零。
unsigned char b=248 b>>2 1 1 1 1 1 0 0 0
补零
00111110
舍弃
说明：
4) 每右移一位相当于操作数除2。 5) a>>2，b>>2形式的操作并不改变操作数a,b
b=a<<2 舍弃
0 0 0 1 1 0 1 1 a:0x1b
0 1 1 0 1 1 0 0 b:0x6c 补零
不带符号的操作数右移位时，左端出现的空 位补零。
带符号的操作数右移位时，左端出现的空位 按原最左端的位复制，无论什么操作数，移 出右端的位被舍弃。
例[10-4]：右移位操作。
void main(){ char a=-8; unsigned char b=248; printf("signed a right_shift 2 bit:%d\n", a>>2 ); printf("unsigned b right_shift 2 bit:%d\n", b>>2 ); }

C语言程序设计基础教程位运算介绍课件

演讲人
目录
01. 位运算基础 02. 位运算操作符 03. 位运算实例
1
什么是位运算
位运算是一种对二进制数 进行运算的操作
位运算包括与、或、异或、 左移、右移等操作
位运算可以对二进制数进 行快速、高效的操作
位运算在计算机编程中具 有广泛的应用
位运算的基本操作
与运算：两个操作数对 应位都为1，结果才为1
成一个新的数
位运算的应用场景
01
01
加密和解密：利用位运算对数 据进行加密和解密
02
02
程序优化：利用位运算对程序 进行优化，提高运行效率
03
03
硬件控制：利用位运算对硬件 进行控制，如LED灯、开关等
04
04
数据压缩：利用位运算对数据 进行压缩，节省存储空间
2
按位与操作符
01
符号：&
02
功能：将两个操作数的每一位进行与 操作
或运算：两个操作数对 应位只要有一个为1，
结果就为1
异或运算：两个操作数 对应位不同，结果才为
1
取反运算：将操作数的 每一位都取反
左移运算：将操作数向 左移动指定位数，高位
补0
右移运算：将操作数向 右移动指定位数，低位
补0
循环移位运算：将操作 数向左或向右循环移动
指定位数
位段运算：将操作数中 的指定位提取出来，组
复杂位运算实例
异或运算：用于查找数组中的重复元素 移位运算：用于快速计算乘除法
掩码运算：用于提取数据的特定位 组合运算：用于实现复杂的逻辑判断和操作
位运算在实际编程中的应用
加密和解密：使用位运算对数据进行加密和 解密，提高数据安全性

C语言位运算详解及示例代码

C语⾔位运算详解及⽰例代码所谓位运算，就是对⼀个⽐特（Bit）位进⾏操作。

在《⼆进制思想以及数据的存储》⼀节中讲到，⽐特（Bit）是⼀个电⼦元器件，8个⽐特构成⼀个字节（Byte），它已经是粒度最⼩的可操作单元了。

C语⾔提供了六种位运算符：运算符&|^~<<>>说明按位与按位或按位异或取反左移右移按位与运算（&）⼀个⽐特（Bit）位只有 0 和 1 两个取值，只有参与&运算的两个位都为 1 时，结果才为 1，否则为 0。

例如1&1为 1，0&0为0，1&0也为 0，这和逻辑运算符&&⾮常类似。

C语⾔中不能直接使⽤⼆进制，&两边的操作数可以是⼗进制、⼋进制、⼗六进制，它们在内存中最终都是以⼆进制形式存储，&就是对这些内存中的⼆进制位进⾏运算。

其他的位运算符也是相同的道理。

例如，9 & 5可以转换成如下的运算：0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 1001 （9 在内存中的存储）& 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 （5 在内存中的存储）-----------------------------------------------------------------------------------0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0001 （1 在内存中的存储）也就是说，按位与运算会对参与运算的两个数的所有⼆进制位进⾏&运算，9 & 5的结果为 1。

⼜如，-9 & 5可以转换成如下的运算：1111 1111 -- 1111 1111 -- 1111 1111 -- 1111 0111 （-9 在内存中的存储）& 0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 （5 在内存中的存储）-----------------------------------------------------------------------------------0000 0000 -- 0000 0000 -- 0000 0000 -- 0000 0101 （5 在内存中的存储）-9 & 5的结果是 5。

位运算 c语言

位运算 c语言位运算是计算机编程中常用的一种运算方式，通过对二进制数的位进行逻辑运算来实现各种功能。

在C语言中，位运算符提供了一系列操作符，可以对整数类型的数据进行位运算。

C语言中的位运算符包括与运算符（&）、或运算符（|）、异或运算符（^）、非运算符（~）、左移运算符（<<）和右移运算符（>>）。

下面将逐一介绍这些运算符的功能和使用方法。

与运算符（&）用来对两个二进制数的对应位进行逻辑与运算，只有当两个位都为1时，结果位才为1，否则为0。

例如，对于二进制数1010和1100进行与运算，结果为1000。

或运算符（|）用来对两个二进制数的对应位进行逻辑或运算，只要有一个位为1，结果位就为1。

例如，对于二进制数1010和1100进行或运算，结果为1110。

异或运算符（^）用来对两个二进制数的对应位进行异或运算，当两个位不同时，结果位为1，否则为0。

例如，对于二进制数1010和1100进行异或运算，结果为0110。

非运算符（~）用来对一个二进制数的各位进行取反运算，即将0变为1，将1变为0。

例如，对于二进制数1010进行非运算，结果为0101。

左移运算符（<<）用来将一个二进制数的各位向左移动指定的位数，右侧用0填充。

例如，将二进制数1010左移2位，结果为101000。

右移运算符（>>）用来将一个二进制数的各位向右移动指定的位数。

对于无符号数，左侧用0填充；对于有符号数，左侧用符号位填充。

例如，将二进制数1010右移2位，结果为0010。

位运算在计算机编程中有着广泛的应用。

例如，可以使用位运算来进行数据压缩和解压缩，通过对数据进行位的压缩，可以减少存储空间的占用。

此外，位运算还可以用于位图操作、位字段操作、位掩码操作等。

在使用位运算时，需要注意一些细节。

首先，位运算符的优先级较低，需要使用括号来区分运算次序。

其次，位运算符只能用于整数类型的数据，不能用于浮点数。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十二章

主要内容 12.1位运算符和位运算
12.2位运算举例
12.3位段
概念
位运算是指按二进制位进行的运算。因为在 系统软件中，常要处理二进制位的问题。

例如：将一个存储单元中的各二进制位左移 或右移一位，两个数按位相加等。

Ｃ语言提供位运算的功能，与其他高级语言 （如PASCAL）相比，具有很大的优越性。
28
12.3 位段
信息的存取一般以字节为单位。实际上，有时 存储一个信息不必用一个或多个字节，例如，“真” 或“假”用０或１表示，只需１位即可。在计算机 用于过程控制、参数检测或数据通信领域时，控制 信息往往只占一个字节中的一个或几个二进制位， 常常在一个字节中放几个信息。
29
怎样向一个字节中的一个或几个二进制位赋值和改 变它的值呢？可以用以下两种方法:
20
例： a的值是八进制数113755：
a:1001011111101101 （用二进制形式表示） a>>1: 0100101111110110 (逻辑右移时) a>>1: 1100101111110110 (算术右移时) 在有些系统中,a>>1得八进制数045766,而在 另一些系统上可能得到的是145766。Turbo C和其 他一些C编译采用的是算术右移,即对有符号数右 移时,如果符号位原来为1，左面移入高位的是1。
18
12.1.6 右移运算符(>>)
右移运算符是a>>2表示将a的各二进制位 右移2位，移到右端的低位被舍弃,对无符号 数,高位补0。 例如：a=017时: a的值用二进制形式表示为00001111， 舍弃低2位11： a>>2=00000011 右移一位相当于除以2 右移n位相当于除以2n。
19
6
(2) 取一个数中某些指定位。
如有一个整数ａ（２个字节），想要取其 中的低字节，只需将ａ与8个1按位与即可。
a b
00101100 1010110 0
00000000 1111111 1 00000000 1010110 0
c
7
(3)保留一位的方法：与一个数进行＆运算， 此数在该位取１。
例：有一数０１０１０１００，想把其中左面第 ３、４、５、７、８位保留下来，运算如下： 01010100(84) & 00111011(59) 00010000(16)
即：a=84,b=59 c=a&b=16
8
12.1.2 “按位或”运算符（|）
两个相应的二进制位中只要有一个为１，该位 的结果值为１。 即 ０|０＝０，０|１＝１，１|０＝１，１|１＝１
例： 060|017,将八进制数60与八进制数17进行 按位或运算。 00110000 | 00001111 00111111
(1) 可以人为地将一个整型变量data分为几部分。
但是用这种方法给一个字节中某几位赋 值太麻烦。可以位段结构体的方法。
（2）位段
C语言允许在一个结构体中以位为单位来指 定其成员所占内存长度，这种以位为单位的成 员称为“位段”或称“位域” ( bit field) 。利用位段能够用较少的位数存储数据。
左移运算符是用来将一个数的各二进制 位全部左移若干位。 例如：a=<<2 将ａ的二进制数左移２位，右补０。
若ａ＝１５，即二进制数００００１１１１， 左移２位得００１１１１００，(十进制数６０)
高位左移后溢出，舍弃。
17
12.1.5 左移运算符（＜＜） 左移１位相当于该数乘以２，左移２位 相当于该数乘以22＝４,15＜＜2=60，即乘了 ４。但此结论只适用于该数左移时被溢出舍 弃的高位中不包含１的情况。 假设以一个字节（８位）存一个整数， 若ａ为无符号整型变量，则ａ＝６４时，左 移一位时溢出的是０，而左移２位时，溢出 的高位中包含１。
9
应用：按位或运算常用来对一个数据的某 些位定值为１。例如：如果想使一个数ａ 的低４位改为１，只需将ａ与０１７进行 按位或运算即可。 例： ａ是一个整数（１６位）， 有表达式：ａ | ０３７７ 则低８位全置为１，高８位保留原样。
10
12.1.3“异或”运算符（∧）
异或运算符∧也称XOR运算符。它的规则是： 若参加运算的两个二进制位同号则结果为０（假） 异号则结果为１（真）
21
12.1.7
位运算赋值运算符
位运算符与赋值运算符可以组成复合赋值运算符。 例如: &=, |=, >>=, <<=, ∧= 例： a & = b相当于 a = a & b a << =2相当于a = a << 2
22
12.1.8 不同长度的数据进行位运算 如果两个数据长度不同(例如long 型和int型)，进行位运算时(如a & b,而a为 long型,b为int型),系统会将二者按右端对 齐。如果b为正数,则左侧16位补满0；若b为 负数,左端应补满1；如果b为无符号整数型, 则左侧添满0。
14
即等效于以下两步：
① 执行前两个赋值语句：“ａ＝ａ∧ｂ；”和“ｂ ＝ｂ∧ａ；”相当于b=b∧(a∧b)。 ② 再执行第三个赋值语句： ａ＝ａ∧ｂ。由于a的 值等于（ａ∧ｂ），b的值等于（ｂ∧ａ∧ｂ）， 因此，相当于a=ａ∧ｂ∧ｂ∧ａ∧ｂ，即a的值等 于ａ∧ａ∧ｂ∧ｂ∧ｂ，等于ｂ。 ａ得到ｂ原来的值。
33
按位与是指：参加运算的两个数据，按二进制位进行 “与”运算。如果两个相应的二进制位都为１，则 该位的结果值为１；否则为０。即： ０＆０＝０，０＆１＝０，１＆０＝０，１＆１＝１
例：３＆５并不等于８，应该是按位与运算：
& 00000011(3) 00000101(5) 00000001(1) 注意：如果参加&运算的是 负数（如-3&-5），则要以 补码形式表示为二进制数 ，然后再按位进行“与” 运算。
15
12.1.4 “取反”运算符（～）
～是一个单目（元）运算符，用来对一个二进 制数按位取反，即将０变１，将１变０。例如， ～０２５是对八进制数２５（即二进制数０００ １０１０１）按位求反。
1111111111101010 (八进制数177752)
16
12.1.5 左移运算符（＜＜）
即:0∧0=0，0∧1=1，1∧0=1， 1∧1=0 例：
∧
00111001 00101010 00010011
即:071∧052=023 （八进制数）
11
∧运算符应用：
（１） 使特定位翻转 设有０１１１１０１０，想使其低４位翻 转，即１变为０，０变为１。可以将它与０ ０００１１１１进行∧运算，即：
23
12.2 位运算举例
例12.1 取一个整数a从右端开始的4～7位
① 先使a右移4位：a >> 4 目的是使要取出的那几位移到最右端
未右移时的情况
右移4位后的情况
24
② 设置一个低4位全为1,其余全为0的数。
~ ( ~ 0 << 4 )
程序如下： (a >> 4) & ~ ( ~ 0 << 4 ) #include <stdio.h> void main() ｛ unsigned a,b,c,d; scanf(“%o”,&a); ３３１， 217 （ａ的值） b=a>>4; １５， 13 （ｄ的值） c=～(～0<<4); 输入ａ的值为八进制数331， d=b&c; 其二进制形式为11011001 printf(“%o,%d\n%o,%d\ n”,a,a,d,d); 经运算最后得到的 d为00001101
30
程序如下： struct packed-data ｛ unsigned ａ：２； unsigned ｂ：６； unsigned ｃ：４； unsigned ｄ：４； int ｉ； ｝data；
31
关于位段的定义和引用的说明：
（1）位段成员的类型必须指定为unsigned或int类型。 （2） 若某一位段要从另一个字开始存放，可用以下形 式定义： unsigned ａ：1； unsigned b：２；一个存储单元 unsigned：０； unsigned ｃ：３；另一存储单元 a、b、c应连续存放在一个存储单元中，由于用了长 度为０的位段，其作用是使下一个位段从下一个存 储单元开始存放。因此，只将a、b存储在一个存储 单元中，c另存在下一个单元(“存储单元”可能是 一个字节，也可能是2个字节，视不同的编译系统 32 而异)。
13
（３） 交换两个值，不用临时变量
例如：ａ＝３，ｂ＝４。 想将ａ和ｂ的值互换，可以用以下赋值语句实现： ａ＝a∧b; ｂ＝b∧a; ａ＝０１１ ａ＝a∧b; （∧）ｂ＝１００
ａ＝１１１（a∧b的结果，a已变成７） （∧）ｂ＝１００ ｂ＝０１１（b∧a的结果，b已变成３） （∧）ａ＝１１１ ａ＝１００（a∧b的结果，a已变成４）
运算结果的低４位正好 是原数低４位的翻转。可 见，要使哪几位翻转就将 与其进行∧运算的该几位 置为１即可。 01111010 00001111 01110101
∧
12
（２） 与０相∧，保留原值
例如：012∧00=012
∧
00001010 00000000 00001010
因为原数中的１与０进行∧运算得１， ０∧０得０，故保留原数。
关于位段的定义和引用的说明：
(3) 一个位段必须存储在同一存储单元中，不能 跨两个单元。如果第一个单元空间不能容 纳下一个位段，则该空间不用，而从下一 个单元起存放该位段。 (4) 可以定义无名位段。 (5) 位段的长度不能大于存储单元的长度，也不 能定义位段数组。 (6) 位段可以用整型格式符输出。 (7) 位段可以在数值表达式中引用，它会被系统 自动地转换成整型数。