`vector<int>&`和`const vector<int>&`的区别是什么？

`vector<int>&` 和 `const vector<int>&` 的主要区别在于它们修饰的是引用（reference），`&` 表示非常量引用和常量引用。

1. `vector<int>&`: 这是一个非常量引用，意味着你可以修改引用所指向的`vector`内容。如果你通过这样的引用去修改元素，原始的`vector`将同步更新。例如：

vector<int> v;
vector<int>& ref = v; // ref现在是v的一个别名，可以直接操作v
ref.push_back(5); // 修改了v的内容

2. `const vector<int>&`: 这是一个常量引用，它保证不会修改引用所指向的`vector`的内容。当你试图通过这个引用修改元素时，编译器会报错。这主要用于声明一个不能改变其值的对象的引用，表示程序意图保留该向量的数据不变：

vector<int> v;
const vector<int>& cref = v; // cref是一个常量引用，不能直接修改v的内容
cref.push_back(5); // 这里会编译错误，因为cref是常量引用

相关问题

C++ const vector<int> &key

这是一个 C++ 函数参数的声明，其中包含了一个常量引用（const reference）类型的 vector<int> 对象 key。

常量引用是一种特殊的引用类型，它与普通引用的区别在于：常量引用不能修改所引用的对象。这种类型的引用通常用于函数参数，表示函数不会修改该参数所引用的对象，从而保证函数的安全性和稳定性。

vector<int> 是 C++ STL 中的一个动态数组容器，可以存储任意类型的元素。常量引用类型的 vector<int> 对象 key 在函数参数中的声明，表示该函数会使用 key 所引用的 vector<int> 对象，但不会修改它。

const vector<vector<int>>& graph

`const vector<vector<int>>& graph`是一个常量引用，它指向一个二维动态数组，也被称为邻接矩阵，用于表示图（Graph）。在这个上下文中，`vector<int>`代表每个元素都是整数的向量，而两个嵌套的`vector`构成一个矩阵，通常用于存储无向图或有向图的边连接信息。"const"表明这个引用不会修改底层的数据结构，而"&"表示引用而不是复制。