C++算法（11）：vector作为函数参数的三种传递方式详解

在C++中，std::vector是最常用的动态数组容器之一。当我们需要将vector传递给函数时，不同的传递方式会对性能和功能产生显著影响。本文将详细介绍三种常见的传递方式及其适用场景，帮助开发者根据需求选择最合适的方法。

1. 按值传递（Pass by Value）

语法示例：

void processVector(std::vector<int> vec) {
    // 操作vec的副本（不影响原数据）
    vec.push_back(42);
}

优点：

• 函数内对参数的修改不会影响原始数据，保证数据隔离性。

缺点：

• 深拷贝整个vector，时间和空间开销大，尤其当数据量较大时性能显著下降。

适用场景：

• 需要操作副本且不影响原数据。

• vector规模较小，性能影响可忽略。

调用示例：

std::vector<int> data = {1, 2, 3};
processVector(data); // data仍为 {1, 2, 3}

2. 按常量引用传递（Pass by const Reference）

语法示例：

void readVector(const std::vector<int>& vec) {
    // 只能读取vec，不可修改
    for (int num : vec) {
        std::cout << num << " ";
    }
}

优点：

• 无拷贝，直接操作原数据，效率极高。

• 通过const限定符防止函数内误修改数据。

缺点：

• 无法在函数内部修改vector内容。

适用场景：

• 仅需读取数据的操作（如遍历、计算总和、打印等）。

调用示例：

std::vector<int> data = {1, 2, 3};
readVector(data); // 输出: 1 2 3

3. 按引用传递（Pass by Reference）

语法示例：

void modifyVector(std::vector<int>& vec) {
    // 直接修改原数据
    vec.push_back(42);
}

优点：

• 无拷贝，高效操作原数据。

• 允许函数内修改vector内容。

缺点：

• 可能意外修改原数据，需谨慎设计逻辑。

适用场景：

• 需要修改原vector的情况（如排序、增删元素）。

调用示例：

std::vector<int> data = {1, 2, 3};
modifyVector(data); // data变为 {1, 2, 3, 42}

4. 补充：右值引用传递（移动语义，C++11+）

语法示例：

void takeOwnership(std::vector<int>&& vec) {
    // 接管vec的所有权，避免拷贝
    std::vector<int> local_vec = std::move(vec);
}

优点：

• 通过移动语义（std::move）避免深拷贝，高效转移资源所有权。

适用场景：

• 传递临时对象（如函数返回的临时vector）。

• 明确需要转移数据所有权时。

调用示例：

std::vector<int> data = {1, 2, 3};
takeOwnership(std::move(data)); // data变为空，资源转移给函数

总结

传递方式	性能	数据隔离性	适用场景
按值传递	低	高	需要独立副本的小规模数据
const引用传递	高	中（只读）	只读操作
引用传递	高	低	需修改原数据
右值引用传递	高	转移所有权	临时对象或资源转移

最佳实践：

• 优先使用const引用传递以提高性能。

• 需要修改数据时使用非const引用。

• 仅在必要时使用按值传递或右值引用传递。