C++vector容器
C++中的vector是一种序列容器,它可以让你在运行的时候动态的插入和杀出元素。
vector 是基于数组的数据结构,但他可以自动管理内存,这意味着你不需要手动分配和释放内存。在C++中vector相对于数组来说,vector容器更加灵活。
基本特性:
- 动态大小:
vector
的大小可以根据需要自动增长和缩小。 - 连续存储:
vector
中的元素在内存中是连续存储的,这使得访问元素非常快速。 - 可迭代:
vector
可以被迭代,你可以使用循环(如for
循环)来访问它的元素。 - 元素类型:
vector
可以存储任何类型的元素,包括内置类型、对象、指针等。
使用场景:
- 当你需要一个可以动态增长和缩小的数组时。
- 当你需要频繁地在序列的末尾添加或移除元素时。
- 当你需要一个可以高效随机访问元素的容器时。
要使用 vector,首先需要包含 <vector> 头文件:
#include<vector>
创建vector容器
创建一个vector和创建其他变量一样:
vector<int> myVector;
创建的vector容器也可以和数组一样赋值:
vector <int> myvector(5);//创建一个包含5个整数
添加元素
可以使用push_back方法向vector中添加元素
myvector.push_back(7);//向myvector这个容器的最后面添加一个整数7.
访问元素
我们可以使用数组的[ ]下标符或at()的方法拉访问vector中的元素。
int x = myvector[0];//获取第一个元素
int y = myvector.at(0);//获取第一个元素
获取大小
我们可以使用size()方法来实现。
int size = myvector.size();
迭代访问
相当于for循环遍历,但是不用for实现。
for (auto it = myvector.begin();it !=myvector.end(); ++it){
cout << *it << " ";
}
//或者使用范围循环
for (int element :myvector){
cout << element <<" ";
}
删除元素
可以使用erase()方法删除vector中的元素
myvector.crase(myvector.begin()+2);//删除第三个元素
清空vector
可以使用clear()方法清空vector中的而所有元素。
myvector.clear();
综合代码实例
#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<int> A;
A.push_back(1);
A.push_back(2);
A.push_back(3);
A.push_back(4);
cout << "元素有:"<<endl;
for (int element : A) {
cout << element << "";
}
//访问指定元素
cout << "访问第一个元素"<<A[1]<<endl;
//获取这个容器的大小
cout << "容器大小" << A.size() <<endl;
//删除
A.erase(A.begin()+1);
//删除后继续输出一次
cout << "元素有:"<<endl;
for (int element : A) {
cout << element << "";
}
//清空所有,并输出大小
A.clear();
cout << "清除后的大小:" << A.size() <<endl;
return 0;
}