一、前言

  本文作者是从 2007 年开始学 C语言 的，不久又接触了C++，基本就是 C/C++ 技术栈写了 14 年的样子，不算精通，但也算差强人意。著有《夜深人静写算法》系列，且承诺会持续更新，直到所有算法都学完。主要专攻 高中 OI 、大学 ACM、 职场 LeetCode 的全领域算法。由于文章中采用 C/C++ 的语法，于是就有不少读者朋友反馈语言层面就被劝退了，更何况是算法。
  于是，2021 年 06 月 12 日，《光天化日学C语言》 应运而生。这个系列文章主要服务于高中生、大学生以及职场上想入坑C语言的志同道合之人，希望能给祖国引入更多编程方面的人才，并且让自己的青春不留遗憾！
  这一章的主要内容是聊一聊二进制和位运算。

二、人物简介

• 第一位登场的就是今后会一直教我们C语言的老师 —— 光天。
  
• 第二位登场的则是今后会和大家一起学习C语言的没什么资质的小白程序猿 —— 化日。
  

三、再谈二进制

• 我们在学习 光天化日学C语言（06）- 进制转换入门 的时候，曾经提到过二进制。

[^_^]:
* 二进制就是逢二进一，计算机中的存储采用的就是二进制。

• 在计算机中，非零即一。

1、二进制数值表示

• 例如，在计算机中，我们可以用单纯的 0 和 1 来表示数字。

1、101、1100011、100101010101 都是二进制数。
123、423424324、101020102101AF 则不是，因为有 0 和 1 以外的数字位。

• 一般为了不产生二义性，我们会在数字的右下角写上它的进制，例如：

• $$1010_{(10)}$$

• 代表的是十进制下的 1010，也就是十进制下的 “一千零一十”。

• $$1010_{(2)}$$

• 代表的是二进制下的 1010，也就是十进制下的 “十”。

2、二进制加法

二进制加法采用从低到高的位依次相加，当相加的和为2时，则向高位进位。

• 例如，在二进制中，加法如下：$$1_{(2)} + 1_{(2)} = 10_{(2)} \ 1_{(2)} + 0_{(2)} = 1_{(2)} \ 0_{(2)} + 1_{(2)} = 1_{(2)} \ 0_{(2)} + 0_{(2)} = 0_{(2)} $$

3、二进制减法

二进制减法采用从低到高的位依次相减，当遇到 0 减 1 的情况，则向高位借位。

• 例如，在二进制中：减法如下：$$1_{(2)} - 1_{(2)} = 0_{(2)} \ 1_{(2)} - 0_{(2)} = 1_{(2)} \ 10_{(2)} - 1_{(2)} = 1_{(2)} \ 0_{(2)} - 0_{(2)} = 0_{(2)} $$
• 而我们今天要讲的位运算正是基于二进制展开的。

四、位运算简介

• 位运算可以理解成对二进制数字上的每一个位进行操作的运算。
• 位运算分为 布尔位运算符 和 移位位运算符。
• 布尔位运算符又分为 位与(&)、位或(|)、异或(^)、按位取反(~)；移位位运算符分为 左移(<<) 和 右移(>>)。
• 如图所示：
  
• 接下来几天，每天都会更新一篇，对每个位运算符的详细解读，并且配有例题。

• 光天化日学C语言（14）- 位运算 & 的应用 (已更新)
• 光天化日学C语言（15）- 位运算 | 的应用 (已更新)
• 光天化日学C语言（16）- 位运算 ^ 的应用 (已更新)
• 光天化日学C语言（17）- 位运算 ~ 的应用 (已更新)
• 光天化日学C语言（18）- 位运算 << 的应用 (已更新)
• 光天化日学C语言（19）- 位运算 >> 的应用 (已更新)

五、位运算概览

• 今天，我们先来对位运算进行一个初步的介绍。后面会对每个运算符的应用做详细介绍，包括刷题的时候如何运用位运算来加速等等。

1、布尔位运算

• 对于布尔位运算，总共有四个，如下表所示：

1）位与

• 位与就是对操作数的每一位按照如下表格进行运算，对于每一位只有 0 或 1 两种情况，所以组合出来总共 $2^2 = 4$ 种情况。

#include <stdio.h>
int main() {
    int a = 0b1010;           // (1)
    int b = 0b0110;           // (2)
    printf("%d\n", (a & b) ); // (3)
    return 0;
}

• $(1)$ 在C语言中，以0b作为前缀，表示这是一个二进制数。那么a的实际值就是 $(1010)_2$。
• $(2)$ 同样的，b的实际值就是 $(0110)_2$；
• $(3)$ 那么这里a & b就是对 $(1010)_2$ 和 $(0110)_2$ 的每一位做表格中的&运算。
• 所以最后输出结果为：

2

• 因为输出的是十进制数，它的二进制表示为： $(0010)_2$。
• 注意：这里的 前导零 可有可无，作者写上前导零只是为了对齐以及让读者更加清楚位与的运算方式。

2）位或

• 位或的运算结果如下：

• 我们来看以下这段程序：

#include <stdio.h>
int main() {
    int a = 0b1010;
    int b = 0b0110;         
    printf("%d\n", (a | b) );
    return 0;
}

• 以上程序的输出结果为：

14

• 即二进制下的 $(1110)_2$ 。

3）异或

• 异或的运算结果如下：

• 我们来看以下这段程序：

#include <stdio.h>
int main() {
    int a = 0b1010;       
    int b = 0b0110;          
    printf("%d\n", (a ^ b) ); 
    return 0;
}

• 以上程序的输出结果为：

12

• 即二进制下的 $(1100)_2$ 。

4）按位取反

• 按位取反其实就是 0 变 1， 1 变 0。
• 同样，我们来看一段程序。

#include <stdio.h>
int main() {
    int a = 0b1;
    printf("%d\n", ~a );
    return 0;
}

• 这里我想卖个关子，同学们可以自己试一下运行结果。
• 至于为什么会输出这个结果，我会在 光天化日学C语言（17）- 位运算 ~ 的应用 中进行详细讲解，敬请期待。

2、移位位运算

• 对于移位位运算，总共有两个，如下表所示：

1）左移

• 其中x << y代表将二进制的 $x$ 的末尾添加 $y$ 个零，就好比向左移动了 $y$ 位。
• 比如 $(1011)_2$ 左移三位的结果为： $(1011000)_2$。

2）右移

• 其中x >> y代表将二进制的 $x$ 从右边开始截掉 $y$ 个数，就好比向右移动了 $y$ 位。
• 比如 $(101111)_2$ 右移三位的结果为： $(101)_2$。

通过这一章，我们学会了：
  1）位与 & ；
  2）位或 |
  3）异或 ^；
  4）按位取反 ~；
  5）左移 <<；
  6）右移 >>；

• 希望对你有帮助哦 ~ 祝大家早日成为 C 语言大神！

课后习题

• 【第39题】位与 & 的应用 | 一句话消除末尾连续的 1

📢博客主页：https://blog.csdn.net/WhereIsHeroFrom
📢欢迎各位 👍点赞 ⭐收藏 📝评论，如有错误请留言指正，非常感谢！
📢本文由 英雄哪里出来 原创，转载请注明出处，首发于 🙉 CSDN 🙉
作者的专栏：
  👉C语言基础专栏《光天化日学C语言》
  👉C语言基础配套试题详解《C语言入门100例》
  👉算法进阶专栏《夜深人静写算法》