vector 介绍

1.简述vector

首先我们要大致弄明白vector是一个什么东西,其实vector就是之前我们学过的顺序表,这里直接使用就行了.

定义vector-------->vector<typename> arr

此时的这种定义vector可以理解成为一个数组,而typename可以是各种数据类型,比如string,int,double......等等

此时的vector就是一个int类型的顺序表.

2.数据尾插

对于vector的尾插,这个时候就用到了vector的push_back接口,这个接口就可以直接帮我们实现尾插

3.数据尾删

尾删则使用到pop_back接口来实现.

4.数据插入(insert)

在vector中,使用insert可以实现数据的各种插入,他有两个参数,一个是在想要插入的地方的下标,另一个是插入的参数.

而此时的下标是一个iterator迭代器,他并不是一般类型,之前我们接触到的下标类型大多数都是int类型的,或者有些是size_t类型的,那他在这里他是一个迭代器.

5.数据删除

数据删除所用到的接口的使用方式跟insert很相似,都是用的iterator类型的参数

而erase接口的作用就是可以删除指定位置的元素.

6.capacity,size

可以查看vector的容量,size可以查看当前vector的长度.比如下面这个例子

这边我插入了四个数据,然后查看capacity和size,都是4个,这么看他们是不是大差不差?

别急,我操作一下再看看.

此时的capacity已经是100了,由此可以看出,reserve是扩容的

7.reserve

reserve方法是扩容的方法,但是他扩容也是有一定条件的,就是当你想扩容的时候,他会检查旧容器的容量和新容器的容量,如果新容器的容量小于旧容器的容量,则忽略这次扩容操作,这个不会改变字符串的大小，但会预留足够的内存以容纳至少指定数量的字符,如果新容器的容量大于旧容器的容量,则会进行扩容操作.

此时的新容量是10,旧容量是13,则不会进行扩容操作

此时新容量大于就容量,进行扩容操作.

8.resize

这个方法和reserve有一个相似的点那就是扩容,但是与之不同的是,reserve仅仅只是扩容,而resize不止是对capacity操作,他也可以调整整个容器的size.

他有三种情况,首先如果他的n小于当前的size,则当前的size就会缩减,缩减到n,并且里面的元素全都消失

可以看到,这个时候的size已经被缩减到5了.

第二种情况是n大于当前size,如果n大于当前的size,则会把capacity和size都进行扩容

如果说之写一个n的话,他新增的size都会被0给填充,如果他后面加一个数字,则换成那个数字

一般来说,这个resize可以拿来快速初始化一个vector类型

这里就是开10个空间,然后把里面全部初始化成0

还有一点则是,如果说n>当前的capacity了,那么就会把当前的容器存储的空间进行重新分配.申请新空间，复制原有的内容，然后释放旧空间