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了,那么就会把当前的容器存储的空间进行重新分配.申请新空间，复制原有的内容，然后释放旧空间
