二叉树的最大深度&C/C++ 中的预处理器指令有哪些？&解释一下宏定义和函数调用的区别。

每日一道编程题

class Solution {
public:
    int ans = 0;
    int maxDepth(TreeNode* root) {
        dfs(root,1);
        return ans;
    }
    //使用深度优先遍历遍历二叉树 记录路径长度 不断更新全局变量最长长度
    //遍历完成后ans即为最长长度
    void dfs(TreeNode* r,int depth)
    {
        if(!r)return;//如果当前为空节点就返回
        ans = max(ans,depth);//更新最深深度
        dfs(r->left,depth+1);//向左搜索
        dfs(r->right,depth+1);//向右搜索
    }
};

C/C++ 中的预处理器指令有哪些？举例说明其用途。

C/C++ 中的预处理器指令是在编译之前由预处理器处理的命令。预处理器指令以 # 开头，并且通常不需要分号。它们用于控制源代码的编译过程、定义常量、包含头文件、条件编译等。

常见的预处理器指令有：

常见预处理器指令：

#define
用于定义宏。宏是一个名字和一个值或代码块之间的映射，通常用来简化代码，或实现常量替换。

#define PI 3.14159  // 定义一个常量宏

宏 PI 被定义为 3.14159，每次在代码中遇到 PI 时，都会被替换为 3.14159。

#include
用于包含头文件。在编译时，指定的头文件会被插入到当前文件中。常用于引入标准库或自定义头文件。

#include <stdio.h>  // 引入标准库头文件
#include "myheader.h"  // 引入自定义头文件

#include <stdio.h> 用于引入标准输入输出库，而 #include "myheader.h" 用于引入当前目录中的自定义头文件。

#if, #ifdef, #ifndef, #else, #endif
条件编译指令，用于根据不同条件选择性地编译代码块。用于在不同的平台或环境下进行不同的处理。

#define DEBUG
#ifdef DEBUG
printf("Debugging mode\n");
#endif

如果定义了 DEBUG，则输出调试信息；否则不输出。

#undef
用于取消先前定义的宏。

#define MAX_SIZE 100
#undef MAX_SIZE  // 取消定义

#line
用于改变预处理器输出的文件行号。这通常用于调试工具中，改变源代码的显示行号。

#line 200 "new_file.c"

#error
用于生成编译错误，可以输出一条错误信息并停止编译。

#error "This code is not supported"

#pragma
用于向编译器发送特殊指令，编译器可以根据指令进行优化、警告控制等。

#pragma once  // 防止头文件被多次包含

解释一下宏定义和函数调用的区别。

宏定义和函数调用在 C/C++ 中有以下几个显著区别：

替换方式：
- 宏定义是在预处理阶段进行的文本替换，所有出现宏名的地方都会被直接替换为宏定义的内容，类似于直接复制粘贴。
- 函数调用是在运行时发生的，它是调用某个函数并跳转到该函数的位置，执行其中的代码。
```
// 宏定义
#define SQUARE(x) ((x) * (x))  // 宏定义，直接替换
int a = SQUARE(3);  // 预处理阶段变成 int a = ((3) * (3)); 

// 函数调用
int square(int x) { return x * x; }
int a = square(3);  // 运行时调用函数
```
参数处理：
- 宏定义的参数是简单的文本替换，不进行类型检查，因此可能会出现预期之外的副作用（例如：运算顺序问题）。
- 函数调用会对参数进行类型检查和计算，并且具有更明确的作用域。
```
// 宏定义
#define SQUARE(x) ((x) * (x))  // 宏定义，直接替换
int a = SQUARE(3);  // 预处理阶段变成 int a = ((3) * (3)); 

// 函数调用
int square(int x) { return x * x; }
int a = square(3);  // 运行时调用函数
```
性能：
- 宏定义没有函数调用的开销，因为它只是在预处理阶段做替换，不需要跳转、栈管理等。
- 函数调用需要进行堆栈操作和函数跳转，会有一定的性能开销，尤其是在频繁调用时。
调试：
- 宏定义的调试相对困难，因为它只是文本替换，不会显示在调试器中的调用栈上。
- 函数调用在调试时可以清晰地显示在调用栈中，且具有类型信息和返回值等。
作用域：
- 宏定义没有作用域限制，在整个文件中都有效，可能导致命名冲突或副作用。
- 函数调用有作用域限制，仅在函数内部有效，不会影响外部。