C++ 中的 vector 是一种序列容器,它允许你在运行时动态地插入和删除元素。vector 是基于数组的数据结构,但它可以自动管理内存,这意味着你不需要手动分配和释放内存。与 C++ 数组相比,vector 具有更多的灵活性和功能,使其成为 C++ 中常用的数据结构之一。vector 是 C++ 标准模板库(STL)的一部分,提供了灵活的接口和高效的操作。
基本特性
1.动态大小:vector
的大小可以根据需要自动增长和缩小。
2.连续存储:vector
中的元素在内存中是连续存储的,这使得访问元素非常快速。
3.可迭代:vector
可以被迭代,你可以使用循环(如 for
循环)来访问它的元素。
4.元素类型:vector
可以存储任何类型的元素,包括内置类型、对象、指针等
使用场景
1.当你需要一个可以动态增长和缩小的数组时。
2.当你需要频繁地在序列的末尾添加或移除元素时。
3.当你需要一个可以高效随机访问元素的容器时
如何使用vector
1.要使用vector,首先要包含vector头文件
#include<vector>
2.创建一个vector向量,可以看出下面的数据类型为vector<int>,所以实际是一个类模板
方法一:
vector<int> myVector;//创建一个整型的空vector
vector<int> myVector(10);//创建一个包含10个整数的vector,而且每个值默认为0
vector<int> myVector(20,15);//创建一个包含20个整数的vector,而且每个值设为15
方法二:
vector<int> myVector1={1,2,3,4,5};//创建一个int型vector向量并为其做初始化
3.添加元素
调用push_back()函数
myVector.push_back(10);//将整数10添加到vector末尾
4.访问元素
使用at()函数或指定元素下标
int a = myVector.at(0);//获取myVector的第一个元素,并赋值给a
int b = myVector.at(1);//获取myVector的第二个元素,并赋值给b
int a = myVector[0];//与第一行等价,也是获取myVector的第一个元素,并赋值给a
5.获取vector的大小
调用size()函数
int size = myVector.size();//获取vector的空间大小
6.迭代访问
方法一:
注意begin()返回的是第一个元素的迭代器,但是end()返回的是末尾元素再下一个元素的迭代器,所以如果要访问最后一个元素应为myVector.end()-1
for(vector<int>::iterator it=myVector.begin();it!=myVector.end();it++)
{
cout<<*it<<" ";
}
如果用typeid().name()查看变量 it 的具体类型
cout << "变量it的具体数据类型: " << typeid(vector<int>::iterator).name() << endl;
方法二:
使用关键字auto自动识别it的数据类型
for(auto it=myVector.begin();it!=myVector.end();it++)
{
cout<<*it<<endl;
}
方法三:
for(int element:myVector)
{
cout<<element<<" ";
}
7.删除元素
erase()函数和pop_back()函数
myVector.erase(myVector.begin()+9);//删除第10个元素,并将后面的元素依次前移
myVector.pop_back();//删除最后一个元素
8.清空容器
调用clear()函数
myVector.clear();//清空