Quartz 4

逻辑运算符 vs 位运算符

一、 核心概念对比

1. 逻辑与 &&（Logical AND）

  • 分类：逻辑运算符

  • 作用对象：布尔条件（真 / 假）

  • 核心机制：具备短路特性。如果左边为假，右边直接不执行。

  • 典型场景：条件判断（如判空、指针安全越界检查）。（称：缺一不可）

2. 逻辑或 ||（Logical OR）

  • 分类：逻辑运算符

  • 作用对象：布尔条件（真 / 假）

  • 核心机制：具备短路特性。如果左边为真，右边直接不执行。

  • 典型场景：条件判断（多条件满足其一即可）。

3. 按位与 &（Bitwise AND）

  • 分类：位运算符

  • 作用对象：整数的二进制位（0 和 1）

  • 核心机制：无短路特性。左右两边都会强行计算，逐位进行与运算。

  • 典型场景：位掩码（Mask）、单片机寄存器特定位清零。

4. 按位或 |（Bitwise OR）

  • 分类：位运算符

  • 作用对象：整数的二进制位（0 和 1）

  • 核心机制：无短路特性。左右两边都会强行计算，逐位进行或运算。

  • 典型场景：单片机寄存器置位（Bit Set）。

二、 逻辑运算符：&& 与 || 的“短路机制”（防崩溃生命线）

在数据结构（链表、二叉树）的代码中，短路机制是防止程序触发 Segment Fault（段错误/空指针崩溃） 的根本保障。

1. 短路与 &&（有一假则全假）

系统从左到右评估，一旦发现左侧为 false（0），就会立刻终止对右侧表达式的计算。

🛡️ 考场与工程救命写法：

C

if (p != NULL && p->data == 5) { ... }

  • 为什么安全？ 当 p 为 NULL 时，左边的 p != NULL 为假，&& 会立刻拦截，根本不会去执行右边的 p->data。

  • 如果错写成 &：位运算符 & 没有短路功能，即使 p 是 NULL，它依然会死板地强行去读取 p->data，直接导致程序崩溃。

2. 短路或 ||（有一真则全真）

系统从左到右评估，一旦发现左侧为 true（非0），就会立刻终止对右侧表达式的计算。

示例：

C

if (root == NULL || root->left == NULL) { return; }
  • 当 root 为 NULL 时，左边为真，系统直接进入 if 内部，绝对不会触发右侧的 root->left。

三、 位运算符：& 与 | 的“二进制物理操作”

位运算符针对的是数值在内存中的 0 和 1 进行计算，没有短路控制逻辑。

1. 按位与 &

  • 规则：同 1 则 1，有 0 则 0。

  • 示例（5 & 3）：

    Plaintext

      0101 (5)
& 0011 (3)
---------
  0001 (1)

  • 单片机典型用法（检查寄存器第 3 位是否高电平）：

    C

    if (GPIOA->IDR & (1 << 3)) { ... }

2. 按位或 |

  • 规则：有 1 则 1，全 0 则 0。

  • 示例（5 | 3）：

    Plaintext

      0101 (5)
| 0011 (3)
---------
  0111 (7)

  • 单片机典型用法（将寄存器第 0 位置 1，开启外设时钟）：

    C

    RCC->APB2ENR |= (1 << 0);

四、 针对你问的条件分析

原条件：if (root->left == NULL && root->right == NULL)

  1. 为什么必须用 &&？

    • 逻辑要求：必须“左孩子为空” 并且 “右孩子为空”，两条件同时满足才是叶节点。

    • 安全性：如果前面加上 root != NULL，例如：

      if (root != NULL && root->left == NULL && root->right == NULL)

      利用 && 的短路机制，只要 root 为空，后续对 root->left 的访问就会被直接截停，极度安全。

  2. 如果错改成其它符号：

    • 错用成 ||：只要有一边为空（比如左孩子空但右孩子还在），就会被误判为叶节点，逻辑直接出错。

    • 错用成 &：失去了短路保护，在多重链式条件中极其容易触发空指针崩溃。

💡 极简速记口诀：

  • 条件判断（if / while）：全用双符号 && 和 ||，带短路保护，防崩溃防野指针；

  • 寄存器/位操作：全用单符号 & 和 |，逐位做二进制运算，不短路。

Graph View