dfs中单线程单状态优先用vector&避免深拷贝，需动态切换容器时才用vector*，引用语义更安全清晰。
DFS中传参用vector还是vector*？
直接传vector值会触发深拷贝，尤其在递归栈较深、节点数据较多时，性能断崖式下跌。用vector*（指针）或更推荐的vector&（引用）能避免复制——但指针不是为了“炫技”，而是当你需要动态切换多个不同vector实例（比如多线程 DFS、状态快照复用）时才有意义。
实操建议：
- 单线程、单状态 DFS：优先用
vector<int>&</int>，语义清晰且安全 - 需在递归中频繁替换整个容器（如回溯时加载预存路径）：用
vector<int>**</int>或vector<int>* const</int>，确保指针本身不被意外重赋值 - 别把
vector<int>* path</int>写成vector<int>* &path</int>——后者是引用到指针，容易引发生命周期混乱，除非你真在交换指针地址
用new分配TreeNode*进栈会导致内存泄漏吗？
不会自动泄漏，但极易漏掉delete。DFS 递归栈中若用new TreeNode构造临时节点（比如解析字符串建树再搜），又没配对delete，每层递归都堆分配，栈退完就丢指针——典型的悬垂指针+内存泄漏。
实操建议：
- DFS 遍历已有树结构时，绝不用
new；所有TreeNode*应来自原始树的静态/智能指针管理 - 必须动态建中间节点（如搜索过程中生成新状态）：改用
std::unique_ptr<treenode></treenode>，递归返回时自动析构 - 如果坚持用裸指针，至少把所有
new集中在入口函数，DFS 内只读，退出前统一delete——但这违背 DFS 的局部性，不推荐
int* visited数组比vector<bool></bool>快多少？
在大规模图（节点数 > 10⁵）且访问密集时，int*可比vector<bool></bool>快 1.5–3 倍。因为vector<bool></bool>是特化模板，底层按位存储，每次访问要位运算+掩码，CPU cache 不友好；而int*是连续字节、对齐访问，SIMD 友好，且编译器更容易优化。
实操建议：
- 图节点编号紧凑（0 到 n-1）：用
int* visited = new int[n]{};，初始化为 0，标记时写visited[i] = 1 - 别用
char*试图“省空间”——现代 CPU 对非对齐/小类型访问反而慢，int在多数平台是自然对齐单位 - 记得
delete[] visited；或者更稳妥：用std::vector<int> visited(n, 0)</int>，然后传&visited[0]给需要指针的 C 风格接口
DFS递归函数参数里放this指针有什么风险？
当 DFS 封装在类里（如class GraphSolver），把this传进递归函数看似方便访问成员变量，但一旦函数被移动、销毁或对象生命周期早于 DFS 结束，this就成野指针——尤其在异步 DFS 或 lambda 捕获时极难调试。
实操建议：
- 递归函数声明为
static，所需数据全靠参数传入（包括GraphSolver*显式传参），切断隐式依赖 - 若必须访问成员，用
std::shared_ptr<graphsolver></graphsolver>包裹对象，递归中持有一个shared_ptr副本，确保生命周期覆盖全程 - 禁止在 lambda 中直接捕获
[this]后传给递归调用——捕获的是当前栈帧的this，不是所有权
指针优化 DFS 的核心不是“多用指针”，而是清楚每一处指针背后的数据所有权、生命周期和访问模式。越想省一次拷贝，越要多想三秒谁该负责释放、谁可能先死、cache line 是否连续。这些地方一模糊，调试花的时间远超运行快的那几微秒。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
