STL数据结构-vector 动态数组的基础使用
vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库,他比普通数组牛逼的地方是它是可以扩容的,每插入元素时,如果当前元素大于vector的capacity,就会重新分配存储空间(新capacity=原capacity+原capacity/2)。
那什么是capacity和size呢?假设vector是一个教室,里面有五十个座位,但只做了二十五个人,那么capacity就是50也就是这间教室的容量,size就是当前教室的人数(大小)。
具体的使用方法可以是:
程序运行的结果是:

程序用到了一个重要的函数就是v.push_back(),它的作用是元素压入vector数组里面。
像这样:
也可以用at访问:
使用迭代器:
注意如果要使用vector数组话,要在前面加上头文件
当然vector也可以当作正常数组使用(进行排序):
运行结果:

这就是vector的基础使用了,点个赞吧。
此文章就是按这个视频里的内容写的
