C++从入门到入土第十二篇：vector的介绍与使用

Posted 2021-09-01 李憨憨_

vector的介绍与使用

---

文章目录

• vector的介绍与使用
• 一、vector的介绍
• 二、vector的使用
• • 1.构造函数
  • 2.迭代器
  • 3.容量
  • 4.内容的访问
  • 5.增删查改
  • 6.迭代器失效的问题

---

一、vector的介绍

vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C++ 普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。
vector 常被称为向量容器，因为该容器擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1)；而对于在容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n)。

二、vector的使用

1.构造函数

2.迭代器

这里的迭代器与string中的迭代器使用方式差不多，就不过多赘述；

3.容量

4.内容的访问

5.增删查改

6.迭代器失效的问题