C++11中使用右值引用的递归函数编译失败，如何解决？

错误原因 #

函数参数vector<int>&& v是右值引用，但一旦参数拥有了名字（这里是v），它在函数内部会被当作左值处理。递归调用f(v)时，传递的是左值，而你的函数仅接受右值引用类型的参数，因此编译器无法找到匹配的重载函数，导致编译失败。

解决方案 #

方案1：使用std::move将左值转为右值 #

如果希望继续限制函数仅接收右值，可以在递归调用时用std::move把左值v转换为右值，满足函数参数的类型要求。需要包含<utility>头文件以使用std::move：

#include<vector>
#include<utility>
using namespace std;

void f(vector<int>&& v) {
    if (!v.empty()) {
        // do some work
        v.pop_back();
        f(std::move(v)); // 将左值v转为右值传递
    }
}

int main() {
    f(vector<int>{1, 2, 3});
    return 0;
}

注意：std::move仅转换值类别，不会立即移动对象内容，但转换后的原对象v会处于“有效但未定义”的状态。不过在你的代码逻辑中，每次递归前已执行v.pop_back()，后续仅检查empty()并继续修改，因此该操作是安全的。

方案2：使用万能引用（Forwarding Reference）兼容左值与右值 #

如果希望函数既能接收右值临时对象，也能接收左值对象，可改用万能引用结合模板实现。万能引用的写法为T&&（需模板参数推导），配合std::forward保持参数的值类别：

#include<vector>
#include<utility>
using namespace std;

template<typename T>
void f(T&& v) { // 万能引用，可匹配左值/右值
    if (!v.empty()) {
        // do some work
        v.pop_back();
        f(std::forward<T>(v)); // 保持参数的值类别传递
    }
}

int main() {
    f(vector<int>{1, 2, 3}); // 右值调用
    vector<int> vec{4,5,6};
    f(vec); // 左值调用也支持
    return 0;
}

这种方案无需区分左值/右值，避免了重复编写重载函数，同时仍能以引用方式操作对象、避免拷贝。

方案3：改用左值引用（仅适用于左值输入场景） #

如果不需要支持右值临时对象，仅需处理左值，可直接将参数改为非const左值引用，但此时无法直接传递临时对象（如vector<int>{1,2,3}）：

#include<vector>
using namespace std;

void f(vector<int>& v) {
    if (!v.empty()) {
        // do some work
        v.pop_back();
        f(v);
    }
}

int main() {
    vector<int> vec{1,2,3};
    f(vec);
    return 0;
}

该方案仅适用于明确操作左值对象的场景，不符合你最初接收右值的需求，但作为补充方案供参考。

内容的提问来源于stack exchange，提问作者Troskyvs