高效实现动态数组

一、什么是动态数组

动态数组是一种可以在运行时根据需要扩展或缩小大小的数组结构。相较于静态数组，动态数组具有更高的灵活性。

在C++中，我们可以使用STL中的vector来实现动态数组。

二、使用vector的基本操作

C++ STL中的vector是一个动态数组，提供了方便的操作方法。

1. 定义vector

#include 
using namespace std;

vector vec; //定义一个空的整型vector
vector vec(size); //定义一个有size个元素的整型vector

2. 添加元素

我们可以使用push_back()或insert()函数来添加元素。

vec.push_back(1); //在vector的尾部添加元素1
vec.insert(vec.begin()+index, 1); //在vector的指定位置添加元素1，index表示位置

3. 删除元素

我们可以使用erase()函数来删除元素。

vec.erase(vec.begin()+index); //删除vector的指定位置元素，index表示位置

4. 访问元素

我们可以使用下标操作符[]、at()函数或迭代器访问vector中的元素。

vec[index]; //通过下标访问vector中的元素
vec.at(index); //通过at()函数访问vector中的元素
for (auto it=vec.begin(); it!=vec.end(); ++it) //通过迭代器访问vector中的元素
    cout