目录
一.vector定义
二.vector常用接口
2.1 vector iterator迭代器
2.2 reserve 扩容
2.3 insert 插入
三.对象数组
3.1 例题
3.2 小拓展
一.vector定义
vector本质就是一个顺序表
#include <iostream> #include <vector> using namespace std; void func(vector<int>& v) { for (auto e : v) { cout << e << ' '; } cout << endl; } int main() { vector<int> v1; func(v1); vector<int> v2(10,1); func(v2); vector<int> v3(v2); func(v3); vector<int> v4(v2.begin(),v2.end()); func(v4); return 0; }
相信大家在学完string类后很快就能上手vector。
二.vector常用接口
2.1 vector iterator迭代器
void fund(vector<int>& v) { vector<int>::iterator it = v.begin(); while (it != v.end()) { cout << *it << ' '; ++it; } cout << endl; } int main() { vector<int> v1; fund(v1); vector<int> v2(10, 1); fund(v2); vector<int> v3(v2); fund(v3); vector<int> v4(v2.begin(), v2.end()); fund(v4); return 0; }
为什么没有流插入与流提取呢？因为在vector容器内不太需要，正常用迭代器就好了。
2.2 reserve 扩容
通过图例可以了解到vector的扩容也是1.5倍率的
void TestVectorExpandOP() { vector<int> v; size_t sz = v.capacity(); v.reserve(100); // 提前将容量设置好，可以避免一遍插入一遍扩容 cout << "making bar grow:\n"; for (int i = 0; i < 100; ++i) { v.push_back(i); if (sz != v.capacity()) { sz = v.capacity(); cout << "capacity changed: " << sz << '\n'; } } }如果能提前知道空间需求可以提前用reserve扩容，避免多次扩容。
这里顺带介绍一下shrink_to_fit的特点，它会缩容缩到数据大小为止~
2.3 insert 插入
void fund(vector<int>& v) { vector<int>::iterator it = v.begin(); while (it != v.end()) { cout << *it << ' '; ++it; } cout << endl; } int main() { vector<int> v2(10, 1); v2.insert(v2.begin(), 2); fund(v2); vector<int> v3; v3.push_back(1); v3.push_back(2); v3.push_back(3); v3.push_back(4); v3.push_back(5); vector<int>::iterator it1 = find(v3.begin(), v3.end(), 3);//返回数字3下标 v3.insert(it1, 2);//在目标下标插入2 fund(v3); return 0; }vecotr的Insert插入有点和string类不一样，插入的位置要求用迭代iterator，还有一点就是里面的find接口不是vector写的，而是std库里自带的模板。
若find找不到下标会返回边界值，这里v3的边界值为5.
三.对象数组
这里我们用一道例题来解释~
3.1 例题
118. 杨辉三角 - 力扣（LeetCode）
如果是c语言那么我们得用到二维数组来帮助我们解决问题，那么在c++呢？
我们用的是<vector<vector<int>>
我们正常用vector<int>实际含义为在vector对象中有一个指针_a，它会指向一处空间，而在这空间中存放的数都为整型，所以反推出_a指针类型为Int*
同理分析vector<vector<int>>对象中有一个指针_a，它指向一处空间，但是在这处空间中存放了多个vector<int>类型的对象，而在每个对象里又有一个整型指针指向蓝色空间~所以反推出最开始对象的_a指针类型为vector<int>*。
所以在c++中我们也有类似二维数组的使用方法。
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> v; v.resize(numRows);//开辟能存放5个vector对象的空间 for(size_t i = 0;i<numRows;i++) { v[i].resize(i+1,0);//遍历到对象时，对对象里面的数开辟空间并初始化 //v[i].begin() = v[i].end = 1; v[i].front() = v[i].back() = 1;//根据题意对首尾数据置1 } for(size_t i = 0;i<v.size();i++)//外层循环，遍历每一个vector对象 { for(size_t j = 0;j<v[i].size();j++)//内层循环，遍历每一个vector对象里的数组 { if(v[i][j]==0) { v[i][j] = v[i-1][j-1]+v[i-1][j]; } } } return v; } };v.size()是返回vector对象的个数，而v[i].size()是返回在每个对象中里面数组的数字个数
v[i][j]本质是v.operator[](i).operator[](j),连续调用了两次【】接口。而且该接口可以设置为内联，这样可以避免多次调用。
3.2 小拓展
我们创建一个类型为string的vector对象。然后通过单参隐式类型转换添加数据，而我们要讲的是vstr[0][0]中第一个[ ]指的是去访问3个string对象中的第0个string，返回的是vector。而后面的[ ]是调用string类的[ ] 去访问string类型的字符串，最后返回的类型是string。
两字符一结合后编译器通过查询编码表得出熊这个汉字~
