🌈欢迎来到C++专栏~~vector

---

• (꒪ꇴ꒪(꒪ꇴ꒪ )🐣,我是Scort🎓
• 🌍博客主页：张小姐的猫~江湖背景
• 快上车🚘，握好方向盘跟我有一起打天下嘞！
• 送给自己的一句鸡汤🤔：
• 🔥真正的大师永远怀着一颗学徒的心
• 作者水平很有限，如果发现错误，可在评论区指正，感谢🙏
• 🎉🎉欢迎持续关注！
  

vector使用 & 经典题型讲解

• 🌈欢迎来到C++专栏~~vector
• • 一. 构造和析构
  • • 💦构造函数
    • 💦析构函数
  • 二. 遍历
  • • ⚡operator[]
    • ⚡迭代器 & 范围for
  • 三.增删查改
  • • 🌈reserve & resize
    • 🌈push_back & pop_back
    • 🌈find
    • 🌈insert & erase
  • 四. 排序
  • 五. 小细节
  • 经典题型讲解
  • • 0️⃣易错课后题
    • 1️⃣只出现一次的数字（单身狗）
    • 2️⃣只出现一次的数字ii（进阶）
    • 3️⃣只出现一次的数字iii（两只单身狗）
    • 4️⃣删除有序数组中的重复项
    • 5️⃣杨辉三角OJ
    • 6️⃣电话号码组合（中等）
• 📢写在最后

由于前面重点讲解了string类，所以vector的学习成本很低，本文只对重点作出讲解，必要的话还得是查文档

Vector是表示可以改变大小的数组的序列容器

一. 构造和析构

💦构造函数

胡不多说，测试：

vector v1;//无参构造
vector v2(10, 1);//构造10个val，初始化为1
vector v3(v2);//拷贝构造
vector v3(++v2.begin(), --v2.end()); //迭代器区间初始化

那vector可以代替string吗？不可以！因为有'\0'，在操作上+=、find、<<、>>，因为vector是针对T 泛型，一般针对其他类型（int、double）,所以vector无法替代string

💦析构函数

还是老规矩，不用管，系统自己会调用

二. 遍历

⚡operator[]

//下标+[]      可读可写
for (size_t i = 0; i < v1.size(); ++i)
{v1[i]++;cout << v1[i] << endl;
}

⚡迭代器 & 范围for

✨ iterator 内嵌类型

    // 遍历 - 可读可写vector::iterator it = v.begin();while (it != v.end()){(*it) --;cout << *it << " ";it++;}cout << endl;

支持迭代器就支持范围for🍬(底层就是迭代器)

		//范围forfor (auto e : v1){cout << e << " ";}cout << endl;

三.增删查改

🌈reserve & resize

• resize初始化可以自己指定值

测试vector的默认扩容机制

#include
#includeusing namespace std;int main()
{size_t sz;vector foo;sz = foo.capacity();cout << "making foo grow:\n";for (int i = 0; i<100; ++i) {foo.push_back(i);if (sz != foo.capacity()) {sz = foo.capacity();std::cout << "capacity changed: " << sz << '\n';}}
}

vs：运行结果：vs下使用的STL基本是按照1.5倍方式扩容

g++以标准的2倍增长 ——

🌈push_back & pop_back

尾插尾删，不多赘述了

	vector v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);

🌈find

vector类中并没有find，这是因为算法库中就提供了一个模板函数，在迭代器区间中查找(左闭右开)，若查找到了，就返回迭代器；没找到就返回s.end()

	vector v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);vector::iterator pos = find(v1.begin(), v1.end(), 3);if (pos != v1.end()){cout << "找到了！" << *pos << endl;}

🌈insert & erase

可头插头删

insert & erase 可以搭配 find 使用。string类的insert和erase通常支持下标，因为它find也刚好返回下标

	    // 头插v.insert(v.begin(), 0);vector::iterator pos = find(v1.begin(), v1.end(), 3);if (pos != v1.end()){v1.insert(pos, 30);}pos = find(v1.begin(), v1.end(), 3);if (pos != v1.end()){v1.erase(pos);}

注意vector没有重载流提取和流插入<<、>>,遍历有迭代器和[],所以就不需要了

四. 排序

函数模板排序，对迭代器区间进行排序，默认是升序

		vector v1;v1.push_back(1);v1.push_back(2);v1.push_back(10);v1.push_back(4);sort(v1.begin(), v1.end());for (auto e : v1){cout << e << " ";}cout << endl;

那我们想实现降序这么办呢？ 仿函数（后面栈细细分说），现在先会用

		vector v1;v1.push_back(1);v1.push_back(2);v1.push_back(10);v1.push_back(4);sort(v1.begin(), v1.end());for (auto e : v1){cout << e << " ";}cout << endl;less ls;//升序greater gt;//降序sort(v1.begin(), v1.end(), greater());//匿名对象~ 传参for (auto e : v1){cout << e << " ";}cout << endl;

不仅仅可以排vector，string也能排（按照ascll码排序）

五. 小细节

举例：

vcctor strV;string str1("张三");
strV.push_back(str1);
strV.push_back(string("李四"));
strV.push_back("王五");//这个为什么能实现呢？？
答：会构造一个临时对象，然后被引用

因为构造函数是一个单参数，支持隐式类型转换

string(const char* str)//构造函数
{}

如果要使用范围for的时候，要谨慎小心 再小心

for(const auto& str:: strV)
{cout<

#include        
#include 
using namespace std;
int main(void)
{vectorarray;array.push_back(100);array.push_back(300);array.push_back(300);array.push_back(300);array.push_back(300);array.push_back(500);vector::iterator itor;for(itor=array.begin();itor!=array.end();itor++){if(*itor==300){itor=array.erase(itor);}}for(itor=array.begin();itor!=array.end();itor++){cout<<*itor<<"";}return 0;
}

class Solution {
public:int singleNumber(vector& nums) {int ret =0;for(auto& i : nums){ret^=i;}return ret;}
};

class Solution {
public:int singleNumber(vector& nums) {int ret =0;size_t sum =0;//统计个数for(size_t i = 0; i< 32 ;++i){sum = 0;for(auto& ch : nums){sum += (ch>>i)&1;}sum %=3;ret += (sum<

class Solution {
public:vector singleNumber(vector& nums) {//全员异或int ret =0;for(auto e: nums){ret ^= e;}//找到两个单身狗数字不同的一位(二进制)size_t pos = 0;while(pos < 32){if((ret >> pos)&1 == 1 )break;pos++;}//分组异或vector retArr(2);for(size_t i=0;iif((nums[i] >> pos)&1 == 1){retArr[0] ^= nums[i];}else{retArr[1] ^= nums[i];}}return retArr;}
};

class Solution {
public:int removeDuplicates(vector& nums) {//慢指针、快指针int slow = 0, fast =0;while(fast < nums.size()){if(nums[slow] == nums[fast]){++fast;}  else{nums[++slow] = nums[fast++];}}return slow + 1;}
};

class Solution {
public:vector> generate(int numRows) {vector> vv;vv.resize(numRows);//初始化for(size_t 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 if(vv[i][j] == 0){vv[i][j] = vv[i-1][j] + vv[i-1][j-1];}}}return vv;}
};

class Solution {//单参数构造char* numTok[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
public:void Combine(string digits, int di, vector& retV, string combineStr){if(di == digits.size()){retV.push_back(combineStr);return ;}//先取数字字符映射的字符串int num = digits[di] - '0';string str = numTok[num];for(auto ch: str){Combine(digits, di+1, retV, combineStr + ch);}}vector letterCombinations(string digits) {vector v;if(digits.empty())return v;string str;Combine(digits, 0, v , str);return v;}
};