《零基础学C语言》第15章 如何节省内存——位运算

第15章　如何节省内存——位运算

前面介绍的各种运算都是以字节为基本单位进行的。但很多程序，特别是系统程序，要求在位（bit）一级进行运算和处理。灵活的位操作可以有效地提高程序运行的效率。C语言提供了位运算的功能，这使得C语言也能像汇编语言一样用来编写系统程序。而且，在一些内存要求严格的场合，使用位运算能有效地节省内存。位是信息的最小单位，一般来讲，它是由值1或者0来表示（开/关、真/假、是/否等）。位运算允许程序员接触到机器的内部，一般高级程序不需要位运算，而低级代码如编写设备程序或者图形程序需要位运算的知识。

本章包含的知识点有：

·什么是位运算

·位的逻辑运算

·移位运算

15.1　什么是位运算

从开始到现在，本书经常出现的一个词是内存单元，即1B。我们说，char型占1个内存单元（1B），而short型占2个内存单元（2B）。1B被当成整体来看，但不要忘记有下面的等式成立：

---

1 B = 8 bits

---

1个字节有8个位，每个位有0、1两个取值，从这个角度上说，1个字节所能包含的意义似乎比预想的要大很多。

15.1.1　开灯关灯

举例来说，房间里有8盏灯，为了控制每盏灯的亮灭，可以声明8个Byte变量，变量为0代表灯灭，变量为非0代表灯亮，这完全行得通，而且看起来很有效率。

换种角度思考，能不能只用1个字节的8个位来控制8盏灯