目录
🤔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);
//向末尾插入一个元素9
v1.push_back(9);
cout << "插入元素后:";
printv(v1);
//删除末尾元素
v1.pop_back();
cout << "删除元素后:";
printv(v1);
//在开头的位置插入元素1
v1.insert(v1.begin(), 1);
cout << "开头插入元素后:";
printv(v1);
//在末尾的位置插入5个6
v1.insert(v1.begin(), 5, 6);
cout << "末尾插入元素后:";
printv(v1);
//删除开头的第一个元素
v1.erase(v1.begin());
cout << "删除开头元素后:";
printv(v1);
//删除区间内的所有元素
v1.erase(v1.begin(), v1.end());
cout << "删除指定区间元素后:";
printv(v1);
//先赋值再清空a
vector<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函数实现容量的转换。
📖图示: