c++递归传大对象慢，核心原因是默认值语义触发多次深拷贝，每次调用都在栈上分配并复制整个对象；std::vector值传递会拷贝其指向的堆内存，递归深度n时总拷贝量达n×单次数据大小。
直接说结论：C++递归传大对象慢，核心原因是默认值语义触发了多次深拷贝，每次递归调用都在栈上分配并复制整个对象——不是“有点慢”，是指数级或线性增长的冗余内存操作。
std::vector 传参时悄悄拷贝了什么
假设你写了一个递归函数处理树形结构，参数是 std::vector<:string></:string>，每次递归都按值传递：
void traverse(const std::vector<:string>& data) { /* ... */ } // ✅ 正确：常量引用
void traverse(std::vector<:string> data) { /* ... */ } // ❌ 危险：每次调用都 new + memcpy</:string></:string>
问题不在 vector 本身，而在它内部的动态缓冲区。即使 vector 对象只占 24 字节（小对象），其 data 指针指向的堆内存可能有几 MB。值传递会触发 vector 的拷贝构造函数，进而对整个堆内存做逐字节复制。
- 递归深度为 N 时，总拷贝量 ≈ N × 单次 vector 数据大小
- 若 vector 存的是长字符串或二进制 blob，一次拷贝就可能几十 MB
- 栈空间也会被大量占用（vector 对象本身 + 临时栈帧），加剧栈溢出风险
为什么 const& 不总能解决问题
加 const& 能避免拷贝，但要注意生命周期和可变性需求：
- 如果递归中需要修改该对象（比如边遍历边过滤），
const&就不可行，得考虑移动语义或指针 - 若对象是临时量（如
traverse(get_huge_data())），C++11 后允许绑定到const&，但生命周期仅限当前作用域；递归调用链中若跨作用域访问，可能悬空 - 某些 STL 容器（如
std::string）在 C++11 后支持短字符串优化（SSO），小字符串不堆分配，此时拷贝开销小；但一超过 SSO 阈值（通常 15–22 字节），立刻退化为堆拷贝
移动语义在递归中的实际限制
std::move 只能在你**拥有所有权且不再需要原对象**时用，而递归调用链天然要求“父层仍需后续使用”：
- 写
traverse(std::move(data))后，父层的data已被掏空，无法继续用于兄弟分支或回溯逻辑 - 除非是单路递归（如链表遍历），且明确放弃上游数据，否则移动语义在这里基本不可用
- 更现实的做法是：把大对象抽成全局/成员变量，递归只传索引、ID 或轻量句柄（如
int tree_id）
struct 里含 vector 时的隐式拷贝陷阱
很多人以为“我只是传了个 struct”，没意识到它可能暗藏炸弹：
struct TreeNode {
int id;
std::vector<char> payload; // 几百 KB 的二进制数据
};
void dfs(TreeNode node) { ... } // 每次调用都拷贝 payload！</char>
这种设计在递归中尤其危险，因为：
- struct 拷贝 = 所有成员逐个拷贝，
payload的堆内存也被复制 - 编译器不会警告，运行时才感受到卡顿或 OOM
- 修复方式不是加
const&（dfs(const TreeNode& node)），就是拆分数据：把 payload 提到外层缓存，TreeNode只存payload_idx
真正容易被忽略的点：不是“要不要用引用”，而是“这个对象是否本就不该出现在递归参数里”。大对象进递归栈，本质是把内存压力从堆转移到栈，并叠加了重复拷贝——这比单纯堆分配还难调试，因为栈溢出错误往往不报具体位置，只 crash。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
