为什么vector<int>& nums中要有一个&符号

在C++中，使用`&`符号表示传递参数时使用的是引用（reference）。在函数调用中，如果不使用引用，将会进行参数的拷贝操作，导致额外的内存开销。而使用引用作为参数，可以直接操作原始的数据，避免了拷贝的开销。

在这个函数中，`vector<int>& nums`表示传递一个整数向量的引用作为参数。这样做可以直接在函数内部修改传入的向量，而不需要创建副本。这对于处理大型数据结构来说尤其重要，可以避免不必要的内存消耗和时间复杂度。

因此，使用引用作为参数可以提高程序的效率和性能。

相关问题

vector<int>& nums 是什么意思

vector<int>& nums 是一个引用（reference），它指向一个存储整数（int）类型的 vector 对象。引用是 C++ 中的一种特殊类型，它相当于一个变量的别名，对引用的修改会直接反映在被引用的变量上，因此可以用来避免不必要的内存拷贝和提高程序的效率。在这个例子中，& 符号表示取地址符，将 nums 变量的地址赋值给了引用 nums。

在C++98中，'nums'由构造函数初始化，修改一下代码：vector<int> nums = {3, 5, 2, 4, 6, 1};

好的，修改后的代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    Solution(vector<int> nums) : nums(nums) {}

    void insertionSort() {
        for (int i = 1; i < nums.size(); ++i) {
            int j = i - 1;
            int tmp = nums[i];
            while (j >= 0 && nums[j] > tmp) {
                nums[j+1] = nums[j];
                --j;
            }
            nums[j+1] = tmp;
        }
    }

    void print() {
        for (int i = 0; i < nums.size(); ++i) {
            cout << nums[i] << " ";
        }
        cout << endl;
    }

private:
    vector<int> nums;
};

int main() {
    vector<int> nums = {3, 5, 2, 4, 6, 1};
    Solution sol(nums);
    cout << "Original array:" << endl;
    sol.print();
    sol.insertionSort();
    cout << "Sorted array:" << endl;
    sol.print();
    return 0;
}

在这个版本的 C++ 中，我们可以使用花括号初始化符号 `{}` 来初始化 `vector`。所以我们可以在 `main` 函数中将 `nums` 改为 `vector<int> nums = {3, 5, 2, 4, 6, 1};`。