vector介绍
vector原型为俩个模板参数，allocator是空间配置器（内存池）
成员函数
构造函数
运算符=
遍历vecotr方式：1.下标+[]，返回reference
find|insert
find是一个函数模板，传迭代器区间即可，左闭右开
insert
删除某个位置或迭代器区间
sort
底层通过快排实现，对迭代器区间默认排升序
注意要包含这个头文件
这样会降序，less和greater在后面的博客里讲解
对string也可使用
vector<int>v1; v1.push_back(54); v1.push_back(24); v1.push_back(58); v1.push_back(12); v1.push_back(69); v1.push_back(36); v1.push_back(29); v1.push_back(25); v1.push_back(100); sort(v1.begin(), v1.end()); for (auto ch : v1) { cout << ch << " "; } cout << endl; less<int> ls; greater<int>gt; sort(v1.begin(), v1.end(),gt); for (auto ch : v1) { cout << ch << " "; } cout << endl; string s("hello31313131244"); sort(s.begin(), s.end()); for (auto ch : s) { cout << ch << " "; } cout << endl; sort(s.begin(), s.end(),greater<char>()); for (auto ch : s) { cout << ch << " "; } cout << endl;
vector<char>无法替代string
string数据结尾有\0，可+=，find，比较大小，to_string,<<,>>等功能
vector的push back是引用传参
习题 只出现一次的数字
class Solution { public: int singleNumber(vector<int>& nums) { int val=0; for(auto ch:nums) { val^=ch; } return val; } };
136. 只出现一次的数字 - 力扣（LeetCode）
习题 杨辉三角
对vector<vector<int>>解释
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> vv; vv.resize(numRows); for(int i=0;i<vv.size();++i) { vv[i].resize(i+1,0); vv[i].front()=vv[i].back()=1; } for(size_t i=0;i<vv.size();++i) { for(size_t j=0;j<vv[i].size();++j) { if(vv[i][j]==0) { vv[i][j]=vv[i-1][j]+vv[i-1][j-1]; } } } return vv; } };
