C++动态数组（vector）

最新推荐文章于 2024-08-21 20:50:57 发布

SkeletonKing233

最新推荐文章于 2024-08-21 20:50:57 发布

阅读量856

点赞数 2

文章标签： c++ 容器 vector

本文链接：https://blog.csdn.net/SkeletonKing233/article/details/103795943

版权

C++中的动态数组提供运行时改变大小的能力，解决了静态数组大小固定的限制。动态数组在需要灵活内存管理时非常有用，但直接操作可能效率低下。为了解决这一问题，C++标准库提供了vector容器，它是一个动态数组的封装，提供了便利的操作接口，但插入和删除元素可能导致O(n)的时间复杂度。

摘要由CSDN通过智能技术生成

有时候，我们在做题时会思考数组到底应该有多大才合适，有时可能不得而知。所以希望能够在运行时具有改变数组大小的能力。这也就出现了所谓的动态数组，动态数组是指在声明时没有确定数组大小的数组。动态数组可以在任何时候改变大小，既灵活又方便，有助于有效管理内存。

但是大部分情况下，我们还是使用静态数组的，尤其是在打比赛的时候。但是有时如果我们用静态数组空间会炸，所以只好用动态数组。但是动态数组又不太好写，因此C++的SLT给出了一个容器vector来帮助我们。

所在头文件：vector

定义：（其中Type为类型，如int，char，结构体，string等等）

vector <Type> v; //默认初始化 v为空
vector <Type> v(v1); //用v1定义v
vector <Type> v(n); //v有n个值为0的元素
vector <Type> v(</

关注