目录
🤔vector模板介绍：
🤔特点：
🤔vector的成员函数：
🔍vector构造函数：
🔍vector赋值函数
🔍vector容器的判断函数
resize函数的重点内容：
🔍 vector的删除和插入
🔍 vector数据存取功能：
🔍vector互换容器
swap 实际用途：
🤔结束！
🤔vector模板介绍：
📖vector模板是C++标准库中的一个容器类，被设计为动态数组，即它可以根据需要自动分配内存空间来存储元素。vector模板的本质是一个类模板，它使用了C++语言中的模板技术，使其能够适应不同的数据类型，提供了一种通用的容器类实现。
📖具体而言，vector类使用连续的内存来存储元素，它提供了访问和操作元素的方法，如push_back()、pop_back()、at()、[]等，同时还提供了一些其他的方法，如size()、capacity()、empty()等，以帮助用户管理容器的大小和内存分配等问题。在实际编程中，vector模板可以作为一种通用的容器使用，可以方便地存储和管理各种类型的数据。
🤔特点：
📖1.动态扩容：vector模板可以动态地扩充容器大小，当容器中元素数量增加时，vector会自动分配更多的内存空间来存储元素。这样可以避免手动分配内存空间带来的麻烦和错误。
📖2.随机访问：vector中的元素是连续存储的，因此，可以通过下标的方式（使用[]操作符）来访问任何一个元素。这使得vector可以高效地进行随机访问。
📖3.内存管理：vector会自动管理内存，当元素被删除或者容器的大小被缩小时，vector会自动回收不再需要的内存。这种管理方式可以避免内存泄漏问题。
📖4.插入和删除元素：vector提供了多种插入和删除元素的方法，如push_back() pop_back()、erase()等。这些方法可以方便地操作容器中的元素。
📖5.大小变化：vector中的元素数量可以随时变化，因此可以方便地进行动态管理。同时，vector还提供了一些方法，如size()、capacity()、empty()等，以帮助用户管理容器的大小和内存分配等问题。
🤔vector的成员函数：
🔍vector构造函数：
📖1.采用模板实现类实现，默认构造函数：vector <T> v;
vector<类型>名称;📖2.将v[begin(),end())区间中的元素拷贝给自身：vector<v.begin(),v.end()>;
vector<int>v1;vector<int>v2(v1.begin(), v1.end());📖3.将n个elem元素拷贝给自身：vector(n,elem);
vector<int>v3 (n, elem);📖4.将另外一个vector类对象拷贝给自身：vector(const vector &vec);
vector<int> v4(v3);📖代码实例：
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << "";}}void test01(){//默认构造 无参构造vector<int>v1;for (int i = 0; i < 9; i++){v1.push_back(i);}cout << "默认构造：";printv(v1);cout << endl;//区间拷贝构造vector<int>v2(v1.begin(), v1.end());cout << "区间拷贝构造：";printv(v2);cout << endl;//n个elem构造vector<int>v3 (10, 8);cout << "n个elem构造：";printv(v3);cout << endl;//拷贝构造vector<int> v4(v3);cout << "拷贝构造：";printv(v4);cout << endl;}int main(){test01();}📖运行结果：
🔍vector赋值函数
📖1.将n个elem拷贝赋值给本身：assign(n,elem);
vector<int>v1;v1.assign(n, elem);📖2.将[beg,end)区间中的数据拷贝赋值给本身：assign（begin，end）;
vector<int>v2;v2.assign(v1.begin(), v1.end());📖3.重载等号运算符：vector &operator =（const vector &vec）
vector<int>v3=v2;📖代码实例：
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}void test01(){//将n个elem拷贝赋值给本身vector<int>v1;v1.assign(10, 8);cout << "将n个elem拷贝赋值给本身";printv(v1);//将[beg,end)区中的数据拷贝复制给自己vector<int>v2;v2.assign(v1.begin(), v1.end());cout << "将[beg,end)区中的数据拷贝复制给自己";printv(v2);//重载等号赋值运算符vector<int>v3=v2;cout << "重载等号赋值运算符";printv(v3);}int main(){test01();}📖运行结果：
🔍vector容器的判断函数
📖1.判断容器是否为空：empty（）;
📖2.容器的容量：capacity（）；
📖3.返回容器中元素的个数：size（）；
📖4.重新指定容器的长度，如果容器变长，就以默认值填充，如果容器变短，则末尾超过容器长度的元素被删除：resize(int num);
📖5.重新指定容器的长度为num，如果容器的长度变长，就以elem值填充新位置，如果容器变短，则末尾超出容器长度元素被删除：resize(int num,elem);
📖代码实例：
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}void test01(){vector<int>v1;v1.assign(8, 4);printv(v1);cout <<"该容器是否为空？ " << v1.empty() << endl; //1为空，0为不空cout <<"该容器的容量是" << v1.capacity() << endl;cout <<"该容器中的元素个数是： " << v1.size() << endl;v1.resize(12);printv(v1);v1.resize(14, 8);printv(v1);}int main(){test01();}📖运行结果：
resize函数的重点内容：
📖1.编译器扩容会比你要求扩容的多,例如你写resize（2000），编译器实际可能扩到2300。
📖2.resize函数的缩放机制不一样❌，如下：
📖 代码验证：
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}void test02(){vector <int> v;for (int i = 0; i < 100000; i++){v.push_back(i);}v.resize(4);cout << "v的容量为：" << v.capacity() << endl;;cout << "v的大小为：" << v.size() << endl;v.resize(200000);cout << "v.resize(200000)后v的容量为：" << v.capacity() << endl;;cout << "v.resize(200000)后v的大小为：" << v.size() << endl;v.resize(4);cout << "v.resize(4)后v的容量为：" << v.capacity() << endl;;cout << "v.resize(4)后v的大小为：" << v.size() << endl;}int main(){test02();}📖运行结果：
🔍 vector的删除和插入
📖1.对容器尾部元素进行插入：push_back();
📖2.删除最后一个 元素：pop_back();
📖3.从pos位置删除元素elem：insert(const_iterator pos,elem)；
📖4.从pos位置上插入count个elem：insert（const _interator pos,int count,ele）;
📖5.删除迭代器指向的元素：erase(const_iterator pos);
📖6.删除迭代器从start到end的所有元素：earse(const_iterator start,const_iterator end);
📖7.删除容器中所有元素：clear();
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}int main(){vector<int>v1(10, 8);printv(v1);//向末尾插入一个元素9v1.push_back(9);cout << "插入元素后：";printv(v1);//删除末尾元素v1.pop_back();cout << "删除元素后：";printv(v1);//在开头的位置插入元素1v1.insert(v1.begin(), 1);cout << "开头插入元素后：";printv(v1);//在末尾的位置插入5个6v1.insert(v1.begin(), 5, 6);cout << "末尾插入元素后：";printv(v1);//删除开头的第一个元素v1.erase(v1.begin());cout << "删除开头元素后：";printv(v1);//删除区间内的所有元素v1.erase(v1.begin(), v1.end());cout << "删除指定区间元素后：";printv(v1);//先赋值再清空avector<int>v2(10, 8);v1.clear();cout << "清空容器元素后：";printv(v1);}📖运行结果：
🔍 vector数据存取功能：
📖1.取出第idx+1个元素 ：at(int idx);
📖2.取出第idx+1个元素：operator[];
📖3.取出容器中第一个元素：front（）;
📖4.取出容器中最后一个元素：back（）;
📖元素下标是从0开始的。
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}int main(){vector<int> v1;v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(4);printv(v1);cout <<"第三个元素为：" << v1.at(2) << endl;cout <<"第四个元素为" << v1[3] << endl;cout <<"第一个元素为" << v1.front() << endl;cout <<"最后一个元素为" << v1.back() << endl;}📖运行结果：
🔍vector互换容器
📖1.将另一个容器与自身进行交换：swap（vec）；
📖代码实例：
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}int main(){cout << "互换前：" << endl;vector<int>v1(10, 8);printv(v1);vector<int>v2(10, 6);printv(v2);cout << "互换后：" << endl;v1.swap(v2);printv(v1);printv(v2);}
swap 实际用途：
📖在上面我们已经讲过resize在缩小容器的时候，只能缩小容器的实际使用大小，而不能修改他的容量，这样就会造成大量的内存浪费，而swap函数就提供了一种解决方法：
代码实例：
#include<iostream>#include<vector>#include<algorithm>using namespace std;void printv(vector<int >& v){for (vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << " ";}cout << endl;}void test01(){vector<int>v1(10, 8);printv(v1);vector<int>v2(10, 6);printv(v2);v1.swap(v2);printv(v1);printv(v2);}void test02(){vector <int> v;for (int i = 0; i < 100000; i++){v.push_back(i);}v.resize(4);cout << "v的容量为：" << v.capacity() << endl;;cout << "v的大小为：" << v.size() << endl;cout << "巧用swap收缩内存";v.resize(4);vector<int>(v).swap(v);cout << "v的容量为：" << v.capacity() << endl;;cout << "v的大小为：" << v.size() << endl;}int main(){test02();}📖运行结果：
📖 我们来详细讲解一下原理：
📖先看缩小时用到的代码：
vector<int>(v).swap(v);📖这串代码实际上是利用拷贝构造，创建了一个匿名对象，将v拷贝给这个匿名对象，此时匿名对象的容量和使用大小都等于v的实际使用大小，再在让这个匿名对象使用内置swap函数实现容量的转换。
📖图示：
