C++之Vector容器-优快云博客

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();//清空