vector数据结构

Vector是一种在C++中常用的数据结构，它是一种动态数组，可以根据需要自动扩展和收缩。通过引用中的代码，我们可以看到Vector的几种声明方法：

1. 使用默认构造函数创建一个空的Vector：`vector<int> vec;`
2. 使用已存在的Vector来初始化一个新的Vector：`vector<int> vec1(vec);`
3. 创建一个含有n个数据的Vector：`vector<int> vec2(n);`
4. 创建一个含有10个数据且全部初始化为0的Vector：`vector<int> vec3(10, 0);`

除了一维数组，Vector还可以用来表示二维数组。通过引用中的代码，我们可以看到如何创建m行n列的二维数组：

1. 首先创建一个大小为m的Vector：`vector<vector<int>> array(m);`
2. 然后为每一行创建一个大小为n的Vector：`array[i].resize(n);`
3. 最后使用嵌套的for循环遍历数组，并给每个元素赋值：`array[i][j] = (i + 1) * (j + 1);`

除了基本的操作，Vector还可以定义特殊的存储类型。通过引用中的代码，我们可以看到一个自定义的结构体Rect，并将其作为Vector的元素进行存储。在结构体内部，我们可以重载operator<函数来定义元素的比较规则。

总之，Vector是一个非常常用的数据结构，可以灵活地存储和操作数据。它提供了丰富的接口，使得我们可以方便地进行元素的插入、删除、查找等操作。如果想要深入了解Vector的更多功能和用法，可以参考引用中提到的邓俊辉老师的数据结构课程。