C++——vector

作者：几冬雪来

时间：2023年9月12日

内容：C++部分vector知识讲解

目录

前言： 

1.vector： 

1.vector的本质：

2.vector书写： 

vector创建空间： 

vector与reserve和vector和resize：

头插/头删及其衍生：

结尾： 

---

前言： 

迄今为止我们的C++已经学习了许多的板块了，并且越到后面学习的知识可以也是会越抽象和困难，但是这并不代表着我们不能将其学会。今天就来讲解C++部分的vector知识。

1.vector： 

要学习vector，就要先了解vector是什么？

它的本质是什么？

1.vector的本质：

在我们的C++中，vector象征着向量。

它的行为和数组基本是一样的，唯一不同的是vector可以动态增长，也就是在插入数据的时候可以进行扩容操作。 

而我们的vector放在string的后面进行讲解，二者之间肯定有着一些联系。 

那我们的vector好string之间，到底有着什么联系呢？二者又有什么相似的地方和不一样的地方？下面我会对其一一进行讲解。

2.vector书写： 

在了解完了vector的本质之后，要想对其进一步的了解。将其代码写出来是必不可少的操作。

接下来我们就先简单的书写一段vector的代码。

这里就是我们的vector的简单的代码。

其运行结果也和我们string代码的结果一样。 

在学习过string之后，看vector代码可谓十分的眼熟。大家如果会使用string的话，vector可谓手到擒来。 

但是并不是学会string就可以书写vector的代码，二者虽然格式差不多，但是也有不同的地方。

而且在书写代码的时候特别要注意一个点。

虽然二者的格式和写法差不多，但是在真正写代码的时候。我们不能用vector去代替string。

最本质的区别就是：

string在一开始初始化的时候，它是会自动处理‘\0’的。而vector则是需要我们手动对其进行处理。

因为这个原因，vector并不能做到和C语言兼容，这就是它们二者根本的区别。

并且string的一些接口对于vector来说是没有意义的。 

输入根据什么所说，vector和string并不能相互代替。但是我们可以将string存放到vector之中，也可以在vector中存vector，这样做的话就是二维数组了。

vector创建空间： 

记得我们曾经使用string创建了空间，并对其进行了初始化。

那么这里的vector又是怎么书写的，下面就来看一下代码。

用代码来实现空间的创建和初始化。 

通过上面的代码我们可以通过vector对空间进行创建和初始化。 

同样的vector也可以也迭代器进行套用。 

vector与reserve和vector和resize：

接下来就来讲解一下reserve接口。

reserve经常被用于string板块开辟空间，但是在vector下，我们的reserve接口却不适用，这里面有一个十分重要的原因。

这里先看一下代码。

在使用完了reserve扩容空间之后，要想对空间赋值的话，可以使用for循环然后再在for循环里面嵌套一个“[]”（方括号）进行赋值。 

但是在这里，string能使用的接口，vector却不能使用。而问题就出在“[]”处。 

reserve是减少扩容的消耗。

但是在运用到vector中却会出现问题。 

因为“[]”的缘故，我们要访问的是有效值，因此在开始部分会添加assert进行判断。

而在没有进行赋值之前，_size的大小为0，所以在这个地方代码会因为assert的原因而无法运行。

如果这个地方我们想去访问的话，应用的不应该是reserve，而是resize。 

同样是开辟空间，resize将空间开辟好了之后，_size也会移动而不是还在0处，这样子assert的判断就可以通过。 

但是并不是指reserve接口不能和vector配套使用，只是在使用的时候不能写得和string时候的代码一样。

那如果要用reserve的话，代码又应该怎么写呢？

如果要使用的话，这里需要更改的是“[]”，将“[]”更改为push_back来插入数据，而不再是使用“[]”了。 

下来我们进行讲解vector的几个重要的接口。 

头插/头删及其衍生：

 在vector中，也存在头插和头删的接口。

在这里我们顺利的完成了头插和头删。

如果这个地方要删除的不是第一个值而是第三个值的话，可以在begin()的后面加上想要删除数据的位置，一样可以吧这个地方的数据进行删除。

但是有些数组中数的数量多，可能有几百甚至上千个，我们也许不知道我们想要删除的那个数据在哪里，这个时候就需要去“找”那个数据了。 

这里查找数据和删除数据和string如出一辙我们就不多讲解了。 

还有另外一种数组，数组中我们要删除的数据可能是多个的，也就是说一个数组里面有多个3，这个时候要想将所有的3都删除要做些什么？ 

这里就要对我们的原代码进行修改。

进行修改最原始和传统的方法就是——将if语句换成while循环语句，然后再将find接口的代码cv一下，这样就可以完成我们的要求。

但是这种方法的效率却是不高，因为每一次都要重头开始找。 

这里有人可能就会问了，在while循环中再次查找find的时候，不能从pos+1的位置开始查找吗，这样就不用每次都回到原点再重新走一遍。 

这种方法理论来说是可以的，但是现实中这个地方会涉及到迭代器失效的问题，这里在后面会学到，我们这块就不对其进行讲解了。

当然了，我们的vector也有扩容接口，它的书写形式和string差不多。 

结尾： 

刚回学校不久，作者本人的状态还在暑假中，调整可能还需要一点时间。因此最近的博客每一篇也写得比较少，到后面调整回来后，博客的质量会有提升。最后希望这篇博客能给各位带来一些什么。